Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần
Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:
Sách bài tập Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần - Kết nối tri thức
Câu 27.4 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:
Cho trước dãy số A bất kì. Cần thiết lập dãy số B có tính chất sau: Các phần tử của B sẽ khác nhau từng đôi một và mỗi số của B đều có thể phân tích thành tổng của hai số lấy từ dãy A.
Lời giải:
Có thể thiết kế bài toán trên theo phương pháp làm mịn dần theo các bước như sau:
1) Thiết lập dãy B rỗng.
2) Duyệt trên tất cả các cặp chỉ số (i, j) của dãy A.
3) Kiểm tra nếu A[i] + Alil chưa có trong B thì bổ sung giá trị này vào B.
4) Kết thúc và trả về dãy B.
Kết quả việc chi tiết hoá các công việc trên có thể như chương trình sau.
Lời giải sách bài tập Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần hay khác: