Ôn tập kiến thức Tin học 11 định hướng Khoa học máy tính Cánh diều bài 10: Thiết kế chương trình từ trên xuống và phương pháp modun hóa

[toc:ul]

1. THIẾT KẾ CHƯƠNG TRÌNH TỪ TRÊN XUỐNG THEO PHƯƠNG PHÁP MÔ ĐUN HÓA

Mô đun trong lập trình

- Một chương trình lớn có thể gồm nhiều tệp mã nguồn. Một tệp mã nguồn là một mô đun phần mềm. 

Phương pháp mô đun hóa

- Các bước người lập trình cần thực hiện khi áp dụng phương pháp mô đun hóa:

+ Giai đoạn 1. Liệt kê các việc lớn: Sử dụng các gạch đầu dòng nhằm cho biết cần làm gì để nhận được kết quả mong muốn, tuần tự từ nhập dữ liệu đến kết quả cuối cùng.

+ Giai đoạn 2. Thiết kế các hàm: Phân chia mỗi bước lớn thành một vài công việc độc lập và thiết kế các hàm thực hiện từng công việc đó, xác định rõ tên hàm, đầu vào, đầu ra.

+ Giai đoạn 3. Viết các hàm: Lập trình từng hàm theo thiết kế; kiểm thử, gỡ lỗi từng hàm để chắc chắn nó làm đúng chức năng.

+ Giai đoạn 4. Viết chương trình chính: Thực hiện các bước theo liệt kê trong Giai đoạn 1 bằng các câu lệnh gọi sử dụng các hàm vừa hoàn thành; chạy thử, kiểm tra tổng thể.

- Lập trình theo phương pháp mô đun hóa dẫn đến kết quả là chương trình có một số hàm do người lập trình định nghĩa.

- Chương trình chính sẽ ngắn gọn, gồm một số câu lệnh để nhập dữ liệu, gọi sử dụng các hàm do người lập trình viết, xuất kết quả cuối cùng ra màn hình hay ra tệp và kết thúc.

2. MINH HỌA VỀ LẬP TRÌNH THEO PHƯƠNG PHÁP MÔ ĐUN HÓA

Một dự án lập trình nhỏ

- Mục đích của dự án: Thực nghiệm bấm giờ thực tế chạy máy tính nhiều lần thực hiện tìm kiếm tuần tự và tìm kiếm nhị phân với các dãy số đầu vào ngẫu nhiên rồi lấy giá trị trung bình.

- Áp dụng phương pháp mô đun hóa trong thiết kế chương trình và lập trình dự án:

Giai đoạn 1. Liệt kê các việc lớn

- Sinh dãy ngẫu nhiên n số gọi là dãy A.

- Sắp xếp dãy A theo thứ tự tăng dần (không giảm) lưu thành dãy B.

- Tìm kiếm tuần tự một số có mặt trong dãy A; tìm kiếm nhị phân số đó trong dãy B; ghi lại khoảng thời gian từ lúc bắt đầu tìm kiếm cho đến khi tìm thấy trong cả hai trường hợp.

- Tìm kiếm một số x bất kì: Cho số x bất kì, tìm kiếm tuần tự số x trong dãy A, tìm kiếm nhị phân số x trong dãy B, bấm giờ tính khoảng thời gian từ lúc bắt đầu tìm kiếm cho đến khi kết thúc tìm kiếm trong cả hai trường hợp.

- Tính trung bình cộng thời gian thực hiện tìm kiếm tuần tự và tìm kiếm nhị phân; xuất kết quả ra cho cả hai trường hợp.

Giai đoạn 2. Thiết kế các hàm

- Sinh dãy ngẫu nhiên n số với giá trị trong khoảng (0, M): Tên hàm dayngaunhien; đầu vào: hai số nguyên n, M; đầu ra: một dãy n số được sinh ngẫu nhiên với giá trị trong khoảng (0, M).

- Sắp xếp dãy A theo thứ tự tăng dần (không giảm) lưu thành dãy B: Tên hàm sapxep; đầu vào: một dãy số; đầu ra dãy số được sắp theo thứ tự tăng dần.

- Tìm kiếm tuần tự: tên hàm tktuantu....

- Tìm kiếm nhị phân: tên hàm tknhiphan;...

- Chọn số có mặt trong dãy: Sinh ngẫu nhiên một số nguyên i trong khoảng (0, n – 1) và trả về x = ai (phần từ chỉ số i trong dãy A). Chắc chắn x cũng có mặt trong dãy B. Không cần viết thành một hàm. 

- Tìm số có mặt trong dãy tên hàm tkcomat. 

Đầu vào: x = ai nói trên, hai dãy số A, B.

Đầu ra: khoảng thời gian từ lúc bắt đầu tìm kiếm cho đến khi tìm thấy:

1) Bằng tìm kiếm tuần tự trong dây A.

2) Bằng tìm kiếm nhị phân trong dãy B.

- Tìm số x bất kì: tên hàm tkbatki.

Đầu vào: một số x sinh ngẫu nhiên; hai dãy số A, B. Đầu ra: khoảng thời gian từ lúc bắt đầu tìm kiếm cho đến khi kết thúc tìm kiếm:

1) Bằng tìm kiếm tuần tự trong dãy A. 2) Bằng tìm kiếm nhị phân trong dãy B.

- Ghi lại khoảng thời gian tìm kiếm: dùng hàm time hai lần, ngay trước và ngay sau câu lệnh gọi tktuantu (hay tknhiphan). Không cần viết thành hàm riêng.

- Tính trung bình cộng thời gian thực hiện tìm kiếm tuần tự và tìm kiếm nhị phân và xuất kết quả ra: không cần viết thành hàm riêng.

3. CÁC ƯU ĐIỂM CỦA LẬP TRÌNH THEO PHƯƠNG PHÁP MÔ ĐUN HÓA

- Phối hợp cùng lập trình.

- Chương trình dễ hiểu hơn.

- Dễ kiểm thử và sửa lỗi hơn.

- Khả năng tái sử dụng.

=> Kết luận:

- Lập trình theo phương pháp mô đun hóa là chia chương trình thành một số hàm (chương trình con) tách biệt để có thể viết mã lệnh, kiểm thử, gỡ lỗi từng hàm.

- Các hàm do người lập trình tự định nghĩa là kết quả của việc lập trình theo mô đun.