Giải Vở thực hành Tin học 7 trang 78 Kết nối tri thức

Với Giải Vở thực hành Tin học 7 trang 78 trong Bài 16: Thuật toán sắp xếp Vở thực hành Tin học lớp 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập trong VTH 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:

• Giải Vở thực hành Tin học 7 trang 76

• Giải Vở thực hành Tin học 7 trang 77

• Giải Vở thực hành Tin học 7 trang 80

Xem thêm lời giải Vở thực hành Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

• VTH Tin học 7 Bài 1: Thiết bị vào - ra

• VTH Tin học 7 Bài 2: Phần mềm máy tính

• VTH Tin học 7 Bài 3: Quản lí dữ liệu trong máy tính

• VTH Tin học 7 Bài 4: Mạng xã hội và một số kênh trao đổi thông tin trên internet

• VTH Tin học 7 Bài 5: Ứng xử trên mạng

---