Nội dung bài viết

    Xem thêm

    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

    Trả lời Hoạt động 1 trang 118 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 196 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    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

    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 khi thiết kế chương trình. Sau mỗi bước thiết kế cần trao đổi và trả lời các câu hỏi sau:

    1. Bước này đã thực hiện được công việc gì?

    2. Kết quả vừa thực hiện với kết quả của bước trước đó khác nhau như thế nào?

    Lời giải:

    Xác định cách thức sắp xếp chèn: Sắp xếp chèn là một thuật toán đơn giản, trong đó từng phần tử của dãy đang xét được chèn vào vị trí đúng của dãy con đã được sắp xếp trước đó. Bước này định nghĩa cách thức sắp xếp chèn, bao gồm quá trình so sánh và di chuyển các phần tử để đưa phần tử mới vào vị trí đúng.

    1. Bước này đã định nghĩa cách thức sắp xếp chèn, bao gồm cách thức so sánh và di chuyển các phần tử để đưa phần tử mới vào vị trí đúng của dãy con đã được sắp xếp trước đó.

    2. Kết quả của bước này khác với kết quả của bước trước đó về cách thức sắp xếp chèn được định nghĩa và thực hiện. Bước này tập trung vào việc định nghĩa và triển khai thuật toán sắp xếp chèn cụ thể, trong khi bước trước đó có thể là các bước chuẩn bị dữ liệu, định nghĩa bài toán, hoặc thiết kế các thuật toán phụ trợ khác.

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết 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

    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 theo nghĩa có thể thực hiện ngay bảng các lệnh lập trình.

    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? Thay đổi như thế nào?

    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â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

    Luyện tập 1 trang 122 Tin học 11: Phát biểu sau đúng hay sai?

    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.

    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

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    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

    Bài 28: Thiết kế chương trình theo mô đun

    Bài 29: Thực hành thiết kế chương trình theo mô đun

    Bài 30: Thiết lập thư viện cho chương trình

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 196 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: