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

Bài giảng PowerPoint Tin học 7 bài 13 Chân trời sáng tạo : Thuật toán tìm kiếm hay nhất, với thiết kế hiện đại, dễ dàng chỉnh sửa giúp Giáo viên có thêm tài liệu tham khảo để soạn Giáo án Tin học 7. Mời bạn đọc đón xem!

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 NQuyền
Gv: Nguyễn Thị Hiếu
Trường: THCS Ngô Quyền
Có những
cách nào
để em tìm
được số
21 trong
dãy số cho
trước ?
KHỞI ĐỘNG
12
14
15
18 19 21
24
25
26
Risk
assessment
Social
networks
26
14
24
18 15 21
19
25
12
1 2 3 4 5 6
7
8
9
Dãy thẻ số
TÌM KIẾM
TUẦN TỰ
TÌM KIẾM NHỊ
PHÂN
TIẾT 30: THUẬT TOÁN TÌM
KIẾM
0
1
THUẬT TOÁN TÌM KIẾM
TUẦN TỰ
THUẬT TOÁN TÌM KIẾM
NHỊ PHÂN
0
2
TUẦN 29
Tìm số 21 trong dãy số bằng thuật toán tìm kiếm tuần tự
1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
12
14
15
18 19 21
24
25
26
26 14 24 18 15 21
19
25
12
1 2 3 4 5 6
7
8
9
Dãy thẻ số
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
đ khối:
mô t hoạt đng
tìm kiếm tuần t
Kết
thúc
Kết
thúc
Đầu vào: Dãy thẻ số, số cần tìm
Lật thẻ tiếp theo
Lật thẻ tiếp theo
Kiểm tra: strên
thẻ có phải là s
cần tìm không?
Kiểm tra: số trên
thẻ có phải là số
cần tìm không?
Kiểm tra: tất cả
c thsố đã
đưc lt chưa?
Kiểm tra: tất cả
các thẻ số đã
được lật chưa?
Lật thẻ số thứ nhất
Lật thẻ số thứ nhất
Đầu ra: Thông báo
không tìm thấy
Đầu ra: Thông báo
vi trí tìm thấy
Bắt đầu
Bắt đầu
Đúng
Đúng
Sai
Sai
A. Lấy ngẫu nhiên một số trong dãy số
để so sánh với số cần tìm
Đ m kiếm một strong dãy sbằng thuật toán tìm kiếm
tuần tự, ta thực hin
Để 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
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Ự
THỨ
TỰ
Dãy thẻ
số
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
12 14 15 18 19 21
24
25
26
1 2 3 4 5 6
7
8
9
Dãy thẻ số
THỨ
TỰ
Dãy thẻ
số
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
12 14 15 18 19 21
24
25
26
1 2 3 4 5 6
7
8
9
Dãy thẻ số
2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
| 1/10

Preview text:

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