vo thuc hanh tin hoc 7 bai 16 thuat toan sap xep ket noi tri thuc

Bài 16 Thuật toán sắp xếp Câu hỏi Câu hỏi 16.1 trang 76 thực hành Tin lớp 7: Thuật toán xếp bọt xếp danh sách cách A Chọn phần tử có giá trị bé đặt vào đầu danh sách B Chọn phần tử có giá trị lớn đặt vào đầu danh sách C Hoán đổi nhiều lần phần tử liền kề giá trị chúng không thứ tự D Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách xếp theo thứ tự Gợi ý: Thuật toán xếp bọt xếp danh sách, so sánh hai phần tử kề nhau, phần tử khơng thứ tự đổi chỗ Trả lời: Đáp án là: C Thuật toán xếp bọt xếp danh sách cách hoán đổi nhiều lần phần tử liền kề giá trị chúng không thứ tự Câu hỏi 16.2 trang 76 thực hành Tin lớp 7: Em viết vào cụ thể bước vòng lặp thứ 2, 3, mơ tả hình 16.1 Gợi ý: Thuật toán xếp chọn lấy phần tử vị trí xếp so sánh với phần tử lại chưa xếp, thấy phần tử nhỏ đổi chỗ với phần tử chọn, duyệt đến hết dãy kết phần tử vị trí chọn phần tử nhỏ dãy chưa xếp Hết vòng lặp thứ nhất, phân tử nhỏ đưa vào vị trí Kết thúc vịng lặp thứ dãy số 1, 4, 3, 5, Vịng lặp Thứ hai: Bắt đầu từ vị trí thứ hai, so sánh phần tử vị trí thứ hai với phần tử vị trí thứ 3, phần tử vị trí thứ nhỏ đổi chỗ, tiếp tục so sánh phần tử vị trí thứ hai với phần tử vị trí thứ tư, thứ năm phần tử nhỏ phần tử vị trí thứ hai đổi chỗ Cuối vòng lặp thứ hai, phần tử nhỏ thứ hai dãy ban đầu đưa vào vị trí thứ hai Vòng lặp thứ ba vòng lặp thứ tư em thực tương tự Trả lời: Câu hỏi 16.3 trang 77 thực hành Tin lớp 7: Chọn phương án Tại chia toán thành toán nhỏ hơn? A Để thay đổi đầu vào toán B Để thay đổi yêu cầu đầu toán C Để toán dễ giải D Để tốn khó giải Gợi ý: Việc chia toán thành toán nhỏ giúp việc giải toán dễ dàng đồng thời việc mơ tả thuật toán dễ hiểu dễ thực Trả lời: Đáp án là: C Chia toán thành toán nhỏ giúp thuật toán dễ hiểu dễ thực Luyện tập Luyện tập 16.4 trang 77 thực hành Tin lớp 7: Em liệt kê bước thuật toán xếp bọt để xếp số 3, 2, 4, 1, 5, theo thứ tự tăng dần Gợi ý: Thuật toán xếp bọt xếp dãy, vòng lặp duyệt phần tử từ cuối dãy lên vị trí đầu tiên, so sánh hai phần tử liền kề nhau, khơng thứ tự đổi chỗ Vậy phần tử xếp cuối dãy Nếu yêu cầu xếp theo chiều tăng dần, phần tử cuối dãy xếp có giá trị lớn Thuật tốn bọt trình bày SGK duyệt phần tử cuối dãy đến đầu dãy, ta duyệt phần tử theo chiều được, duyệt phần tử từ đầu đến cuối dãy phần tử nhỏ xếp đầu dãy Trả lời: Luyện tập 16.5 trang 78 thực hành Tin lớp 7: Em liệt kê bước thuật toán xếp chọn để xếp số 3, 2, 4, 1, theo thứ tự tăng dần Gợi ý: Thuật toán xếp chọn xếp dãy theo thứ tự tăng dần lấy phần tử vị trí cần xếp so sánh với phần tử lại chưa xếp thấy phần tử nhỏ đổi chỗ với phần tử vị trí cần xếp Mỗi vòng lặp duyệt từ phần tử vị trí cần xếp đến cuối dãy, kết thúc vịng lặp vị trí cần xếp phần tử nhỏ dãy chưa xếp Khác với thuật tốn bọt đổi vị trí hai phần tử liền kề chúng không thứ tự, thuật tốn chọn so sánh phần tử vị trí xếp với phần tử lại chưa xếp đổi chỗ chúng không thứ tự Trả lời: Vận dụng Vận dụng 16.6 trang 78 thực hành Tin lớp 7: Em ghi lại kết điểm học tập môn Tin học bạn tổ Thực thuật toán xếp chọn xếp bọt để xếp điểm theo thứ tự giảm dần Dựa kết xếp, cho biết danh sách tên bạn tương ứng theo kết xếp Hướng dẫn: Bảng điểm thường có dạng bảng sau Em cần tách phần điểm thành dãy số Sau tiến hành xếp dãy số theo thứ tự giảm dần a) Các vòng lặp thực thuật toán xếp bọt để xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp duyệt phần tử từ cuối danh sách, so sánh với phần tử trước phần tử trước nhỏ đổi chỗ b) Các vịng lặp thực thuật toán xếp chọn để xếp điểm theo thứ tự giảm dần: Mỗi vòng lặp duyệt phần tử từ vị trí cần xếp đến cuối dãy, phần tử lớn đổi chỗ với phần tử vị trí cần xếp Sau vịng lặp phần tử lớn khoảng từ vị trí xếp đến cuối dãy đưa vào vị trí xếp Sau xếp điểm theo thứ tự giảm dần em điền tên bạn tương ứng với điểm để bạn xếp sau: Trả lời: Các em tham khảo hướng dẫn bên ví dụ minh họa sau để hoàn thành yêu cầu tập Bảng điểm Sắp xếp: Đầu ra: Bổ sung Bổ sung 16.7 trang 80 thực hành Tin lớp 7: Em sử dụng thuật toán xếp chọn để xếp hàng cho bạn Hình 16.2 theo thứ tự từ thấp đến cao Gợi ý: Kết xếp Hoa, Nam, Tuyết, Hải, Hồng Mỗi vòng lặp duyệt từ bạn đứng vị trí cần xếp đến cuối hàng, bạn nhỏ đổi chỗ với bạn vị trí cần xếp Sau vịng lặp bạn nhỏ từ vị trí xếp đến cuối hàng di chuyển vào vị trí xếp Ở vòng lặp lần thứ nhất, bạn Hoa xếp vào vị Ở vòng lặp thứ hai, bạn Nam xếp vào vị trí thứ hai Ở vịng lặp thứ ba, bạn Tuyết xếp vào vị trí thứ ba Ở vòng lặp thứ tư, bạn Hải xếp vào vị trí thứ tư, bạn Hồng vị trí cuối hàng Trả lời: Vịng lặp thứ nhất: Bạn Nam đổi chỗ cho bạn Hoa Kết thúc vòng lặp thứ thứ tự xếp Hoa, Hải, Nam, Tuyết, Hồng Vòng lặp thứ hai: Bạn Hải đổi chỗ cho bạn Nam Kết thúc vòng lặp thứ hai thứ tự xếp Hoa, Nam, Hải, Tuyết, Hồng Vòng lặp thứ ba: Bạn Hải đổi chỗ cho bạn Tuyết Kết thúc vòng lặp thứ ba thứ tự xếp Hoa, Nam, Tuyết, Hải, Hồng Vòng lặp thứ tư: Bạn Hải Hồng vị trí Kết thúc vịng lặp thứ tư thứ tự xếp Hoa, Nam, Tuyết, Hải, Hồng Thứ tự sau sắp xếp là: Hoa, Nam, Tuyết, Hải, Hồng  ... vị trí thứ hai Vịng lặp thứ ba vịng lặp thứ tư em thực tương tự Trả lời: Câu hỏi 16. 3 trang 77 thực hành Tin lớp 7: Chọn phương án Tại chia toán thành toán nhỏ hơn? A Để thay đổi đầu vào toán B... Chia toán thành toán nhỏ giúp thuật toán dễ hiểu dễ thực Luyện tập Luyện tập 16. 4 trang 77 thực hành Tin lớp 7: Em liệt kê bước thuật toán xếp bọt để xếp số 3, 2, 4, 1, 5, theo thứ tự tăng... chưa xếp đổi chỗ chúng không thứ tự Trả lời: Vận dụng Vận dụng 16. 6 trang 78 thực hành Tin lớp 7: Em ghi lại kết điểm học tập môn Tin học bạn tổ Thực thuật toán xếp chọn xếp bọt để xếp điểm theo