Giải Tin học 7 Bài 4 Sắp xếp nổi bọt Khởi động Khởi động trang 87 Tin học lớp 7 Làm thế nào để cho máy tính biết một dãy đã có thứ tự tăng dần? Trả lời Để cho máy tính biết một dãy đã có thứ tự tăng d[.]
Giải Tin học Bài 4: Sắp xếp bọt Khởi động Khởi động trang 87 Tin học lớp 7: Làm máy tính biết dãy có thứ tự tăng dần? Trả lời: Để cho máy tính biết dãy có thứ tự tăng dần máy tính phải so sánh cặp số liền kề khơng cịn cặp liền kề trái thứ tự mong muốn Ý tưởng xếp cách đổi chỗ phần tử liền kề Hoạt động Hoạt động trang 87 Tin học lớp 7: Giả sử có hộp kẹo, hộp chứa số kẹo Có robot biết làm hai thao tác: - So sánh số kẹo hai hộp cạnh - Hoán đổi vị trí hai hộp kẹo cạnh Theo em, robot phải làm để xếp lại hộp cho số kẹo hộp tăng dần? Trả lời: Chú robot xếp lại hộp cho số kẹo hộp tăng dần sau: - Ở lượt thứ nhất, so sánh hai hộp đầu tiên, số kẹo hộp đứng trước lớn số kẹo hộp đứng sau đổi vị trí hai hộp cho Tiếp tục làm với hộp thứ thứ 3, với hộp thứ thứ 4, hết dãy hộp kẹo hết lượt Sau thực thao tác vậy, hộp cuối dãy hộp chứa nhiều kẹo - Tiếp tục lượt thứ 2, thứ theo cách lượt thứ nhất, lặp lại gặp lượt mà suốt lượt robot khơng phải đổi chỗ hai hộp dãy xếp xong, robot kết thúc cơng việc Thuật tốn xêp bọt Hoạt động Hoạt động trang 89 Tin học lớp 7: Trong thuật toán xếp bọt dấu hiệu để biết dãy chưa xếp xong gì? Theo em có phải Hình mô tả chi tiết lượt robot thực so sánh cặp phần tử liền kề đổi chỗ chúng trái thứ tự mong muốn? Lặp với i từ đến n – 1: Nếu > + : đổi chỗ cho + Hết nhánh Hết lặp Hình Trả lời: Trong thuật tốn xếp bọt dấu hiệu để biết dãy chưa xếp xong là: Nếu dãy chưa xếp thứ tự dãy cịn cặp phần tử liền kề mà khơng thứ tự tăng dần Ở Hình mơ tả chi tiết lượt robot thực so sánh cặp phần tử liền kề đổi chỗ chúng trái thứ tự mong muốn Luyện tập Luyện tập trang 89 Tin học lớp 7: Hãy mơ tả thuật tốn xếp bọt cho dãy số nguyên tùy chọn, khơng phần tử Sau lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật toán kết thúc? Tổng số có phần tử liền kề? Trả lời: Ví dụ: Mơ tả thuật tốn xếp dãy số ngun sau: 5, 1, 4, 2, Sau ba lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật tốn kết thúc Tổng số có lần đổi chỗ hai phần tử liền kề Vận dụng Vận dụng trang 89 Tin học lớp 7: Theo em, thuật tốn xếp lại gọi xếp bọt? Trả lời: Thuật toán xếp lại gọi xếp bọt thực nhiều phép so sánh đổi chỗ cặp phần tử liền kề khơng cịn cặp phần tử liền kề trái thứ tự mong muốn Câu hỏi tự kiểm tra Câu trang 89 Tin học lớp 7: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ Trả lời: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ trái thứ tự mong muốn Câu trang 89 Tin học lớp 7: Thuật toán bọt kết thúc nào? Trả lời: Thuật toán bọt kết thúc khơng cịn cặp liền kề (a i, ai+1 ) trái thứ tự mong muốn, tức lượt khơng cịn xảy đổi chỗ lần Câu trang 89 Tin học lớp 7: Khi thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ? Trả lời: Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ dãy có cặp liền kề trái thứ tự mong muốn ... trang 89 Tin học lớp 7: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ Trả lời: Trong thuật toán xếp bọt, hai phần tử liền kề đổi chỗ trái thứ tự mong muốn Câu trang 89 Tin học lớp 7: Thuật... tốn xếp dãy số nguyên sau: 5, 1, 4, 2, Sau ba lượt từ đầu đến cuối dãy để so sánh đổi chỗ thuật toán kết thúc Tổng số có lần đổi chỗ hai phần tử liền kề Vận dụng Vận dụng trang 89 Tin học lớp 7: ... lượt khơng cịn xảy đổi chỗ lần Câu trang 89 Tin học lớp 7: Khi thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ? Trả lời: Thực thuật toán xếp bọt cần lượt so sánh cặp liền kề đổi chỗ