Thực hiện Bài tập về nhà 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... Thực hiện Bài tập về nhà Chương trình con là một dãy lệnh mô tả một thao t
Trang 1Chươ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
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à
CHÀO MỪNG THẦY CÔ GIÁO
VỀ DỰ GIỜ LỚP
11B10
Trang 2Chươ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
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à
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
Trang 3Chươ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
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à
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
a Khái niệm
Trang 4Chươ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
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à
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;
Trang 5Chươ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
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à
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
Trang 6Chươ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
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à
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
Trang 7Chươ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
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à
+ 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
2 Phân loại và cấu trúc của ct con
Phân loại
a.
Trang 8Chươ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
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à
+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;
Trang 9Chươ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
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à
Gồm ba phần chính
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
b Cấu trúc của chương trình con
Trang 10Chươ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
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à
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
Trang 11Chươ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
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à
Lth(x,k: integer): longint;
c Thực hiện chương trình con
Lth(a,n) Lth(b,m)
Lth(c,p) Lth(d,q)
Tham số thực sự Tên hàm
Trang 12Chươ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
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à
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ự);
Trang 13Chươ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
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à:
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
Trang 14Chươ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
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 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
Trang 15Chươ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
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à