Tin học đại cương - Nguyễn Duy Hiệp

Phương pháp thiết kế top-down

VD. Bài toán tổ chức 1 buổi tiệc lớn.

 Bài toán có thể chia nhỏ thành :

 Mời mọi người

 Chuẩn bị đồ ăn

 Mời mọi người: Chưa thể gọi điện để mời vì ta chưa biết cần mời những ai. Do đó thao tác này được chia tiếp

 Lên danh sách khách

 Gọi điện cho khách

 Lên danh sách:

 Ghi tên bạn bè

Có thể bạn quan tâm!

Xem toàn bộ 250 trang tài liệu này.

 Chờ 1 ngày để xem còn quên ai

 Kiểm tra và bổ sung vào danh sách

Phương pháp thiết kế top-down

 Chia nhỏ bài toán

Phương pháp thiết kế top-down

 VD, Với bài toán con là viết tên khách mời (write down name):

 Bạn có giấy chưa ?

 Chưa có thì lấy giấy

 Bạn có bút chưa?

 Chưa có thì lấy bút (mua bút)

 Cầm bút và viết tên khách mời lên giấy

Phương pháp thiết kế top-down

 Trong máy tính cũng tương tự, ta có thể dùng ngôn ngữ tự

nhiên hoặc giả mã để biểu diễn thuật toán.

 Nếu dùng mã giả (pseudocode)

 Dùng while, repeat để biểu diễn các thao tác lặp đi lặp lại

 Dùng if để biểu diễn khi phải lựa chọn 1 trong 2 các thao tác để thực hiện.

 Dùng write để biểu diễn việc hiển thị ra (màn hình)

 Dùng read để biểu diễn việc đọc vào (từ bàn phím)

Phương pháp thiết kế top-down

 VD. Bài toán lên và in ra danh sách khách mời theo thứ tự chữ cái.

 Bài toán chia thành 3 module:

Mức 0

 Nhập vào thông tin khách

 Sắp xếp danh sách theo thứ tự chữ cái

 In ra danh sách

Phương pháp thiết kế top-down

 Nhập vào thông tin khách

 Nhập vào từ bàn phím

 Kiểm tra đủ thông tin

 Thêm vào danh sách

Mức 1

Phương pháp thiết kế top-down

 Nhập vào từ bàn phím

 write “Nhập vào thông tin khách”

 write “Nhập tên”

 read họtên

 write “Nhập địa chỉ”

 read địachỉ

 write “Nhập số điện thoại”

 read sốđiệnthoại

Mức 2

Phương pháp thiết kế top-down

 Kiểm tra đủ thông tin

 if (thiếu họtên)

 write “Nhập họ tên”

 read họtên

 if (thiếu địachỉ)

 write “Nhập địa chỉ”

 read địachỉ

 if (thiếu Sốđiệnthoại)

 write “Nhập số điện thoại”

 read Sốđiệnthoại

Mức 2