Giải bài 16: Thuật toán sắp xếp - Sách tin học 7 kết nối tri thức. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài học..

1. THUẬT TOÁN SẮP XẾP NỔI BỌT

Hoạt động 1. Mô phỏng thuật toán sắp xếp nổi bọt

Em hãy thực hiện thuật toán sắp xếp nổi bọt để sắp xếp 5 số sau đây theo thứ tự tăng dần. Hãy mô phỏng các bước sắp xếp bằng hình vẽ minh họa tương tự như Hình 16.2, Hình 16.3, Hình 16.4.

Giải bài 16 Thuật toán sắp xếp

Câu trả lời:

Giải bài 16 Thuật toán sắp xếp

  • Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:

Giải bài 16 Thuật toán sắp xếp

  • Xét vị trí thứ hai:

Giải bài 16 Thuật toán sắp xếp

  • Xét vị trí thứ ba:

Giải bài 16 Thuật toán sắp xếp

Câu hỏi:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách
A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.
B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.
C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Câu trả lời:

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

 

2. Thuật toán sắp xếp chọn

Hoạt động 2. Sắp xếp chọn

Chọn năm học sinh, mỗi học sinh viết ra tờ giấy một con số mà mình yêu thích. Các em đứng thành một hàng ngang và cầm tớ giấy có ghi con số để cả lớp có thể quan sát được.

Ví dụ:

Giải bài 16 Thuật toán sắp xếp

Học sinh thứ sau thực hiện thuật toán sắp xếp chọn để sắp xếp các con số của năm bạn theo thứ tự tăng dần.

Câu trả lời:

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Câu hỏi:

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.5.

Câu trả lời:

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

3. CHIA BÀI TOÁN THÀNH NHỮNG BÀI TOÁN NHỎ HƠN

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán.
B. Để thay đổi yêu cầu đầu ra của bài toán.
C. Để bài toán dề giải quyết hơn.
D. Để bài toán khó giải quyết hơn.

Câu trả lời:

C. Để bài toán dề giải quyết hơn.

 

LUYỆN TẬP

Câu 1. Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

Câu 2. Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Câu trả lời:

Câu 1. Các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Câu 2. Các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp

Giải bài 16 Thuật toán sắp xếp