Đang tải... (xem toàn văn)
Giải Tin học 7 Bài 3 Sắp xếp chọn Khởi động Khởi động trang 84 Tin học lớp 7 Có một bó que tính dài ngắn khác nhau, em hãy sắp xếp các que tính thành dãy từ trái qua phải theo thứ tự ngắn dần? Trả lời[.]
Giải Tin học Bài 3: Sắp xếp chọn Khởi động Khởi động trang 84 Tin học lớp 7: Có bó que tính dài ngắn khác nhau, em xếp que tính thành dãy từ trái qua phải theo thứ tự ngắn dần? Trả lời: Muốn xếp que tính theo thứ tự ngắn dần, ta phải đổi chỗ que tính Quê tính dài bên trái, que tính ngắn bên phải Thuật toán xếp chọn Hoạt động Hoạt động trang 85 Tin học lớp 7: Bài toán xếp mục dãy có giống khác với toán xếp nêu phần khởi động? Ý tưởng xếp mục có giống khác với ý tưởng xếp em sử dụng phần khởi động? Trả lời: Giống nhau: phải chọn lại thứ tự que tính số Giống ý tưởng: Chọn lấy que dài nhất/số lớn dãy số đổi chỗ lên đầu dãy Lặp lại với dãy que tính/số cịn lại (bỏ qua que tính/số xếp lại) hết dẫy ban đầu Luyện tập Luyện tập trang 86 Tin học lớp 7: Trình bày diễn biến bước thuật toán xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, theo mẫu Hình Dãy a Ban đầu Sau bước Sau bước Sau bước Sau bước Sau bước Dãy kết A1 11 70 70 70 70 70 70 A2 70 11 63 63 63 63 63 A3 18 18 18 52 52 52 52 A4 39 39 39 39 41 41 41 A5 63 63 11 11 11 39 39 A6 52 52 52 18 18 18 18 A7 41 41 41 41 39 11 11 A8 5 5 5 Giải thích 70 đổi chỗ với A1 63 đổi chỗ cho A2 52 đổi chỗ cho A3 41 đổi chỗ cho A4 39 đổi chỗ cho A5 Không đổi chỗ Vận dụng Vận dụng trang 86 Tin học lớp 7: Trong thuật toán xếp chọn, không cần thực thao tác “Đổi chỗ am cho ai” mà kết xếp đúng? Trả lời: Trong thuật toán xếp chọn, am < khơng cần thực thao tác “Đổi chỗ a m cho ai” mà kết xếp Vận dụng trang 86 Tin học lớp 7: Trong thuật tốn xếp chọn, thay “Tìm giá trị lớn bằng” “Tìm giá trị nhỏ nhất” kết nhận dãy số có giá trị sao? Trả lời: Trong thuật toán xếp chọn, thay “Tìm giá trị lớn bằng” “Tìm giá trị nhỏ nhất” kết nhận dãy số có giá trị tăng dần Câu hỏi tự kiểm tra Câu trang 86 Tin học lớp 7: Hãy nêu vài ví dụ tốn xếp thực tế nói rõ tiêu chí xếp Trả lời: Ví dụ 1: Sắp xếp điểm trung bình mơn Tin theo thứ tự giảm dần Ví dụ 2: Sắp xếp chiều cao bạn lớp theo thứ tự giảm dần Ví dụ 3: Sắp xếp thu nhập bình quân hộ dân theo thứ tự giảm dần Câu trang 86 Tin học lớp 7: Hãy tóm tắt câu trả lời cho câu hỏi: Thế xếp chọn? Trả lời: Sắp xếp chọn chọn phần tử lớn dãy chưa xếp cịn lại xếp vào đầu dãy s ... thực tế nói rõ tiêu chí xếp Trả lời: Ví dụ 1: Sắp xếp điểm trung bình mơn Tin theo thứ tự giảm dần Ví dụ 2: Sắp xếp chiều cao bạn lớp theo thứ tự giảm dần Ví dụ 3: Sắp xếp thu nhập bình qn hộ... theo thứ tự giảm dần Câu trang 86 Tin học lớp 7: Hãy tóm tắt câu trả lời cho câu hỏi: Thế xếp chọn? Trả lời: Sắp xếp chọn chọn phần tử lớn dãy chưa xếp cịn lại xếp vào đầu dãy s ...Trong thuật toán xếp chọn, am < khơng cần thực thao tác “Đổi chỗ a m cho ai” mà kết xếp Vận dụng trang 86 Tin học lớp 7: Trong thuật tốn xếp chọn, thay “Tìm giá trị lớn bằng”