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

Với Giải Tin học 11 trang 99 trong Bài 21: Các thuật toán sắp xếp đơn giản 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 99.

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

Khởi động trang 99 Tin học 11: Bài học trước cho em tháy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau:

Cho dãy A gồm n phần tử:

A[0],A[1],….,A[n-1] (1)

Cần sắp xếp dãy A theo thứ tự tăng dần:

A[0] $\le$A[1]$\le$ ... $\le$A[n-1] (2)

Em hãy trình bày ý tưởng của mình để giải bài toán sắp xếp với dãy có bốn phần tử.

Lời giải:

Em có thể thực hiện như sau:

- Duyệt qua từng phần tử của dãy từ đầu đến cuối.

- So sánh hai phần tử liền kề, nếu phần tử sau lớn hơn phần tử trước thì hoán đổi chúng.

- Tiếp tục duyệt qua các phần tử còn lại cho đến khi không còn phần tử nào cần hoán đổi.

- Lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.

Hoặc:

-Duyệt qua từng phần tử của dãy từ đầu đến cuối.

-Lưu giá trị của phần tử hiện tại vào biến tạm thời.

-So sánh phần tử hiện tại với các phần tử bên trái, nếu phần tử nào lớn hơn phần tử hiện tại thì dời chúng sang phải một vị trí.

-Chèn giá trị của phần tử hiện tại vào vị trí đúng sau khi dời các phần tử.

-Tăng vị trí phần tử hiện tại lên 1 và lặp lại quá trình trên cho đến khi toàn bộ dãy được sắp xếp.

Hoạt động 1 trang 99 Tin học 11: Quan sát sơ đồ mô phỏng, trao đổi, thảo luận về ý tưởng chính của thuật toán sắp xếp chèn.

Lời giải:

Ý tưởng của thuật toán sắp xếp chèn là thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy. Sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt.

Lời giải bài tập Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản hay khác:

• Giải Tin học 11 trang 100

• Giải Tin học 11 trang 102

• Giải Tin học 11 trang 103

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 22: Thực hành bài toán sắp xếp

• Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

• Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

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

• 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

Ngân hàng trắc nghiệm lớp 11 tại khoahoc.vietjack.com

• Hơn 75.000 câu trắc nghiệm Toán 11 có đáp án
• Hơn 50.000 câu trắc nghiệm Hóa 11 có đáp án chi tiết
• Gần 40.000 câu trắc nghiệm Vật lý 11 có đáp án
• Kho trắc nghiệm các môn khác

---