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

Chương 6 – Bài 17
Nội dung bài dạy
Chương trình
con
Lợi ích khi sử
dụng CTC
Phân loại
 Khi viết chương trình giải các bài
toán lớn, phức tạp, chương trình
thường rất dài, gồm hàng trăm, hàng
nghìn lệnh.
 Đọc các chương trình dài thường
khó nhận biết được chương trình
thực hiện các công việc gì.
 Việc giải quyết một bài toán lớn
phức tạp thường đòi hỏi phân thành
các bài toán con.
 Vấn đề đặt ra: Phải cấu tạo
chương trình như thế nào để cho
chương trình dễ đọc, dễ hiểu.
1. Chương trình con:
 Cần định hướng chương trình
thành các khối (các môđun), mỗi
khối bao gồm các lệnh giải quyết
một bài toán con cụ thể nào đó. Các
khối lệnh sẽ được xây dựng dưới
dạng các chương trình con (CTC).
Sau đó, chương trình chính sẽ được
xây dựng nên từ các chương trình
con này.
2. Lợi ích khi sử dụng CTC:

Chương trình
con
Lợi ích khi sử
dụng CTC
Phân loại
 Chương trình dễ đọc, dễ hiểu, dễ kiểm
tra để phát hiện ra lỗi và sửa sai.
 Có thể giao cho nhiều người cùng viết
một chương trình, mỗi người viết một
chương trình con, rồi sau đó lắp ghép lại.
 Tránh được việc phải viết lặp đi lặp lại
cùng một nhóm lệnh nào đó. Khi một
nhóm lệnh nào đó có mặt ở nhiều vị trí
khác nhau trong chương trình, có thể
đưa nhóm lệnh đó vào một chương trình
con. Sau đó, mỗi chương trình cần đến
nhóm lệnh này, chỉ cần gọi thực hiện
chương trình con đó.
 Thuận tiện cho phát triển, nâng cấp
chương trình.
Nội dung bài dạy
Nội dung bài dạy
Chương trình
con
Lợi ích khi sử
dụng CTC
Phân loại
 Thủ tục
 Hàm
 Thủ tục:

- Nhập vào một dãy các số nguyên
dương.
- Xuất ra dãy số nguyên dương.
- Vẽ các hình chữ nhật (sẽ được học
trong bài 2).
………
 Hàm:
- Hàm tính n!
- Hàm tìm ước số chung lớn nhất của
hai số nguyên dương
- Hàm tìm giá trị lớn nhất (nhỏ nhất)
của hai hay nhiều số nguyên, …
3. Phân loại