Thực hành thiết kế chương trình theo phương pháp làm mịn dẫn
Tóm tắt
Bài thực hành dùng làm mịn dần để thiết kế kiểm tra hoán vị và đếm số lần xuất hiện của từng giá trị trong dãy.
Hiểu bài
Bài thực hành vận dụng làm mịn dần cho các bài toán cụ thể. Nhiệm vụ kiểm tra hoán vị xét dãy A có chứa đúng các số từ 1 đến n hay không. Một cách thiết kế là sắp xếp dãy, đặt kq = True, duyệt từng vị trí và so sánh A[i] với i + 1; nếu khác thì đặt kết quả sai và dừng.
Nhiệm vụ đếm số lần lặp xây dựng hàm lap(x, A) để đếm số phần tử bằng x, rồi tạo dãy kết quả B, trong đó mỗi phần tử là số lần giá trị tương ứng xuất hiện:
B = []
for a in A:
B.append(lap(a, A))
return B
Quy trình chung vẫn là mô tả việc lớn, chi tiết hoá từng việc thành hàm hoặc vòng lặp, ghép thành chương trình và kiểm thử bằng các bộ dữ liệu thích hợp.