Bài giảng Tin Học Lớp 7 - Bài 15: Thuật toán tìm kiếm nhị phân

Nội dung text: Bài giảng Tin Học Lớp 7 - Bài 15: Thuật toán tìm kiếm nhị phân

1. CHÀO MỪNG CÁC EM ĐẾN VỚI BÀI GIẢNG!
2. BÀI 15: THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
3. NỘI DUNG BÀI HỌC 01 02 KHỞI ĐỘNG KHÁM PHÁ 03 04 LUYỆN TẬP VẬN DỤNG
4. KHỞI ĐỘNG 01
5. 01. KHỞI ĐỘNG Việc kinh doanh mở rộng, số lượng khách hàng của cửa hàng bán giống cây trồng nhà An lên đến hàng trăm người. Việc tìm kiếm tên khách hàng trong danh sách thật khó khăn. Em có gợi ý gì cho bạn An để việc tìm kiếm được dễ dàng hơn không?
6. 01. KHỞI ĐỘNG Để việc tìm kiếm của An được dễ dàng hơn, bạn có thể: + Sắp xếp danh sách để tìm dễ hơn. + Đưa danh sách vào phần mềm soạn thảo văn bản hoặc bảng tính và sử dụng chức năng tìm kiếm của phần mềm để tìm kiếm.
7. KHÁM 02 PHÁ
8. 02. KHÁM PHÁ Hoạt động nhóm 1. Sắp xếp và tìm kiếm *
9. 02. KHÁM PHÁ Hoạt động nhóm 1. Sắp xếp và tìm kiếm • Em hãy cho biết thuật toán tìm kiếm tuần tự phải thực hiện bao nhiêu bước lặp để tìm được khách hàng tên “Trúc” trong danh sách ở Hình 15.1? • Em hãy so sánh số bước lặp thực hiện của thuật toán tìm kiếm tuần tự *với số bước lặp thực hiện của thuật toán tìm kiếm nhị phân.
10. 02. KHÁM PHÁ Hoạt động nhóm 1. Sắp xếp và tìm kiếm ✓ Thuật toán tìm kiếm tuần tự thực hiện 8 bước để tìm khách hàng tên “Trúc” trong danh sách ở hình 15.1 ✓ Thuật toán tìm kiếm nhị phân chỉ thực hiện 4 bước. * Thuật toán tìm kiếm nhị phân nhanh hơn.