Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà CHÀO MỪNG THẦY CÔ GIÁO VỀ DỰ GIỜ LỚP 11B 10 Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Chương VI Chương VI CHƯƠNG TRÌNH CON VÀ LẬP CHƯƠNG TRÌNH CON VÀ LẬP TRÌNH CÓ CẤU TRÚC TRÌNH CÓ CẤU TRÚC Giáo viên: Trần Văn Chung Giáo viên: Trần Văn Chung giáo giáo Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Chương trình con là một dãy lệnh mô tả Chương trình con là một dãy lệnh mô tả một thao tác nhất định và có thể một thao tác nhất định và có thể được thực hiện (gọi) từ nhiều vị trí được thực hiện (gọi) từ nhiều vị trí trong chương trình trong chương trình 1 1 KHÁI NIỆM CHƯƠNG TRÌNH CON a. Khái niệm Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Xét bài toán tính lũy thừa sau Xét bài toán tính lũy thừa sau A=a A=a n n +b +b m m +c +c p p +d +d q q b. Ví dụ Lth1:=1; Lth1:=1; For i:=1 to n do For i:=1 to n do Lth1:=lth1*a; Lth1:=lth1*a; Lth2:=1; Lth2:=1; For i:=1 to m do For i:=1 to m do Lth2:=lth2*b; Lth2:=lth2*b; Lth3:=1; Lth3:=1; For i:=1 to p do For i:=1 to p do Lth3:=lth3*c; Lth3:=lth3*c; Lth4:=1; Lth4:=1; For i:=1 to q do For i:=1 to q do Lth4:=lth4*d; Lth4:=lth4*d; A:= Lth1+Lth2+Lth3+lth4 Write(‘tong la’,A); Readln; End. Thể hiện =CTC Thể hiện =CTC Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Gọi tên ct con tính lũy thừa là Gọi tên ct con tính lũy thừa là Function lth(x,k:byte) : integer; Function lth(x,k:byte) : integer; begin begin x:=1; x:=1; For i:=1 to k do For i:=1 to k do x:=lth*x; x:=lth*x; lth:=x; lth:=x; End; End; Lth:=x; Lth:=x; A:= Lth(a,n)+lth(b,m)+lth(c,p)+lth(d,q) A:= Lth(a,n)+lth(b,m)+lth(c,p)+lth(d,q) Lời gọi ch trình lth(a,n) Lời gọi ch trình lth(a,n) Thay a=x Thay n=k Thực hiện ch trình Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Lợi ích của ct con c Tránh được quá trình lặp lại của ct Hỗ trợ việc thực hiện ct lớn Phục vụ quá trình trừu tượng hóa Mở rộng khả năng ngôn ngữ Thuận tiện cho việc sửa và nâng cấp ct Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà + Hàm: + Hàm: Function tenham(tham số hình thức) Function tenham(tham số hình thức) Thực hiện một số thao tác nào đó và trả về Thực hiện một số thao tác nào đó và trả về một giá trị qua tên hàm một giá trị qua tên hàm Ví dụ hàm có sẵn: Ví dụ hàm có sẵn: Sin(x); trả về giá trị sinx Sin(x); trả về giá trị sinx Sqrt(x); trả về giá trị của x Sqrt(x); trả về giá trị của x 2 2 Length(st); trả về độ dài của xâu st Length(st); trả về độ dài của xâu st Vậy cấu trúc chung của hàm là Vậy cấu trúc chung của hàm là Function tenham(ts hinh thuc): kieugttra ve Function tenham(ts hinh thuc): kieugttra ve 2 2 Phân loại và cấu trúc của ct con Phân loại a. Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà +Thủ tục: procedure tenttuc(tham số hình thức); +Thủ tục: procedure tenttuc(tham số hình thức); Là một dãy các thao tác nhất định nhưng không Là một dãy các thao tác nhất định nhưng không trả về giá trị thông qua tên như hàm. trả về giá trị thông qua tên như hàm. Ví dụ: Thủ tục có sẵn trong Tp Ví dụ: Thủ tục có sẵn trong Tp Write; Write; Writeln; Writeln; Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà Gồm ba phần chính Gồm ba phần chính  Phần đầu: Tên hàm, tham số. Phần đầu: Tên hàm, tham số.  Phần khai báo: Khai báo các biến. Phần khai báo: Khai báo các biến.  Phần thân: Các dãy lệnh trong ct. Phần thân: Các dãy lệnh trong ct.  Chú ý: Chú ý:  Biến khai báo trong ct con gọi là Biến khai báo trong ct con gọi là biến cục bộ biến cục bộ  Biến khai bao trong ct chính gọi là Biến khai bao trong ct chính gọi là biến toàn cục biến toàn cục b b Cấu trúc của chương trình con Chương trình con và phân loại 1. KHÁI NIỆM 1. KHÁI NIỆM 2.Phân loại ct con 2.Phân loại ct con a.Khái niệm b. Ví dụ c.Lợi ích a. Phân loại b. Cấu trúc c. Thực hiện Bài tập về nhà Bài tập về nhà program ct1; program ct1; var x,y : integer; var x,y : integer; Function ucln(a,b: integer): Integer; Function ucln(a,b: integer): Integer; Begin Begin If a=b then ucln:=a If a=b then ucln:=a else else begin begin if a>b then a:=a-b if a>b then a:=a-b Else b:=b-a; Else b:=b-a; End; End; Ucln:=a; Ucln:=a; end; end; Phần đầu Phần khai báo Phần thân