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!
- Tin học đại cương - Nguyễn Duy Hiệp - 23
- Giải Quyết Vấn Đề Và Thiết Kế Thuật Toán
- Tin học đại cương - Nguyễn Duy Hiệp - 25
- Tin học đại cương - Nguyễn Duy Hiệp - 27
- Tin học đại cương - Nguyễn Duy Hiệp - 28
- Tin học đại cương - Nguyễn Duy Hiệp - 29
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