Bài 17:

GV: Phan Thị Hồng Hạ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
Để 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.