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

NHIỆT LIỆT CHÀO MỪNG THẦY, CÔ GIÁO VỀ DỰ GIỜ THĂM LỚP
Giáo viên: Trần Thị Dương
Tổ : Toán- Lí- Tin
Chương VI:Chương trình con và lập trình có cấu trúc
Bài 17: Chương trình con và phân loại
1.Kha?i niờ?m chuong tri`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.
=> Khó đọc, khó hiểu, khó hiểu chỉnh
=> Đặt vấn đề làm sao dễ đọc, dễ hiểu, dễ hiệu chỉnh
Mụ?t ba`i toa?n thuo`ng co? thờ? phõn ti?ch tha`nh nhiờ`u ba`i toa?n nho?.
Ví dụ : Tính T=an+bm+cp+dq
Gồm 4 bài toán con là tính an, tính bm, tính cp, tính dq
Giao cho 4 người, công việc sẽ nhẹ nhàng hơn
- Mỗi bài toán con lại chia thành các bài toán con nhỏ hơn
- Quá trình làm "mịn" như thế được gọi là cách thiết kế từ trên xuống.
1.Khái niệm chương trình con:
Tuong tu? trờn ma?y ti?nh, khi gia?i ca?c ba`i toa?n phu?c ta?p, nguo`i ta chia tha`nh ca?c ba`i toa?n nho? hon, go?i la` modul hay chuong tri`nh con. Chuong tri`nh chi?nh se~ duo?c xõy du?ng tu` chuong tri`nh con na`y.
Nhóm trưởng
Việc A
Việc B
1. Khái niệm chương trình con
Cách lập trình như vậy dựa trên lập trình có cấu trúc và chương trình được xây dựng gọi là lập trình có cấu trúc
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
1. Khái niệm chương trình con
Vdô: ViÕt ch­¬ng tr×nh tÝnh tæng an+bm+cp+dq
Program Tong;
Var Tong,lta, ltb, ltc, ltd: Real;
a,b,c,d: Real;
i,n,m,p,q : Interger;
Begin
Write(‘Nhập a,b,c,d,m,n,p,q);
Readln(a,b,c,d,n,m,p,q);
lta:=1;ltb:=1;ltc:=1;ltd:=1
For i:=1 to n do
lta:=lta*a;
For i:=1 to m do
ltb:=ltb*b;
For i:=1 to p do
ltc:=ltc*c;
For i:=1 to q do
ltd:=ltd*d;
Tong:=lta+ltb+ltc+ltd;
Write(`Tong LT =`,Tong:8:2);
Readln;
End.
1. Khái niệm chương trình con
Vdụ: Viết chương trình tính tổng an+bm+cp+dq
Var i: Integer
ltx:=1;
For i:=1 to k do
ltx:=ltx*x;
- Trong chương trình trên có 4 đoạn lệnhtương tự nhau, lặp đi lặp lại
=> Chương trình dài, khó theo dõi
- Để nâng cao hiệu quả lập trình, ngôn ngữ lập trình cho phép xây dựng các chương trình con đại diện cho nhiều đoạn lệng tươnu tự nhau.
- Vd: Tính luỹ thừa ltx = xk.
- Đặt tên cho nó là Luythua với các tham số là x và k.
- Khi cần tính luỹ thừa của giá trị cụ thể nào thì gọi nó với các tham số, ví dụ Luythua(a,n)
1. Khái niệm chương trình con
Lợi ích của việc sử dụng chương trình con
- Tra?nh duo?c viờ?c la?p di la?p la?i mụ?t lờ?nh na`o do?
- Hỗ trợ việc thực hiện các chương trình lớn
- Phục vụ quá trình trừu tượng hoá
- 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
2. Phõn lo?i chuong trỡnh con
Chuong trỡnh con
H�m (Function)
L� chuong trỡnh con th?c hi?n m?t s? thao tỏc n�o dú, v� tr? v? m?t giỏ tr? qua tờn c?a nú.
Th? t?c (Procedure)
L� chuong trỡnh con th?c hi?n m?t s? thao tỏc n�o dú, v� khụng tr? v? giỏ tr? n�o qua tờn c?a nú.
Tính tổng luỹ thừa
S = an + bm + cp + dq
Vẽ và đưa ra màn hình 5 hình chữ nhật có kích thước khác nhau.
3. CẤU TRÚC CỦA CHƯƠNG TRÌNH CON

< Phần thân>
Function [()] :ki?u c?a h�m;
[< Ph?n khai bỏo >]
Begin
[]
tờnh�m := giỏtr?;
End;
Procedure [()];
[< Phan khai bao >]
Begin
[]
End;
H�m (Function)
Th? t?c (Procedure)
4. M?t s? vớ d?
Bài toán 1: Lập chương trình tối giản phân số
Vớ d?: nh?p 6/10 => ra 3/5
* INPUT : Nh?p phõn s? a/b;
* OUTPUT : Phõn s? c/d - Trong dú: c = a/UCLN (a,b);
d = b/UCLN(a,b);
? Vi?t chuong trỡnh con th?c hi?n tỡm UCLN(a,b) v� g?i nú khi tớnh c,d trong chuong trỡnh chớnh.
Program tgps;
Uses crt;
Var tu,mau,c,d : integer;
Function UCLN( a,b :integer) : integer;
Begin
While a<> b do
if a>b then a := a-b else b:=b-a;
UCLN := a;
end;
BEGIN
Write(` Nhap vao tu so và mau so:`); readln(tu,mau);
C := tu div UCLN(tu,mau) ; d := mau div UCLN(tu,mau);
Writeln(` Phan so toi gian = `, c, ` / `, d);
Readln;
END.
Write(`Nhap vao tu so va mau so:`);
C := 6 div
d := 10 div
UCLN(6,10)
UCLN(6,10);
Writeln(` Phan so toi gian = `, 3, ` / `, 5);
Readln;
END.
BEGIN
Readln(tu,mau);
USCLN=2;
USCLN=2;


Nhap vao tu so va mau so:
6 10
Phan so toi gian= 3/5
Nhận xét
Các CTC thường được đặt sau phần khai báo của chương trình chính.
CTC chỉ được thực hiện khi có lời gọi nó.
Lợi ích của việc sử dụng chương trình con:
Hỗ trợ việc thực hiện các chương trình lớn.
Tránh được việc phải viết lặp đi lặp lại cùng một dãy lệnh nào đó.
Thuận tiện cho việc phát triển và nâng cấp chương trình.
Hóy nh?!
? Chuong trỡnh con l� m?t dóy l?nh gi?i quy?t m?t b�i toỏn con c? th?.
? C?u trỳc chuong trỡnh g?m:
Phân loại chương trình con:
+ Hàm
+ Thủ tục

< Ph?n thõn>