Giải SBT Tin học 7 trang 64 Chân trời sáng tạo


Với Giải SBT Tin học 7 trang 64 trong Bài 14: Thuật toán sắp xếp Sách bài tập Tin 7 Chân trời sáng tạo 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 trong Sách bài tập Tin 7 trang 64.

Giải SBT Tin học 7 trang 64 Chân trời sáng tạo

Bài 1 trang 64 SBT Tin học 7: Hãy mô phỏng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 19, 16, 18, 15 (ở Hình 1, SGK trang 76) theo thứ tự giảm dần vào bảng dưới đây (ở mỗi lần kiểm tra vị trí đúng của một cặp số, ta đóng khung cặp số đó, nếu cặp số đứng sai thứ tự thì ta vẽ mũi tên 2 chiều thể hiện việc đổi chỗ 2 số, kết quả mỗi lần được ghi lại ở dãy thẻ liền kề bên phải, ô chứa số đứng đúng thứ tự sau mỗi vòng lặp được tô màu để phân biệt).

Hãy mô phỏng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 19, 16, 18, 15 ở Hình 1, SGK trang 76

Lời giải:

Hãy mô phỏng thuật toán sắp xếp nổi bọt để sắp xếp dãy số 19, 16, 18, 15 ở Hình 1, SGK trang 76

Bài 2 trang 64 SBT Tin học 7: Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 (ở Hình 6 trong SGK trang 79), nếu thay yêu cầu sắp xếp tăng dần thành sắp xếp giảm dần mà vẫn sử dụng thuật toán tìm phần tử nhỏ nhất của dãy thì ta cần thay đổi điều gì ở mỗi vòng lặp?

a) Trả lời câu hỏi trên bằng cách điền vào chỗ chấm:

Khi số ............ chưa ở vị trí ............ thì ta đổi chỗ hai số này.

b) Mô phỏng thuật toán bằng cách điền các thông tin, chỉ dẫn vào các hìnhdưới đây (tương tự như ở các Hình 7, 8, 9, 10 trong SGK trang 80, 81).

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Lời giải:

a) Khi số nhỏ nhất chưa ở vị trí cuối cùng thì ta đổi chỗ 2 số này.

b) Vòng lặp 1

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Trong mô phỏng thuật toán sắp xếp chọn để sắp xếp dãy thẻ số 20, 21, 17, 19 ở Hình 6 trong SGK trang 79

Lời giải Sách bài tập Tin học 7 Bài 14: Thuật toán sắp xếp Chân trời sáng tạo hay khác:

Xem thêm lời giải Sách bài tập Tin học 7 Chân trời sáng tạo hay, chi tiết khác: