Sử dụng thiết kế của Bài toán 2, tìm tất cả các cặp nghịch đảo của dãy 3, 2, 1, 5, 4

Sử dụng thiết kế của Bài toán 2, tìm tất cả các cặp nghịch đảo của dãy: 3, 2, 1, 5, 4.

Giải Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình - Kết nối tri thức

Luyện tập 2 trang 122 Tin học 11: Sử dụng thiết kế của Bài toán 2, tìm tất cả các cặp nghịch đảo của dãy: 3, 2, 1, 5, 4.

Lời giải:

Có 5 cặp nghịch đảo là: (3,2), (3,1), (3,5), (3,4), và (2,1)

Lời giải bài tập Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình hay khác:

• Khởi động trang 118 Tin học 11: Em đã biết thiết kế một số thuật toán và chương trình: tìm kiếm tuần tự, tìm kiếm nhị phân ....

• Hoạt động 1 trang 118 Tin học 11: Cùng trao đổi, thảo luận các bước thiết kế chương trình theo thuật toán sắp xếp chèn, từ đó đưa ra phương pháp chính ....

• Câu hỏi 1 trang 120 Tin học 11: Trong các bước đã thực hiện của bài toán sắp xếp chèn ở trên, bước nào là đơn giản nhất ....

• Câu hỏi 2 trang 120 Tin học 11: Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế như trên có cần thay đổi không? ....

• Hoạt động 2 trang 120 Tin học 11: Thực hiện thiết kế thuật toán và chương trình bằng phương pháp làm mịn dần theo các bài toán sau ....

• Câu hỏi 1 trang 122 Tin học 11: Với Bài toán 1 có thể tách các dòng lệnh từ 4 đến 9 thành một hàm con độc lập được không? ....

• Câu hỏi 2 trang 122 Tin học 11: Trong thiết kế bài toán tìm các cặp phần tử nghịch đảo, các bước sau đã thực hiện những thay đổi quan trọng ....

• Luyện tập 1 trang 122 Tin học 11: Phát biểu sau đúng hay sai? Khi thiết kế chương trình thì việc đầu tiên là tìm hiểu yêu cầu chung của bài toán ....

• Vận dụng 1 trang 122 Tin học 11: Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n ....

• Vận dụng 2 trang 122 Tin học 11: Với thuật toán sắp xếp chèn, chứng minh rằng nếu thay toàn bộ phần Chèn A[i] vào vị trị đúng ....