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

Bµi
17

Để viết chương trình giải các bài toán lớn, phức tạp người lập trình có thể
chia thành nhiều bài toán nhỏ.
Nhóm
trưởng
V
i
ệ
c

A
Việc B
1. Khái niệm Chương trình con (ctc)

luythua= a
n
+ b
m
+ c
p
+ d
q
Ta chia công việc cho người A: luythua1= a
n
luythua1:=1;
For i:=1 to n do luythua1:=luythua1*a;
Ta chia công việc cho người B: luythua2= b
m

luythua2:=1;
For i:=1 to m do luythua2:=luythua2*b;
Ta chia công việc cho người C: luythua3= c
p
luythua3:=1;
For i:=1 to p do luythua3:=luythua3*c;
Ta chia công việc cho người D: luythua4= d
q
luythua4:=1;
For i:=1 to q do luythua4:=luythua4*d;
Làm thế nào để tính giá trị cho từng lũy thừa và tổng lũy thừa?
Các chương trình trên có gì đặc biệt?

Ví dụ: Để làm bài toán quản lý học sinh gồm các công việc sau:

Nhập thông tin cho từng học sinh (1)

Xử lý số liệu về kết quả học tập: xếp loại, sắp xếp
học sinh theo chiều giảm của điểm TB (2)

In kết quả ra màn hình. (3)
Các công việc này sẽ được chia ra như sau:


Giao công việc (1) cho nhóm A

Giao công việc (2) cho nhóm B

Giao công việc (3) cho nhóm C

Nhóm trưởng thu lại các chương trình nhỏ từ
các nhóm và tổng hợp lại thành chương trình
quản lý học sinh hoàn chỉnh.


Các chương trình được viết bởi các nhóm nhỏ A, B,
C được gọi là các chương trình con (CTC).

Chương trình mà nhóm trưởng viết để gọi ra các
chương trình con của các nhóm A, B, C gọi là chư
ơng trình chình.
Vậy: 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.