Chương trình con và phân loại
Bài 17:
1. Khái niệm chương trình con
Xét bài toán tính tổng 4 lũy thừa
S=an + bn +cp + dq
Để thực hiện bài toán này ta phải tính 4 bài toán con lũy thừa an , bn ,cp ,dq .
Khái niệm: Chương trình con là một dãy lệnh mô tả một số thao tác nhất định và có thể được thực hiện từ nhiều vị trí trong chương trình.
1. Khái niệm chương trình con
Xét bài toán tính tổng 4 lũy thừa S=an + bn +cp + dq
Xét chương trình theo cách tính lần lượt các lũy thừa
ltan:=1; // tính lũy thừa an
for i:=1 to n do
ltan:=ltan*a;
ltbm:=1; // tính lũy thừa bm
for i:=1 to m do
ltbm:=ltbm*b;
ltcp:=1; // tính lũy thừa Cp
for i:=1 to p do
ltcp:=ltcp*c;
ltdq:=1; // tính lũy thừa Dq
for i:=1 to q do
ltdq:=ltdq*d;
1. Khái niệm chương trình con
Xét bài toán tính tổng 4 lũy thừa S=an + bn +cp + dq
Bài toán trên ta có thể rút ngắn viết lại chương trình chỉ dùng một chương trình con tính vũy thừa như sau:
function luythua(a,n:integer):longint;
var lt:longint; j:integer;
begin
lt:=1; // tính lũy thừa của an
for j:=1 to n do
lt:=lt*a;
luythua:=lt;
end
1. Khái niệm chương trình con
Lợi ích của việc sử dụng chương trình con:
+ Tránh được viết lặp đi lặp lại cùng một 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 và nâng cấp chương trình.
2. Phân loại và cấu trúc của chương trình con
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ề giá trị qua tên của hàm.
Ví dụ: Sin(x), Sqrt(x), length(x)...
- Thủ tục (Procedure): là chương trình con thực hiện một số thao tác nhất định nhưng không trả về giá trị nào qua tên của nó.
Ví dụ: Delete, readln, Writeln...
2. Phân loại và cấu trúc của chương trình con
b. Cấu trúc chương trình con
Cấu trúc:
[]

Phần khai báo:
Ví dụ: Chương trình con Luythua(a,n) thì a, n là tham số hình thức.
- Biến cục bộ là biến được khai báo để dùng riêng trong chương trình con.
Ví dụ: j, Lt là biến cục bộ.
- Biến toàn cục là biến được khai báo ở chương trình chính và chương trình con có thể sử dụng.