Bài giảng Tin học Lớp 11 - Bài 19: Chương trình con và phân loại - Trường THPT Quang Trung

Bài 19 
Chương trỡnh con và phõn loại 
Giáo án đ iện tử tin học lớp 11 
TR ƯỜNG THPT QUANG TRUNG 
GV : Đinh Nguyờn Thanh Tỳ (st) – CENTEA Data chưa rừ nguồn gốc 
 Để viết chương trỡnh giải cỏc bài toỏn lớn , phức tạp ngườ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 định ( gọi là ctc ). Sau đú ghộp nối cỏc chương trỡnh con thành chương 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à 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 = a n + b m + c p + d q 
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 
 Function [()] : kiểu của hàm ; 
	 [] 
 Begin 
	 [] 
	 tờnhàm := giỏtrị ; 
 End; 
Procedure [()]; 
	 [] 
 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 đú : c = a/ ƯCLN ( a,b ) ; 
	 d = b / ƯCLN(a,b ) ; 
 Viết chương trỡnh con thực hiện tỡm ƯCLN(a,b ) và gọi nú khi tớnh c,d trong chương 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ớ! 
 Chương 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 chương trỡnh gồm: 
Phõn loại chương trỡnh con: 
 + Hàm 
 + Thủ tục 
GV : Đinh Nguyờn Thanh Tỳ (st) – CENTEA Data chưa rừ nguồn gốc