Chương trình con và phân loại (tiết 2)

CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI
(Tiết 2)
Bµi 17
1. Hãy chỉ ra câu nói sai:
A. Chương trình con thực chất là một khối lệnh
nhằm giải quyết một bài toán con.
B. 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.
C. Chương trình con là không cần thiết vì ta có
thể giải mọi bài toán mà không cần dùng nó.
D. Chương trình con là rất cần thiết để giải quyết
các bài toán lớn và làm việc theo nhóm.
KIỂM TRA BÀI CŨ
2. Lợi ích của việc sử dụng chương trình con:
A. Tránh việc lặp đi, lặp lại cùng một dãy lệnh
nào đó.
B. Hỗ trợ việc thực hiện các chương trình lớn.
C. Phục vụ cho quá trình trừu tượng hóa.
D. Tất cả các câu trên đều đúng.
3. Phân loại và cấu trúc của chương trình con
a. Phân loại
CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI
Bài 17
Chương trình con gồm có 2 loại:
Hàm
(Function)
Là chương trình con
Thực hiện một số thao tác nào đó
Trả về một giá trò qua tên hàm
Thủ tục

(Procedure)
Là chương trình con
Thực hiện một số thao tác nào đó
Sqrt(x): Trả về căn bậc 2 của số x
Length(S): Trả về chiều dài xâu S
EOF(<biến tệp>): Trả về giá trò True nếu con trỏ
đang chỉ tới cuối tệp
Writeln(<danh sách kết quả>): Xuất danh sách
kết quả ra màn hình
Delete(S,vt,N): Xóa N ký tự trong xâu S, tính từ
vò trí thứ vt
Assign(<biến tệp>,<tên tệp>): Gắn tên tệp cho
biến tệp.
3. 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
CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI
Bài 17
Hãy trình bày cấu trúc của một chương trình?
Cấu trúc chương trình
[<Phần khai báo>]
<Phần thân>
Cấu trúc chương trình con
<Phần đầu>
[<Phần khai báo>]
<Phần thân>
Function Luythua(x: Real; k: Integer): Real;
Var i: Integer; lt: Real;
Begin
lt:=1;
For i:=1 to k do lt:=lt*x;

Luythua:=lt;
End;
Được dùng để khai báo tên
chương trình con, nếu là
hàm thì cần khai báo kiểu
dữ liệu cho giá trò trả về.
Có thể khai báo biến cho
dữ liệu vào và ra, các
hằng và biến sử dụng
trong chương trình con.
Là một dãy
lệnh
•
Biến khai báo ở CT chính có
tác dụng ở toàn bộ chương
trình gọi là biến toàn cục.
•
Biến được khai báo ở trong
CTC chỉ có tác dụng trong
CTC gọi là biến cục bộ
•
Biến được khai báo cho dữ
liệu vào/ra ở CTC gọi là
tham số hình thức
•
Lưu ý: Một chương trình
con có thể có hoặc không
có tham số hình thức, cũng
như biến cục bộ.

c. Thực hiện chương trình con
Để thực hiện chương trình con, ta cần phải có lệnh gọi
nó, bao gồm tên chương trình con và các tham số (nếu
có). Các tham số này được gọi là tham số thực sự.
Tên chương trình con( [ tham số thực sự] )
* Lệnh gọi chương trình con:
* Ví dụ:
Sqrt(225)
luythua(a,m)
Lụứi goùi chửụng trỡnh con
Teõn chửụng trỡnh con
Tham soỏ thửùc sửù
Program tgps;
Uses crt;
Var tu,mau,c,d : integer;
Function UCLN( a,b :integer) : integer;
Begin
While a<> b do
if a>b then a := a-b else b:=b-a;
UCLN := a;
end;
BEGIN
Write( Nhap vao tu so vµ mau so: ); ‘ ’
readln(tu,mau);
C := tu div UCLN(tu,mau) ; d := mau div
UCLN(tu,mau);
Writeln( Phan so toi gian = , c, / , d);‘ ’ ‘ ’
Readln;
END.
Write( Nhap vao tu so va mau ‘

so: );’
C := 6
div
d := 10 div
UCLN(6,10)
UCLN(6,10);
Writeln( Phan so toi gian = , 3, / , 5);‘ ’ ‘ ’
Readln;
END.
BEGIN
Readln(tu,mau
);
USCLN=2;

USCLN=2;
Nhap vao tu so va mau so: 6 10
Phan so toi gian= 3/5