Chương trình con và phân loại
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (209.5 KB, 11 trang )
Bài giảng phương pháp dạy tin
Giảng viên hướng dẫn: Thầy Trần DoãnVinh.
Sinh viên thực hiện: Lê Văn Đức.
Lớp: K56A-CNTT.
Phương trình con và phân loại
I. Mục đích và yêu cầu
II. Phương pháp, phương phương tiện
III. Nội dung bài giang
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 rất nhiều lệnh. Khi đọc những chương trình dài,
rất khó nhận biết được chương trình thực hiện các công việc
gì và hiệu chỉnh chương trình cũng khó khăn. Vậy phải cấu
tạo chương trình như thế nào để cho chương trình dễ đọc,
dễ hiệu chỉnh nâng cấp. Trong chương này ta sẽ nghiên cứu
một vấn đề mới đó là CTC. Vậy CTC là gì? Bài học hôm
nay sẽ cho ta hiểu rõ hơn về vấn đề này.
Ví dụ về chương trình con
Giả sử để giải quyết bài toán tính giá trị của biểu thức:
A= 1!+2!+3!+…+n!
Theo cách thông thường thì sẽ tính giá trị của từng số hạng rồi
cộng với nhau. Như vậy vô cùng cồng kềnh và nhiều đoạn
lệnh lặp lại như tính giai thừa của một số có cùng giải thuật
nhưng vẫn phải viết lại giải thuật đó lại nhiều lần.
Ý tưởng là ta nhóm một khối những câu lệnh thực hiện
tính toán tổng quát giai thừa của một số có thể áp dụng cho
các số từ 1 đến n, sau đó cộng các kết quả đó lại với nhau ta
được giá trị cần tính A. khối lệnh tính giai thừa đó là một
chương trình con.
Lợi ích của việc sử dụng chương trình con
Chương trình dễ đọc, dễ kiểm tra để phát hiện 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 đó ghép
lại.
Tránh được việc phải viết lặp lại cùng một nhóm lệnh
nào đó. Khi một nhóm lệnh nào đó lặp lại nhiều lần trong
bài ta có thể đưa vào một chương trình con.
Thuận tiện cho việc phát triển, nâng cấp chương trình .
