Hãy sử dụng các thuật toán sắp xếp đã học để thực hiện sắp xếp danh sách các thành viên

Uyên Ngày: 08-07-2023 Lớp 7

231

Với giải Bài 7 trang 66 SBT Tin học lớp 7 Chân trời sáng tạo chi tiết trong Bài 14: Thuật toán sắp xếp giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 14: Thuật toán sắp xếp

Bài 7 trang 66 Sách bài tập Tin học 7: Hãy sử dụng các thuật toán sắp xếp đã học để thực hiện sắp xếp danh sách các thành viên trong gia đình em theo thứ tự tháng sinh không giảm rồi tiếp tục sắp xếp theo ngày sinh không giảm đối với những người cùng tháng sinh (theo mẫu dưới đây).

Lời giải:

Hướng dẫn: Lựa chọn 2 thuật toán sắp xếp khác nhau cho việc sắp xếp danh sách theo ngày sinh và theo tháng sinh. Sau khi sắp xếp theo tháng sinh, toàn bộ danh sách sẽ hình thành các đoạn danh sách con các thành viên có cùng trong tháng sinh. Tiếp tục sắp xếp các danh sách con đó theo ngày sinh để hoàn thành công việc được giao.

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

Bài 1 trang 64 Sách bài tập 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).

Bài 2 trang 64 Sách bài tập 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?

Bài 3 trang 65 Sách bài tập Tin học 7: Lựa chọn phương án đúng.

Bài 4 trang 65 Sách bài tập Tin học 7: Lựa chọn phương án đúng.

Bài 5 trang 66 Sách bài tập Tin học 7: Hãy sắp xếp dãy số 22, 16, 31, 12, 16, 20 theo thứ tự không tăng bằng thuật toán sắp xếp nổi bọt. Ghi kết quả của các vòng lặp vào bảng sau đây (ví dụ như các dòng 1, 2).

Bài 6 trang 66 Sách bài tập Tin học 7: Danh sách tên của các bạn trong tổ gồm Tiến, Vân, Phương, Bình, Anh, Hùng hiện đang được sắp xếp theo thứ tự chỗ ngồi. Hãy sắp xếp lại danh sách theo vần a, b, c các chữ cái bắt đầu của tên các bạn bằng thuật toán sắp xếp chọn. Ghi kết quả của các vòng lặp vào bảng sau đây (ví dụ như dòng 1).

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

Bài 10: Sử dụng hàm để tính toán

Bài 11: Tạo bài trình chiếu

Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu

Bài 13: Thuật toán tìm kiếm