BÀI 5: THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP
Trang bìa
Trang bìa
TIN HỌC 7
BÀI 5: THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP
Ảnh
Mục tiêu
- Mục tiêu
Ảnh
Mục tiêu: - Mô phỏng được hoạt động của một số thuật toán tìm kiếm, sắp xếp bằng các bước thủ công (không cần dùng máy tính) trên một bộ dữ liệu có kích thước nhỏ.
Bài tập
- Nhắc lại kiến thức
Ảnh
Nhắc lại, vận dụng các thuật toán tìm kiếm, sắp xếp đã biết để giải các bài toán.
- Thảo luận nhóm đôi
Ảnh
Làm việc nhóm đôi giải bài tập.
- Bài 1
Bài 1: Cho dãy số ban đầu như sau: Hãy mô phỏng thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới dạng bảng. 1) Tìm x = 5; 2) Tìm x = 6.
Ảnh
- Bài 2
Ảnh
Bài 2: Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bàu thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng. Gợi ý: Dựa theo cách làm trong Bài "Sắp xếp chọn".
- Bài 3
Ảnh
Bài 3: Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng. Gợi ý: Dựa theo cách làm trong Bài "Sắp xếp nổi bọt".
- Bài 4
Ảnh
Bài 4: Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3. 1) Tìm x = 5; 2) Tìm x = 6.
- Trinh bày lên bảng
Ảnh
Lên bảng trình bày.
Vận dụng
- Trả lời câu hỏi (VẬN DỤNG)
Ảnh
Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao.
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. - Kết thúc chương trình Tin học lớp 7.
- Cảm ơn
Ảnh
THANK YOU!