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

CÁC THẦY CÔ GIÁO ĐẾN DỰ GIỜ
Môn: Tin Học
T?: TO�N - TIN
TRU?NG THPT D?NG THAI MAI
CHÀO MỪNG
CHƯƠNG TRÌNH CON VÀ PHÂN LOẠI
(Tiết 2)
Bài 17
GV: NGUY?N TH? TH?Y
L?P: 11A
KI?M TRA B�I CU
Câu 1: Hãy chỉ ra phương án sai?
A. Chương trình con thực chất là một khối lệnh nhằm giải quyết một bài toán con.
B. Chương trình con là một dãy lệnh mô tả một số thao tác nhất định và có thể được thực hiện từ nhiều vị trí trong chương trình.
C. Chương trình con là không cần thiết vì ta có thể giải mọi bài toán mà không cần dùng nó.
D. Chương trình con là rất cần thiết để giải quyết các bài toán lớn và làm việc theo nhóm.
KIỂM TRA BÀI CŨ
Câu 2: Đáp án nào mô tả đúng về chương trình con?
Một chương trình hoàn chỉnh.
Có thể gọi từ nhiều vị trí trong chương trình.
Chỉ có thể gọi một lần trong chương trình.
Chỉ có thể gọi từ một vị trí nhất định.
KI?M TRA B�I CU
Câu 3: Lợi ích khi sử dụng chương trình con là:
Tránh lặp đi lặp lại 1 đoạn chương trình
Dễ kiểm tra tính đúng sai của thuật toán
A và B đều đúng
A và B đều sai
2. Phân loại và cấu trúc của chương trình con
a. Phân loại
Chương trình con gồm có 2 loại:
Hàm
(Function)
Thủ tục
(Procedure)
Sqrt(x): Trả về căn bậc 2 của số x
Length(S): Trả về chiều dài xâu S
EOF(): Trả về giá trị True nếu con trỏ đang chỉ tới cuối tệp
Writeln(): Xuất danh sách kết quả ra màn hình
Delete(S,vt,N): Xóa N ký tự trong xâu S, tính từ vị trí thứ vt
Assign(,): Gắn tên tệp cho biến tệp.
2. Phân loại và cấu trúc của chương trình con
a. Phân loại
Vd: Vi?t CTC tính xk
Hàm
(Function)
Thủ tục
(Procedure)
2. Phân loại và cấu trúc của chương trình con
b. Cấu trúc chương trình con
Program Tong_Luy_thua;
Var a, b, c, d, Tong: Real;
n, m, p, q: Integer;

Function Luythua(x: Real; k: Integer): Real;
Var i: Integer;
Begin
luythua:=1.0;
For i:=1 to k do luythua:=luythua*x;
End;

Begin
Write(` Nhap a, b, c, d, n, m, p, q: `);
Readln(a, b, c, d, n, m, p, q);
Tong:=Luythua(a,n)+Luythua(b,m)+Luythua(c,p)+Luythua(d,q);
Write(` Tong luy thua = `,Tong:8:2);
Readln
End.
Nhận xét về vị trí CTC?
CTC
Khai báo CTChinh
Thân CT Chinh
2. Phân loại và cấu trúc của chương trình con
b. Cấu trúc chương trình con
Function Luythua(x: Real; k: Integer): Real;
Var i: Integer;
Begin
Luythua:=1.0;
For i:=1 to k do luythua:=luythua*x;
End;
procedure Luythua(x: Real; k: Integer;
Var i: Integer; kq: real;
Begin
kq:=1.0;
For i:=1 to k do kq:=kq*x;
write(‘ ket qua x mu y la’, kq);
End;
2. Phân loại và cấu trúc của chương trình con
b. Cấu trúc chương trình con
Cấu trúc chương trình


[]

Cấu trúc chương trình con


[]

2. Phân loại và cấu trúc của chương trình con
b. Cấu trúc chương trình con
Được dùng để khai báo tên chương trình con, nếu là hàm thì cần khai báo kiểu dữ liệu cho giá trị trả về.
Có thể khai báo biến cho dữ liệu vào và ra, các hằng và biến sử dụng trong chương trình con.
Là một dãy lệnh
Function Luythua(x: Real; k: Integer): Real;
Var i: Integer;
Begin
Luythua:=1;
For i:=1 to k do luythua:=luythua*x;
End;
Phần đầu
Phần khai báo
Phần thân
Cấu trúc chương trình con


[]

2. Phân loại và cấu trúc của chương trình con
Program Tong_Luy_thua;
Var a, b, c, d, Tong: Real;
m, n, p, q: Integer;
Function Luythua(x: Real; k: Integer): Real;
Var i: Integer;
Begin
luythua:=1.0;
For i:=1 to k do luythua:=luythua*x;
End;

Begin
Write(` Nhap a, b, c, d, n, m, p, q: `);
Readln(a, b, c, d, n, m, p, q);
Tong:=Luythua(a,n)+Luythua(b,m)+Luythua(c,p)+Luythua(d,q);
Write(` Tong luy thua = `,Tong:8:2);
Readln
End.
x: Real; k: Integer
Var i: Integer;
Var a, b, c, d, Tong: Real;
n, m, p, q: Integer;
Được khai báo cho dữ liệu vào/ra và gọi là tham số hình thức
Được khai báo, sử dụng trong chương trình con và gọi là biến cục bộ
Được khai báo trong chương trình chính và sử dụng trong toàn bộ chương trình và gọi là biến toàn cục
2. Phân loại và cấu trúc của chương trình con
-
* Lưu ý: Một chương trình con có thể có hoặc không có tham số hình thức, cũng như biến cục bộ.
Procedure Ve_HCN;
Begin
Writeln(`************************`);
Writeln(`* *`);
Writeln(`* *`);
Writeln(`************************`);
End;
Begin
Ve_HCN;
Readln
End.
Ví dụ về chương trình con không có tham số hình thức và biến cục bộ:
2. Phân loại và cấu trúc của chương trình con
c. Thực hiện chương trình con
Để thực hiện chương trình con, ta cần phải có lệnh gọi nó tương tự lệnh gọi hàm hay thủ tục chuẩn, bao gồm tên chương trình con và các tham số (nếu có). Các tham số này được gọi là tham số thực sự.
2. Phân loại và cấu trúc của chương trình con
c. Thực hiện chương trình con
Program Tong_Luy_thua;
Var a, b, c, d, Tong: Real;
m, n, p, q: Integer;
Function Luythua(x: Real; k: Integer): Real;
Var i: Integer;
Begin
luythua:=1.0;
For i:=1 to k do luythua:=luythua*x;
End;
Begin
Write(` Nhap a, b, c, d, n, m, p, q: `);
Readln(a, b, c, d, n, m, p, q);
Tong:=Luythua(a,n)+Luythua(b,m)+Luythua(c,p)+Luythua(d,q);
Write(` Tong luy thua = `,Tong:8:2);
Readln
End.
Luythua(a,n)
Lời gọi chương trình con
Tên chương trình con
Tham số thực sự
Tiết:
Tuần: 29
a.Ph�n lo?i:
b.C?u tr�c chuong trình con (CTC):
1. H? TH?NG N?I DUNG
2. CÂU H?I TR?C NGHI?M
C?NG C?
1. H? TH?NG N?I DUNG
Tiết:
Tuần: 29
a.Ph�n lo?i:
Dùng để khai báo tên CTC, nếu là hàm phải khai báo kiểu dữ liệu cho giá trị trả về của hàm
Khai báo biến cho dữ liệu vào ra, các hằng và biến dùng trong chương trình con
Là dãy các câu lệnh thực hiện để từ những dữ liệu vào ta nhận dữ liệu ra hay kết quả mong muốn
A ?
B ?
C ?
b.C?u tr�c chuong trình con (CTC):
2. CÂU HỎI TRẮC NGHIỆM
Câu1: Hãy ghép ý nghĩa các phần CTC sao cho hợp lý?
Tiết:
Tuần: 29
b.C?u tr�c chuong trình con (CTC):
Biến cục bộ là biến chỉ dùng trong CTC chứa nó.
Biến cục bộ là biến dùng trong chương trình con chứa nó và trong chương trình chính.
Biến cục bộ là biến chỉ dùng trong CT chính.
Biến cục bộ chỉ dùng trong CT Chính và không dùng trong CTC.
Câu 2: Khẳng định nào sau đây là đúng?
2. CÂU HỎI TRẮC NGHIỆM
Tiết:
Tuần: 29
Phần đầu và phần thân nhất thiết phải có, phần khai báo có thể có hoặc không.
Phần khai báo có thể có hoặc không, phụ thuộc vào từng CT cụ thể.
Phần đầu có thể có hoặc không.
Phần đầu nhất thiết phải có
Câu 3: Nói về cấu trúc của 1 CTC, khẳng định nào sau đây là sai?
2. CÂU HỎI TRẮC NGHIỆM
Tiết:
Tuần: 29
Phần khai báo của chương trình con.
Tựa đề của chương trình chính
Phần khai báo của chương trình chính .
Phần khai báo của thủ tục
Câu 4: Biến toàn cục là biến được khai báo trong?
2. CÂU HỎI TRẮC NGHIỆM
Tiết:
Tuần: 29
Hãy kể tên: a. Biến toàn cục ?
b. Biến cục bộ ?
c. Tham số hình thức?
d. Tham số thực sự?
e. Nếu nhập k=3, n=7 Kết quả thu được?
TIẾT HỌC ĐẾN ĐÂY LÀ HẾT

XIN CHÂN THÀNH CẢM ƠN QUÝ THẦY CÔ ĐÃ ĐẾN
DỰ GIỜ, THĂM LỚP!

CẢM ƠN CÁC EM ĐÃ
CHÚ Ý THEO DÕI!