Giải Tin học 11 trang 120 Kết nối tri thức

Với Giải Tin học 11 trang 120 trong Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập Tin 11 trang 120.

Giải Tin học 11 trang 120 Kết nối tri thức

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.

Lời giải:

Bước đơn giản nhất của bài toán sắp xếp chèn mà có thể thực hiện ngay bằng các lệnh lập trình là quá trình 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 đó.

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

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. Trao đổi, thảo luận với bạn bè để thiết lập được lời giải tốt hơn.

Lời giải:

def nghichdao(A):

 n = len(A)

 count = 0

 for i in range(n-1):

  for j in range(i+1, n):

   if A[i] > A[j]:

    count = count + 1

 return count

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:

• Giải Tin học 11 trang 118

• Giải Tin học 11 trang 122

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 nhất, ngắn gọn khác:

• 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

• Tin học 11 Bài 28: Thiết kế chương trình theo mô đun

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

• Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

• Tin học 11 Bài 31: Thực hành thiết lập thư viện chương trình

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---