Bài giảng Tin học Lớp 11 - Tiết 59+60, Bài 17: Chương trình con và phân loại - Trường THPT Quang Trung

Bài 17 
Chương trình con và phân loại 
TR ƯỜNG THPT QUANG TRUNG 
TU ẦN 31 
Ti ết 59-60 
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