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

CHÀO MỪNG THẦY CÔ GIÁO VỀ DỰ GIỜ LỚP 11B10
Chương VI
CHƯƠNG TRÌNH CON VÀ LẬP TRÌNH CÓ CẤU TRÚC
Giáo viên: Trần Văn Chung
giáo
BÀI 17: CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI
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ể được thực hiện (gọi) từ nhiều vị trí trong chương trình
1
KHÁI NIỆM CHƯƠNG TRÌNH CON
Xét bài toán tính lũy thừa sau
A=an+bm+cp+dq
b. Ví dụ
Lth1:=1;
For i:=1 to n do
Lth1:=lth1*a;
Lth2:=1;
For i:=1 to m do
Lth2:=lth2*b;
Lth3:=1;
For i:=1 to p do
Lth3:=lth3*c;
Lth4:=1;
For i:=1 to q do
Lth4:=lth4*d;
A:= Lth1+Lth2+Lth3+lth4
Write(‘tong la’,A);
Readln;
End.
Thể hiện =CTC
Gọi tên ct con tính lũy thừa là
Function lth(x,k:byte) : integer;
begin
x:=1;
For i:=1 to k do
x:=lth*x;
lth:=x;
End;
Lth:=x;
A:= Lth(a,n)+lth(b,m)+lth(c,p)+lth(d,q)

Lời gọi ch trình lth(a,n)
Thay a=x
Thay n=k
Thực hiện ch trình
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
+ Hàm:
Function tenham(tham số hình thức)
Thực hiện một số thao tác nào đó và trả về một giá trị qua tên hàm
Ví dụ hàm có sẵn:
Sin(x); trả về giá trị sinx
Sqrt(x); trả về giá trị của x2
Length(st); trả về độ dài của xâu st
Vậy cấu trúc chung của hàm là
Function tenham(ts hinh thuc): kieugttra ve
+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 trả về giá trị thông qua tên như hàm.
Ví dụ: Thủ tục có sẵn trong Tp
Write;
Writeln;
Gồm ba phần chính
Phần đầu: Tên hàm, tham số.
Phần khai báo: Khai báo các biến.
Phần thân: Các dãy lệnh trong ct.
Chú ý:
Biến khai báo trong ct con gọi là biến cục bộ
Biến khai bao trong ct chính gọi là biến toàn cục
program ct1;
var x,y : integer;
Function ucln(a,b: integer): Integer;
Begin
If a=b then ucln:=a
else
begin
if a>b then a:=a-b
Else b:=b-a;
End;
Ucln:=a;
end;
Phần đầu
Phần khai báo
Phần thân
Lth(x,k: integer): longint;
Lth(a,n)
Lth(b,m)
Lth(c,p)
Lth(d,q)
Tham số thực sự
Tên hàm
Function tên hàm(tham số hình thức);
Lời gọi: tên hàm(tham số thực sự);
Procedure tên thủ tục(tsố hình thức);
Lời gọi: tên thủ tuc(tham số thực sự);
Bài tập về nhà:
Bài 1: Viết hàm kiểm tra một số nguyên dương có phải là số nguyên tố hay không? Nếu là nguyên tố hàm trả về True nếu không hàm trả về False
Bài 2: Viết thủ tục hoán đổi vị trí hai số nguyên dương cho trước
BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH