Bài 1 trang 64 Sách bài tập Tin học lớp 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[.]
Bài trang 64 Sách tập Tin học lớp 7: Hãy mơ thuật tốn xếp bọt để 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 (ở lần kiểm tra vị trí cặp số, ta đóng khung cặp số đó, cặp số đứng sai thứ tự ta vẽ mũi tên chiều thể việc đổi chỗ số, kết lần ghi lại dãy thẻ liền kề bên phải, ô chứa số đứng thứ tự sau vịng lặp tơ màu để phân biệt) Trả lời: Bài trang 64 Sách tập Tin học lớp 7: Trong mô thuật toán xếp chọn để xếp dãy thẻ số 20, 21, 17, 19 (ở Hình SGK trang 79), thay yêu cầu xếp tăng dần thành xếp giảm dần mà sử dụng thuật tốn tìm phần tử nhỏ dãy ta cần thay đổi điều vịng lặp? a) Trả lời câu hỏi cách điền vào chỗ chấm: Khi số chưa vị trí ta đổi chỗ hai số b) Mô thuật tốn cách điền thơng tin, dẫn vào hình (tương tự Hình 7, 8, 9, 10 SGK trang 80, 81) Trả lời: a) Khi số nhỏ chưa vị trí cuối ta đổi chỗ số b) Vòng lặp Bài trang 65 Sách tập Tin học lớp 7: Lựa chọn phương án Thuật toán xếp bọt thực xếp dãy số không tăng cách lặp lặp lại việc đổi chỗ số liền kề nếu: A Số đứng trước lớn số đứng sau dãy số xếp B Số đứng trước nhỏ số đứng sau dãy số xếp C Số đứng trước lớn hay số đứng sau dãy số xếp Trả lời: Đáp án là: B Thuật toán xếp bọt thực xếp dãy số không tăng cách lặp lặp lại việc đổi chỗ số liền kề nếu: Số đứng trước nhỏ số đứng sau dãy số xếp Bài trang 65 Sách tập Tin học lớp 7: Lựa chọn phương án Thuật toán xếp chọn thực xếp dãy số giảm dần cách lặp lặp lại trình: A Chọn số nhỏ dãy chưa xếp đưa số vị trí dãy B Chọn số lớn dãy chưa xếp đưa số vị trí cuối dãy C Chọn số nhỏ dãy chưa xếp đưa số vị trí cuối dãy Trả lời: Đáp án là: C Thuật toán xếp chọn thực xếp dãy số giảm dần cách lặp lặp lại trình: Chọn số nhỏ dãy chưa xếp đưa số vị trí cuối dãy (hoặc chọn số lớn dãy chưa xếp đưa số vị trí dãy) Bài trang 66 Sách tập Tin học lớp 7: Hãy xếp dãy số 22, 16, 31, 12, 16, 20 theo thứ tự khơng tăng thuật tốn xếp bọt Ghi kết vòng lặp vào bảng sau (ví dụ dịng 1, 2) Trả lời: Bài trang 66 Sách tập Tin học lớp 7: Danh sách tên bạn tổ gồm Tiến, Vân, Phương, Bình, Anh, Hùng xếp theo thứ tự chỗ ngồi Hãy xếp lại danh sách theo vần a, b, c chữ bắt đầu tên bạn thuật toán xếp chọn Ghi kết vòng lặp vào bảng sau (ví dụ dịng 1) Trả lời: Bài trang 66 Sách tập Tin học lớp 7: Hãy sử dụng thuật toán xếp học để thực xếp danh sách thành viên gia đình em theo thứ tự tháng sinh không giảm tiếp tục xếp theo ngày sinh không giảm người tháng sinh (theo mẫu đây) Trả lời: Hướng dẫn: Lựa chọn thuật toán xếp khác cho việc xếp danh sách theo ngày sinh theo tháng sinh Sau xếp theo tháng sinh, toàn danh sách hình thành đoạn danh sách thành viên có tháng sinh Tiếp tục xếp danh sách theo ngày sinh để hồn thành công việc giao ... cách điền thơng tin, dẫn vào hình (tương tự Hình 7, 8, 9, 10 SGK trang 80, 81) Trả lời: a) Khi số nhỏ chưa vị trí cuối ta đổi chỗ số b) Vòng lặp Bài trang 65 Sách tập Tin học lớp 7: Lựa chọn phương... trí dãy) Bài trang 66 Sách tập Tin học lớp 7: Hãy xếp dãy số 22, 16, 31, 12, 16, 20 theo thứ tự khơng tăng thuật tốn xếp bọt Ghi kết vòng lặp vào bảng sau (ví dụ dịng 1, 2) Trả lời: Bài trang... xếp chọn Ghi kết vịng lặp vào bảng sau (ví dụ dòng 1) Trả lời: Bài trang 66 Sách tập Tin học lớp 7: Hãy sử dụng thuật toán xếp học để thực xếp danh sách thành viên gia đình em theo thứ tự tháng