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

TRƯỜNG THPT
ANH HÙNG NÚP
CHàO MừNG QUý THầY CÔ
Về dự tiết tin học lớp 11a
KIỂM TRA BÀI CŨ
Em hãy viết cú pháp của các thủ tục theo trình tự để đọc tệp
Assign(,);
Reset();
Read(,);
Close();
B�i 17
Chương trình con và phân loại
Giáo án điện tử tin học lớp 11
Tiết 1
Khái niệm chương trình con
Các chương trình giải các bài toán phức tạp thường rất dài, có thể gồm hàng trăm, hàng nghìn lệnh. Khi đọc những chương trình dài, rất khó nhận biết chương trình thực hiện các công việc gì và việc hiệu chỉnh chương trình cũng khó khăn. Vì vậy, vấn đề đặt ra là phải cấu trúc chương trình như thế nào đề cho chương trình dễ đọc, dễ hiệu chỉnh, dễ nâng cấp
Nhóm trưởng
Việc A
Vi?c B
1. Giới thiệu
Phân bài toán phức tạp thành các bài toán con, mỗi người làm một bài
1. Giới thiệu
Khi lập trình để giải bài toán trên máy tính có thể phân chia chương trình (gọi là chương trình chính) thành các khối (môđun), mỗi khối bao gồm các lệnh giải một bài toán con nào đó. Mỗi khối lệnh sẽ được xây dựng thành một chương trình con. Chương trình con cũng có thể được xây dựng từ các chương trình con khác
CT chính
CTC 1
CTC 2
CTC 3
CTC 4
CTC 4.1
CTC 4.2
2. KháI niệm
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 (được gọi) từ nhiều vị trí trong chương trình
3. ví dụ
Giải bài toán tính tổng 4 lũy thừa
TLuythua=an + bm + cp + dq
Bài toán trên bao gồm 4 bài toán con tính an, bm, cp, dq có thể giao cho 4 người, mỗi người thực hiện một bài. Giá trị TLuythua là tổng kết quả của 4 bài toán con đó
3. ví dụ
Program tinh_tong;
Var TLuythua, Luythua1,Luythua2, Luythua3, Luythua4: real;
a, b, c, d: real;
i, n, m, p, q: integer;
Phần khai báo
3. ví dụ
Begin
write(‘Hay nhap du lieu theo thu tu a, b, c, d, n, m, p, q’);
readln(a,b,c,d,n,m,p,q);

Luythua1:=1;
For i:=1 to n do
Luythua1:=Luythua1*a;
Luythua2:=1;
For i:=1 to m do
Luythua2:=Luythua2*b;
Luythua3:=1;
For i:=1 to p do
Luythua3:=Luythua3*c;
Luythua4:=1;
For i:=1 to q do
Luythua4:=Luythua4*q;
TLuythua:= Luythua1 + Luythua2 + Luythua3 + Luythua4;
Writeln(‘Tong luy thua=‘,TLuythua:8:4);
Readln
End.
Chương trình có 4 đoạn tương tự nhau làm cho chương trình vừa dài, vừa khó theo dõi
3. ví dụ
Var i: integer;
Tich:=1;
for i:=1 to k do
Tich:=Tich*x;
Ta có thể xây dựng một chương trình con tổng quát đại diện cho 4 đoạn lệnh tương tự nhau trên.
Đặt tên chương trình con là Luythua với 2 biến x, k (ứng với xk)
Tính an : Luythua(a,n),
Tính bm : Luythua(b,m),
Tính cp : Luythua(c,p),
Tính dq :Luythua(d,q).
TLuythua:=Luythua(a,n)+Luythua(b,m)+Luythua(c,p)+Luythua(d,q)
4. Lợi ích khi sử dụng chương trình con
Tránh được việc phải lặp đi lặp lại cùng một dãy lệnh
Hỗ trợ việc thực hiện các chương trình lớn
Phục vụ cho quá trình trừu tượng hóa
Mở rộng khả năng ngôn ngữ
Thuận tiện cho phát triển, nâng cấp chương trình
ghi nhớ
chương trình con
1. KháI niệm chương trình con
2. Lợi ích sử dụng chương trình con
Cám ơn quý thầy cô đã đến dự giờ thăm lớp!