Nội dung bài viết

    Xem thêm

    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

    Trả lời Câu hỏi 2 trang 120 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

    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?

    Lời giải:

    Các bước thiết kế như trên cần thay đổi như sau:

    def Insertionsort(A):

     n=len(A)

     for i in range(1,n):

      value=A[i]

     j=i-1

     while j>=0 and A[j]<value:

      A[j+1]=A[j]

      j=j-1

     A[j+1]=value

    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: