Bài 17. Chương trình con và phân loại

§17 Chương trình con và phân loại
Khái niệm chương trình con.
* Xét bài toán sau:
Hãy lập trình tính diện tích của đa diện lồi khi biết toạ độ của các đỉnh
§17 Chương trình con và phân loại
Khái niệm chương trình con.
a. Khái niệm:
Chương trình con là 1 dãy lệnh mô tả một số thao tác nhất định và có thể được thực hiện (được gọi) từ nhiều vị trí trong chương trình.
b. Lợi ích của việc sử dụng chương trình con.
- Tránh được việc phải viết lặp lại cùng 1 dãy lệnh.
- Hỗ trợ việc thực hiện các chương trình lớn.
Phục vụ cho quá trình trừu tượng hoá.
Mở rộng khả năng ngôn ngữ.
Thuận tiện cho phát triển, nâng cấp chương trình.
§17 Chương trình con và phân loại
Khái niệm chương trình con.
2. Phân loại và cấu trúc của chương trình
a. Phân loại
* Hàm (function): là chương trình con thực hiện một số thao tác nào đó và trả về 1 giá trị qua tên của nó
Vd: Hàm sin(x) nhận giá trị thực x và trả về giá trị sinx
* Thủ tục (Procedure) là chương trình con thực hiện các thao tác nhất định nhưng không trả về giá trị nào qua tên của nó
Vd: thủ tục vào/ra: writeln, readln, delete, insert…
§17 Chương trình con và phân loại
Khái niệm chương trình con.
2. Phân loại và cấu trúc của chương trình
a. Phân loại.
b. Cấu trúc chương trình con.

[]

* Phần khai báo
Phần khai báo có thể có khai báo biến cho dữ liệu vào và ra, các hằng và biến dùng trong chương trình con.
* Phần thân
Phần thân của chương trình con là dãy câu lệnh thực hiện để từ những dữ liệu vào ta nhận được dữ liệu ra hay kết quả mong muốn.
§17 Chương trình con và phân loại
Khái niệm chương trình con.
2. Phân loại và cấu trúc của chương trình
a. Phân loại.
b. Cấu trúc chương trình con.
* Tham số hình thức: Các biến được khai báo cho dữ liệu vào/ra.
* Biến cục bộ: Là các biến được khai báo để dùng riêng trong chương trình con.
Chương trình chính và các chương trình con khác không thể sử dụng được các biến cục bộ của 1 chương trình con.
* Biến toàn cục: Là các biến của chương trình chính.
Mọi chương trình con đều sử dụng được các biến của chương trình chính.
§17 Chương trình con và phân loại
Khái niệm chương trình con.
2. Phân loại và cấu trúc của chương trình
a. Phân loại.
b. Cấu trúc chương trình con.
c. Thực hiện chương trình con.

Để gọi một chương trình con ta gọi tên chương trình con với tham số (nếu có) là các hằng và biến chứa dữ liệu vào và ra tương ứng với các tham số hình thức đặt trong cặp ( và). Các hằng và biến này được gọi là tham số thực sự.