Bài giảng Tin học 11 - Tiết 42-45, Bài 17: Chương trình con và phân loại - Trần Ngọc Tân

Nội dung tài liệu: Bài giảng Tin học 11 - Tiết 42-45, Bài 17: Chương trình con và phân loại - Trần Ngọc Tân

1. 4 tiết (42,43,44,45) GV: Trần Ngọc Tõn
2. Hóy suy nghĩ lại xem n Để tớnh kết quả này ta thục hiện như thế nào? T= 410 n T:=1; n Cho i chạy từ 1 đến 10 t:=t * 4;
3. Bài toỏn mở đầu: Viết chương trỡnh tớnh tổng: m n p T=a +b +c với a,b,c là số thực, m,n,p là cỏc số nguyờn dương.
4. Program tinhtong; Var Bài toỏn mới cú 3 biểu thức lũy thựa. T,T1,T2,T3 :Real; Nếu nhiều hơn thỡ lập trỡnh sẽ dài a,b,c : real; m,n,p : Integer; Begin Write(‘nhap du lieu a,b,c,m,n,p’); Readln(a,b,c,m,n,p); T1:=1.0; m For i:=1 To m Do a T1:=T1* a; T2:=1.0; n For i:=1 To n Do b T2:=T2* b ; T3:=1.0; p For i:=1 To p Do c T3:=T3* c ; T:=T1+T2+T3; Readln; End.
5. Chương trỡnh trờn viết theo kiểu chương trỡnh con Program tinhtong; Var T,a, b,c:Real; m,n,p : Integer Function Luythua(x:Real; k:Integer): Real; Nhap du lieu a,b,c,m,n,p Var i, :Integer; Lt:Real; a = 2 ; m = 2 Begin b = 3; n = 3 Lt :=1.0; For i:=1 To k Do 4 c = 4 ; p = 4 Lt:=Lt* x ; Luythua:=Lt; End; 2764 T=287 BEGIN Write(‘nhap du lieu a,b,c,m,n,p); Readln(a,b,c,m,n,p); T:= Luythua(Luythua( a, 2 ,m) 2) + Luythua( 3b,, 3n)) + Luythua( 4c,, 4p )) ;; END.
6. 1.Khỏi niệm chương trỡnh con: Chương trỡnh con là một dóy lệnh mụ tả một số thao tỏc nhất định trong lập trỡnh và cú thể được thực hiện(được gọi) từ nhiều vị trớ trong chương trỡnh.
7. • Lợi ớch của việc sử dụng chương trỡnh con: •Trỏnh được phải viết lặp đi lặp lại cựng một dóy lệnh: • Hỗ trợ việc thực hiện chương trỡnh lớn: • Phục vụ cho quỏ trỡnh trừu tượng hoỏ:
8. Trỏnh được phải viết lặp đi lặp lại cựng một dóy lệnh: Program tinhtong; Var T,T1,T2,T3 :Real; a,b,c : real; m,n,p : Integer; Begin Write(‘nhap du lieu a,b,c,m,n,p’); Readln(a,b,c,m,n,p); T1:=1.0; For i:=1 To m Do T1:=T1* a; T2:=1.0; For i:=1 To n Do Nhúm lệnh lặp lại nhiều lần T2:=T2* b ; T3:=1.0 For i:=1 To p Do T3:=T3* c ; T:=T1+T2+T3; Readln; End.
9. • Hỗ trợ việc thực hiện cỏc chương trỡnh lớn: Để 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. Việc A Nhúm trưởng Việc B
10. • Phục vụ cho quỏ trỡnh trừu tượng hoỏ: Vớ dụ: Sqr(4)=16 Delete(St, vt, n); Cỏc hàm và thủ tục trờn đó dựng nhưng chỳng ta khụng quan tõm trong cỏc thủ tục và hàm này việc tớnh toỏn là như thế nào?
11. • Phục vụ cho quỏ trỡnh trừu tượng hoỏ: Program tinhtong; Var T,T1,T2,T3 :Real; a,b,c : real; m,n,p : Integer Nhap du lieu a,b,c,m,n,p a = 2 ; m = 2 K b = 3; n = 3 Luythua 4X c = 4 ; p = 4 27256 T=287 BEGIN Write(‘nhap du lieu a,b,c,m,n,p); Readln(a,b,c,m,n,p); T:= Luythua(Luythua( a, 2 ,m) 2) + Luythua( 3b,, 3n)) + Luythua( 4c,, 4p )) ;; END.
12. 2. PHÂN LOạI Và CấU TRúC CủA CHƯƠNG TRìNH CON a. Phân loại 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ó. VD: Hàm sqr(x): nhận giá trị thực x và trả về giá trị bình phương của x. x= 3 sqr(x) = 9 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ó. VD: writeln, readln, delete.
13. 2. PHÂN LOạI Và CấU TRúC CủA CHƯƠNG TRìNH CON b. Cấu trúc của chương trình con [ ] Trong đó: Phần đầu: nhất thiết phải có, dùng để khai báo tên cho chương trình con. Phần khai báo: có thể có hoặc không, dùng để khai báo biến, khai báo hằng Phần thân: là dãy câu lệnh được viết giữa cặp begin và end;
14. Tham số hình thức: là các biến được khai báo cho dữ liệu vào/ra của chương trình con. Các tham số hình thức chưa có giá trị cụ thể. Tham số hình thức: x,k
15. Biến cục bộ (biến địa phương): là biến được khai báo trong chương trình con và dùng riêng trong chương trình con đó. var j: integer; Tich:=1.0; for j:=1 to k do Tich:=Tich*x; j là biến cục bộ Biến toàn cục (biến toàn phần): là biến được khai báo trong chương trình chính và dùng cho toàn bộ chương trình.
16. Biến toàn cục: Tong,a,b,c,i,m,n,p
17. c. Thực hiện chương trình con Tham số thực sự Khi thực hiện chương trình con các tham số hình thức được thay thế bằng các hằng, biến có giá trị cụ thể, xác định. Các hằng và biến này được gọi là tham số thực sự. VD: Hàm sqr(4) 4 là tham số thực sự Lệnh gọi chương trình con: Tên chương trình con (các tham số thực sự) VD: sqrt(25)