Giải bài tập Tin học lớp 7 Bài 16: Thuật toán sắp xếp
Video giải Tin học 7 Bài 16: Thuật toán sắp xếp – Kết nối tri thức
1. Thuật toán sắp xếp nổi bọt
Hoạt động 1 trang 80 Tin học 7: 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.
Phương pháp giải:
Quan sát Hình 16.2, Hình 16.3, Hình 16.4.
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách 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ự
Trả lời:
– Xét vị trí đầu tiên, vòng lặp thứ nhất thực hiện như sau:
– Xét vị trí thứ hai:
– Xét vị trí thứ ba:
Câu hỏi trang 80 Tin học 7: 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ự.
Phương pháp giải:
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách 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ự
Trả lời:
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cá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ự.
2. Thuật toán sắp xếp chọn
Hoạt động 2 trang 82 Tin học 7: 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ụ:
Học sinh thứ sáu 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
Phương pháp giải:
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự
Trả lời:
Câu hỏi trang 82 Tin học 7: 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.
Phương pháp giải:
Quan sát Hình 16.5 để mô tả.
Trả lời:
3. Chia bài toán thành những bài nhỏ hơn
Câu hỏi trang 82 Tin học 7: 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.
Phương pháp giải:
Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn
Trả lời:
Chúng ta chia bài toán thành những bài toán nhỏ hơn vì:
C. Để bài toán dễ giải quyết hơn.
Luyện tập (trang 82)
Luyện tập 1 trang 82 Tin học 7: 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.
Phương pháp giải:
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách 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ự
Trả lời:
Luyện tập 2 trang 82 Tin học 7: 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.
Phương pháp giải:
Thuật toán sắp xếp chọn xét từng vị trí từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử ở phía sau nó và hoán đổi nếu chúng chưa đúng thứ tự
Trả lời:
Vận dụng (trang 82)
Vận dụng trang 82 Tin học 7: Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.
Phương pháp giải:
Trả lời:
Ví dụ minh họa sử dụng thuật toán sắp xếp chọn đểthực hiện sắp xếp điểm học tập môn Tin học của các bạn trong tổ theo thứ tự không giảm.
Xem thêm các bài giải SGK Tin học lớp 7 Kết nối tri thức hay, chi tiết:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự
Bài 15: Thuật toán tìm kiếm nhị phân