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

KHỞI ĐỘNG

Dãy thẻ số
26
12

14

24
15

18

15
19

21

19
24

25

12
26

1

2

3

4

5

6

7

8

9

Có những
cách nào
để em tìm
được số
21 trong
dãy số cho
trước ?

TÌM KIẾM
TUẦN TỰ

Risk TÌM
assessment

KIẾM NHỊ
PHÂN

Social

TUẦN 29

TIẾT 30: THUẬT TOÁN TÌM
KIẾM
0
1

THUẬT TOÁN TÌM KIẾM
TUẦN TỰ

0
2

THUẬT TOÁN TÌM KIẾM
NHỊ PHÂN

1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Dãy thẻ số
26
12

14

24
15

18

15
19

21

19
24

25

12
26

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
4

24
18

Sai
Sai

Sai
Sai

5

15

Sai

Sai

6

21

Đúng

Sai

Bắt đầu

Sơ đồ khối:
mô tả hoạt động
tìm kiếm tuần tự

Đầu vào: Dãy thẻ số, số cần tìm
Lật thẻ số thứ nhất
Kiểm tra: số trên
thẻ có phải là số
cần tìm không?

Đúng

Đầu ra: Thông báo
vi trí tìm thấy

Sai
Kiểm tra: tất cả
các thẻ số đã
được lật chưa?
Sai

Lật thẻ tiếp theo

Đúng

Đầu ra: Thông báo
không tìm thấy

Kết
thúc

Để 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ố

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Ự
Dãy thẻ
số

1

2

3

4

5

6

7

8

9

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Ự
Dãy thẻ
số

1

2

3

4

5

6

7

8

9

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