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

GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
B�i 17
Chương trình con và phân loại
Giáo án điện tử tin học lớp 11
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
D? vi?t chuong trỡnh gi?i cỏc b�i toỏn l?n, ph?c t?p ngu?i l?p trỡnh cú th? chia th�nh nhi?u b�i toỏn nh?, m?i b�i toỏn l� m?t dóy l?nh mụ t? m?t s? thao tỏc nh?t d?nh (g?i l� ctc). Sau dú ghộp n?i cỏc chuong trỡnh con th�nh chuong trỡnh chớnh.
Nhóm trưởng
Việc A
Vi?c B
1. Chương trình con (ctc)
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
2. Phân loại chương trình con
Chương trình con
Hàm (Function)
Là chương trình con thực hiện một số thao tác nào đó, và trả về một giá trị qua tên của nó.
Th? t?c (Procedure)
L� chuong trỡnh con th?c hi?n m?t s? thao tỏc n�o dú, v� khụng tr? v? giỏ tr? n�o qua tờn c?a nú.
Tính tổng luỹ thừa
S = an + bm + cp + dq
Vẽ và đưa ra màn hình 5 hình chữ nhật có kích thước khác nhau.
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
3. CẤU TRÚC CỦA CHƯƠNG TRÌNH CON

< Phần thân>
Function [()] :ki?u c?a h�m;
[< Ph?n khai bỏo >]
Begin
[]
tờnh�m := giỏtr?;
End;
Procedure [()];
[< Phan khai bao >]
Begin
[]
End;
H�m (Function)
Th? t?c (Procedure)
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
4. M?t s? vớ d?
Bài toán 1: Lập chương trình tối giản phân số
Vớ d?: nh?p 6/10 => ra 3/5
* INPUT : Nh?p phõn s? a/b;
* OUTPUT : Phõn s? c/d - Trong dú: c = a/UCLN (a,b);
d = b/UCLN(a,b);
? Vi?t chuong trỡnh con th?c hi?n tỡm UCLN(a,b) v� g?i nú khi tớnh c,d trong chuong trỡnh chớnh.
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
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
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
Nhận xét
Các CTC thường được đặt sau phần khai báo của chương trình chính.
CTC chỉ được thực hiện khi có lời gọi nó.
Lợi ích của việc sử dụng chương trình con:
Hỗ trợ việc thực hiện các chương trình lớn.
Tránh được việc phải viết lặp đi lặp lại cùng một dãy lệnh nào đó.
Thuận tiện cho việc phát triển và nâng cấp chương trình.
GV : Đinh Nguyên Thanh Tú (st) – CENTEA Data chưa rõ nguồn gốc
Hóy nh?!
? Chuong trỡnh con l� m?t dóy l?nh gi?i quy?t m?t b�i toỏn con c? th?.
? C?u trỳc chuong trỡnh g?m:
Phân loại chương trình con:
+ Hàm
+ Thủ tục

< Ph?n thõn>