Giải Vở thực hành Tin học 7 trang 78 Kết nối tri thức
Haylamdo biên soạn và sưu tầm lời giải VTH Tin học lớp 7 trong Bài 16: Thuật toán sắp xếp, lời giải chi tiết sẽ giúp học sinh biết cách làm bài tập trong SBT Tin học 7 trang 78.
Giải Vở thực hành Tin học 7 trang 78 Kết nối tri thức
Luyện tập 16.5 trang 78 vở thực hành Tin học lớp 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.
Gợi ý:Thuật toán sắp xếp chọn sắp xếp dãy theo thứ tự tăng dần sẽ lấy phần tử ở vị trí cần sắp xếp và so sánh với các phần tử còn lại chưa được sắp xếp nếu thấy phần tử nào nhỏ hơn thì đổi chỗ với phần tử ở vị trí cần sắp xếp. Mỗi vòng lặp duyệt từ phần tử ở vị trí cần sắp xếp đến cuối dãy, kết thúc vòng lặp tại vị trí cần sắp xếp sẽ là phần tử nhỏ nhất của dãy chưa sắp xếp. Khác với thuật toán nổi bọt là đổi vị trí của hai phần tử liền kề khi chúng không đúng thứ tự, thuật toán chọn so sánh phần tử ở vị trí sắp xếp với phần tử còn lại chưa sắp xếp và đổi chỗ nếu chúng không đúng thứ tự.
Lời giải:
Vận dụng 16.6 trang 78 vở thực hành Tin học lớp 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 đó.
Hướng dẫn:Bảng điểm thường có dạng như bảng sau.
Em cần tách phần điểm thành các dãy số. Sau đó tiến hành sắp xếp dãy số này theo thứ tự giảm dần.
a) Các vòng lặp thực hiện thuật toán sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp sẽ duyệt các phần tử từ cuối danh sách, so sánh với phần tử trước đó nếu phần tử trước nhỏ hơn thì đổi chỗ.
b) Các vòng lặp thực hiện thuật toán sắp xếp chọn để sắp xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp sẽ duyệt phần tử từ vị trí cần sắp xếp đến cuối dãy, nếu phần tử nào lớn hơn sẽ đổi chỗ với phần tử tại vị trí cần sắp xếp. Sau đó mỗi vòng lặp phần tử lớn nhất trong khoảng từ vị trí sắp xếp đến cuối dãy sẽ được đưa vào vị trí sắp xếp.
Sau khi sắp xếp điểm theo thứ tự giảm dần em điền tên các bạn tương ứng với điểm để được bạn đã sắp xếp như sau:
Lời giải:
Các em tham khảo hướng dẫn bên trên và ví dụ minh họa sau để hoàn thành yêu cầu bài tập.
Bảng điểm
Sắp xếp:
Đầu ra:
Lời giải Vở thực hành Tin học lớp 7 Bài 16: Thuật toán sắp xếp Kết nối tri thức hay khác:
