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

B�i 17
Giáo án điện tử tin học lớp 11
CHƯƠNG TRÌNH CON VÀ LẬP TRÌNH CÓ CẤU TRÚC
CHƯƠNG VI
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)
Khỏi nhi?m: Chuong trỡnh con l� m?t dóy l?nh mụ t? m?t s? thao tỏc nh?t d?nh v� cú th? du?c th?c hi?n (du?c g?i) t? nhi?u v? trớ khỏc nhau trong chuong trỡnh.
1. Chương trình con (ctc)
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à chương trình con thực hiện một số thao tác nào đó, 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.
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)
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 đó: c = a/ƯCLN (a,b);
d = b/ƯCLN(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.
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
(6,10)
(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
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.
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>
Bài 19
Chương trình con và phân loại