BÀI 3: SẮP XẾP CHỌN
Trang bìa
Trang bìa
TIN HỌC 7
BÀI 3: SẮP XẾP CHỌN
Ảnh
Khởi động
- Đặt vấn đề
Có một bó que tính dài ngắn khác nhau, em hãy xếp các que tính thành dãy từ trái sang phải theo thứ tự ngắn dần.
Ảnh
Hình thành kiến thức
1. Ý tưởng sắp xếp bằng cách chọn dần
Ảnh
1. Ý tưởng sắp xếp bằng cách chọn dần
- Bài toán: Giả sử cần đổi chỗ các số hạng trong dãy số 55, 19, 42, 94, 18, 67 để tạo ra được dãy số thứ tự giảm dần.
- Giải
Ảnh
- Đọc SGK, thảo luận nhóm đôi tìm ra ý tưởng sắp xếp bằng cách chọn dần.
2. Thuật toán sắp xếp chọn
Ảnh
2. Thuật toán sắp xếp chọn
- Bài toán sắp xếp ở mục I trên đây có gì giống và khác so với bài toán sắp xếp nêu ở phần khởi động? Ý tưởng sắp xếp ở mục 1 có gì giống và khác với ý tưởng sắp xếp em đã sử dụng ở phần khởi động?
- Mô tả thuật toán
Mô tả một thuật toán sắp xếp chọn
Ảnh
- Tìm số lớn nhất của dãy số
- Đọc SGK, tìm hiểu các bước để tìm được số lớn nhất của một dãy số nằm ở vị trí nào.
Ví dụ minh họa:
Ảnh
3. Bài toán sắp xếp
Ảnh
3. Bài toán sắp xếp
- Đọc SGK, em hãy cho biết khi phát biểu bài toán cần xác định rõ những gì?
- Kết luận
Ảnh
- Bài toán sắp xếp có mô hình chung là: Đổi chỗ các phần tử trong dãy để dãy có thứ tự tăng dần (không giảm) hoặc giảm dần (không tăng). - Sắp xếp chọn dần là một thuật toán mô phỏng cách sắp xếp: Chọn phần tử lớn nhất trong dãy chưa sắp xếp còn lại và xếp vào đầu dãy số.
Kết luận
Luyện tập
- Trả lời câu hỏi (LUYỆN TẬP)
Ảnh
Trình bày diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.
- Trả lời câu hỏi
Ảnh
Trong thuật toán sắp xếp chọn: 1) Khi nào không thực hiện thao tác "Đổi chỗ latex(a_m và a_i) cho nhau" mà kết quả sắp xếp vẫn đúng? 2) Nếu thay "Tìm giá trị lớn nhất" bằng "Tim giá trị nhỏ nhất" thì kết quả nhận được là dãy số có thứ tự ra sao?
Vận dụng
- Câu 1 (VẬN DỤNG)
Ảnh
Câu 1: Hãy nêu vài ví dụ bài toán sắp xếp trong thực tế và nói rõ tiêu chí sắp xếp.
- Câu 2 (VẬN DỤNG)
Ảnh
Câu 2: Hãy tóm tắt bằng một câu trả lời cho câu hỏi: Thế nào là sắp xếp chọn?
Dặn dò
- Dặn dò
Ảnh
Dặn dò
- Ôn lại bài vừa học. - Làm bài tập trong SBT. - Chuẩn bị bài sau: Bài 4: Sắp xếp nổi bọt.
- Cảm ơn
Ảnh
THANK YOU!