Bài giảng Tin học Lớp 7 Sách Chân trời sáng tạo - Tiết 30, Bài 13: Thuật toán tìm kiếm

Nội dung text: Bài giảng Tin học Lớp 7 Sách Chân trời sáng tạo - Tiết 30, Bài 13: Thuật toán tìm kiếm

1. Chủ đề 5: giải quyết vấn đề với sự trợ giúp của máy tính Gv: Nguyễn Thị Hiếu Trường: THCS Ngô Quyền
2. KHỞI ĐỘNG Dãy thẻ số 1226 14 1524 18 1915 21 2419 25 2612 1 2 3 4 5 6 7 8 9 Có những cách TÌM KIẾM TUẦN TỰ nào để em tìm được số 21 trong dãy số Risk assessmentTÌM KIẾM NHỊ PHÂN cho trước ? Social networks
3. TUẦN 29 TIẾT 30: THUẬT TOÁN TÌM KIẾM 01 THUẬT TOÁN TÌM KIẾM TUẦN TỰ 02 THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
4. 1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ Dãy thẻ số 1226 14 1524 18 1915 21 2419 25 2612 1 2 3 4 5 6 7 8 9 Tìm số 21 trong dãy số bằng thuật toán tìm kiếm tuần tự Lần lặp Số ghi trên thẻ Đúng số cần tìm Đã hết thẻ số? 1 26 Sai Sai 2 14 Sai Sai 3 24 Sai Sai 4 18 Sai Sai 5 15 Sai Sai 6 21 Đúng Sai
5. Bắt đầu Sơ đồ khối: Đầu vào: Dãy thẻ số, số cần tìm mô tả hoạt động tìm kiếm tuần tự Lật thẻ số thứ nhất Kiểm tra: số trên Đúng thẻ có phải là số Đầu ra: Thông báo cần tìm không? vi trí tìm thấy Sai Kiểm tra: tất cả Đúng các thẻ số đã Đầu ra: Thông báo Kết được lật chưa? không tìm thấy thúc Sai Lật thẻ tiếp theo
6. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm C. Sắp xếp dãy số theo thứ tự tang dần D. So sánh số cần tìm với số ở giữa dãy số
7. 1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
8. 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN Dãy thẻ số THỨ TỰ 1 2 3 4 5 6 7 8 9 Dãy thẻ số 12 14 15 18 19 21 24 25 26 Số ghi trên thẻ Tìm số 21 trong dãy số bằng thuật toán tìm kiếm nhị phân
9. 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN Dãy thẻ số THỨ TỰ 1 2 3 4 5 6 7 8 9 Dãy thẻ số 12 14 15 18 19 21 24 25 26 Số ghi trên thẻ Tìm số 14 trong dãy số bằng thuật toán tìm kiếm nhị phân
10. 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN