Phương pháp làm mịn dẫn trong thiết kế chương trình
Tóm tắt
Bài học giới thiệu thiết kế từ tổng quát đến chi tiết bằng phương pháp làm mịn dần.
Hiểu bài
Làm mịn dần bắt đầu bằng mô tả tổng quát của bài toán, rồi từng bước thay các công việc chưa đủ chi tiết bằng thao tác cụ thể cho đến khi có thể viết bằng câu lệnh. Với sắp xếp chèn, bước tổng quát là chèn A[i] vào đúng vị trí của dãy đã sắp xếp bên trái. Bước chi tiết dùng:
value = A[i]
j = i - 1
while j >= 0 and A[j] > value:
A[j + 1] = A[j]
j = j - 1
A[j + 1] = value
Quy trình kết thúc khi mọi thao tác đã được mô tả đủ rõ bằng lệnh và có thể ghép thành chương trình hoàn chỉnh.