Giải SBT Tin học 11 KNTT 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 có đáp án

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:

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.

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 xâu rỗng s.

2) Duyệt đồng thời theo các kí tự của s1 và s2 từ trái sang phải, cho đến khi kết thúc một trong 2 xâu s1, s2 và dừng khi gặp vị trí khác nhau giữa hai xâu. Trong quá trình duyệt, duyệt tới đâu thì nối với s tới đó.

3) Khi kết thúc duyệt thì dừng chương trình, trả về xâu s.

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: