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

Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên).
Cách giải quyết:
i:= 2
repeat
if (a mod i = 0) and (b mod i = 0) then
Begin
a:= a div i ; b:= b div i;
end
Else i:=i+1;
until i > a
Bạn hãy đưa ra một phương án khác?
Tìm UCLN (a,b)
Chia cả tử và mẫu cho UCLN(a,b)
Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên).
Bài 17
Họ và tên: Nguyễn Thu Huyền
Trường: THPT Cộng Hòa – Lạc Sơn – Hòa Bình
1. Khái niệm chương trình con (CTC)
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
Lợi ích của việc sử dụng chương trình con
Ví dụ: Tính tổng S = an + bm + cp + dq

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*d;
Ví dụ: Tính tổng S = an + bm + cp + dq

Luy_thua(x,k)
luythua:=1;
For i:=1 to k do
Luythua:=luythua*x;
S:= luy_thua(a,n) + luy_thua(b,m) + luy_thua(c,p) + luy_thua(d,q)
Tránh được việc phải viết lặp đi lặp lại cùng một dãy lệnh
Phục vụ cho quá trình trừu tượng hóa
i:= 2
repeat
if (a mod i = 0) and (b mod i = 0) then
Begin
a:= a div i ; b:= b div i;
end
Else i:=i+1;
until i > a
Tìm UCLN (a,b)
Chia cả tử và mẫu cho UCLN(a,b)

Rõ ràng
Đơn giản
Khó hiểu
Phức tạp
Ví dụ: Giản ước phân số a/b (với a, b là hai số nguyên).

Hỗ trợ việc thực hiện các chương trình lớn
Thuận tiện cho việc phát triển và nâng cấp chương trình
Mở rộng khả năng ngôn ngữ
Lợi ích của việc sử dụng chương trình con
Tránh việc phải vi?t 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 việc phát triển và nâng cấp chương trình.
2. Phân loại và cấu trúc của chương trình con
Chương trình con
Hàm (Function)
Là chương trình con thực hiện một số thao tác nào đó và trả về một giá trị qua tên của nó.
Thủ tục (Procedure)
Là chương trình con thực hiện một số thao tác nào đó và không trả về một giá trị nào qua tên của nó
Copy(s,vt,n);
length(s);
sin(x);
Delete(s,vt,n);
writeln;
readln;
a) Phân loại
b) Cấu trúc của chương trình con


< Phần thân>
Phần đầu: khai báo tên chương trình con.

Phần khai báo: có thể khai báo biến cho dữ liệu vào và ra, các hằng và biến dùng trong chương trình con.

Phần thân: là dãy câu lệnh thực hiện để từ những dữ liệu vào ta nhận được dữ liệu ra hay kết quả mong muốn.
3. Tham số trong chương trình con
Tham số hình thức: các biến được khai báo cho dữ liệu vào/ra.

Để thực hiện chương trình con cần có tên chương trình con và tham số tương ứng với tham số hình thức  Tham số thực sự

Biến cục bộ: các biến được khai báo để dùng riêng trong chương trình con được gọi là biến cục bộ.

Biến toàn cục: các biến của chương trình chính.

4. Một vài ví dụ
Ví dụ 1: Kiểm tra xem hai số nguyên a, b có phải là hai số nguyên tố cùng nhau hay không?
Lớp học
Nhóm 1
Nhóm 2
Nhóm 3
Nhóm 4
Chia bài toán
thành những
bài toán nhỏ
Xác định hàm
Và thủ tục
Viết CTC
Viết toàn
chương trình
Sự giống nhau giữa thủ tục và hàm là?
Đúng rồi - Bấm chuột để tiếp tục
Bạn đã trả lời sai - Bấm chuột để tiếp tục
Bạn phải trả lời câu hỏi trước khi chuyển sang trang tiếp theo
Bạn đã trả lời đúng
Câu trả lời của bạn là
Câu trả lời đúng là
Bạn chưa hoàn thành câu hỏi
Cấu trúc của chương trình con bao gồm 4 phần?
Đúng rồi - Bấm chuột để tiếp tục
Bạn đã trả lời sai - Bấm chuột để tiếp tục
Bạn phải trả lời câu hỏi trước khi chuyển sang trang tiếp theo
Bạn đã trả lời đúng
Câu trả lời của bạn là
Câu trả lời đúng là
Bạn chưa hoàn thành câu hỏi
Nối các câu ở cột 1 với cột 2
Cột 1
Cột 2
Đúng rồi - Bấm chuột để tiếp tục
Bạn đã trả lời sai - Bấm chuột để tiếp tục
Bạn phải trả lời câu hỏi trước khi chuyển sang trang tiếp theo
Bạn đã trả lời đúng
Câu trả lời của bạn là
Câu trả lời đúng là
Bạn chưa hoàn thành câu hỏi
Quiz
Question Feedback/Review Information Will Appear Here

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>
xin chân thành cảm ơn các thầy cô giáo
và các em học sinh