IV. Các bƣớc lập trình
b. Sắp xếp các phần tử của mảng:
BÀI 6 CHƢƠNG TRÌNH CON HÀM VÀ THỦ TỤC 6.1 Đặt vấn đề.
6.1. Đặt vấn đề.
Khi lập trình giải quyết một bài toán lớn, nếu viết chương trình một mạch từ trên xuống thì người lập trình sẽ rất vất vả và thậm chí có thể không thực hiện được. Mặt khác, nếu có viết được đi nữa thì việc sửa đổi và kiểm tra lỗi cũng sẽ rất là khó khăn vi phải đụng chạm đến toàn bộ chươngtrình.
Để khắc phục điều đó, người ta phân tích việc giải quyết bài toán thành những công việc tương đối độc lập. Sau đó chi tiết dần các công việc đó thành các công việc nhỏ hơn. Điều đó có nghĩa là chúng ta đã ―phân mảnh‖ dần theo từng cấp. Turbo
Pascal chop phép người lập trình ―phân mảnh‖ chương trình nhằm phục vụ ý đồ trên. Có nghĩa là chia chương trình lớn thành nhiều phần nhỏ và giải quyết từng phần một (mỗi phần nhỏ như vậy được gọi là một chương trình con). Sau đó tuỳ nội dung công việc mà lắp ghép các chương trình nhỏ này lại với nhau để giải quyết bài toán.
Phương pháp lập trình có phân mảnh như trên được gọi là TOP-DOWN
PROGRAMIN (Lập trình từ gốc đến ngọn hay còn gọi là lập trình có cấu trúc). Phân laọi và cấu trúc chung của chương trình con.
Turbo Pascal cho phép xây dựng hai loại chương trình con đó là thủ tục (Procedure) và hàm (Function). Trong đó:
- Thủ tục: là một chương trình con dùng để thực hiện một số thao tác xử lý nào đó để giải quyết một công việc cụ thể nào đó đã được phân mảnh.
- Hàm: là một chương trình con dùng để xác định một giá trị của đại lượng nào đó có kiểu dữ liệu đơn giản (số, kí tự, xâu kí tự, logic). Giá trị của đại lượng ra này được gọi là giá trị trả về của hàm.
Việc phân biệt này chỉ có tính cách tương đối nhằm phcụ vụ cho sự lựa chọn của người lập trình. Mỗi chương trình con để có cấu trúc chung theo tuần tự như sau:
- Phần khai báo chương trình con thuộc loại thủ tục hay hàm.
- Các định nghĩa và khai báo địa phương (hằng, kiểu, biến, chương trình con).
6.2. Thủ tục