Giáo án điện tử Tin học 7 bài 13 Chân trời sáng tạo : Thuật toán tìm kiếm

Chủ đề 5: giải quyết vấn đề với sự trợ giúp của máy tínhGv: Nguy N ễn Thị T hị Hi H ếu Tr T ườ ư ng: TH T C H S C S Ngô N Quy u ền KHỞI ĐỘNG Dãy thẻ số 12 26 14 15 24 18 19 15 21 21 24 19 25 26 12 1 2 3 4 5 6 7 8 9 Có những cách nào TÌM KIẾM TUẦN TỰ để em tìm được số 21 trong Risk TÌM KIẾM NHỊ assessment dãy số cho PHÂN trước ? Social networks TUẦN 29
TIẾT 30: THUẬT TOÁN TÌM KIẾM 0
THUẬT TOÁN TÌM KIẾM 1 TUẦN TỰ 0
THUẬT TOÁN TÌM KIẾM 2 NHỊ PHÂN
1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ Dãy thẻ số 12 26 14 15 24 18 19 15 21 21 24 19 25 26 12 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 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 Lật thẻ t số hẻ thứ t nhấ hứ t nhấ Ki K ểm tra: số trên Đúng thẻ có phải phải là số Đầu ra: Thông báo cần ần tìm không? vi trí tìm thấy Sai Ki K ểm tra: a tất cả Đúng các cá thẻ h số số đã đ Đầu ra: Thông báo Kết ết đư đ ợc ợ lật chư ch a? không tìm thấy thúc t Sai Lật Lật t hẻ hẻ titếp t ếp heo h Để Đ tìm ki k ếm một số tron ố tr g d on ãy s g d ố bằn ố b g t ằn hu h ật u toán t toán ìm ki m k ếm ế tuần u tự, t ần a thực a th hi h ệ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ố
1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
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
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
2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
Document Outline

• Slide 1
• KHỞI ĐỘNG
• TIẾT 30: THUẬT TOÁN TÌM KIẾM
• 1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
• Sơ đồ khối: mô tả hoạt động tìm kiếm tuần tự
• Slide 6
• 1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
• 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
• 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
• 2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN