CHÀO MỪNG CÁC EM ĐẾN
VỚI BÀI HỌC NGÀY HÔM NAY!

CHỦ ĐỀ 5: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP
CỦA MÁY TÍNH

BÀI 13:

THUẬT TOÁN
TÌM KIẾM

NỘI

KHỞI ĐỘNG

DUNG

KHÁM PHÁ

BÀI HỌC

LUYỆN TẬP
THỰC HÀNH

KHỞI ĐỘNG
Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì.
Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như Hình 1.

Em hãy trao đổi với bạn để thực hiện tìm một số bất kì có trong
dãy số ghi trên thẻ ở Hình 1 hay không

KHỞI ĐỘNG

Nêu một vài ví dụ nói về việc tìm
kiếm của con người trong cuộc
sống thực tiễn?

KHỞI ĐỘNG
Ví dụ:
- Tìm số điện thoại trong danh bạ
- Tìm bạn sinh cùng tháng với em trong danh sách lớp
- Tìm một bạn trong bức ảnh chụp tập thể lớp

KHÁM PHÁ
1. Thuật toán tìm kiếm

KHÁM PHÁ

1. Thuật toán tìm kiếm

KHÁM PHÁ

1. Thuật toán tìm kiếm

1. Các số ghi trên mỗi thẻ ở hình 1 lần lượt là: 26, 14, 24,18, 15, 21, 19, 25, 12.
Tìm số 21 trong dãy 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
…

…

KHÁM PHÁ
2. Lựa chọn phương án đúng.

1. Thuật toán tìm kiếm

KẾT LUẬN
Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ
phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết
thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

KHÁM PHÁ

2. Thuật toán tìm kiếm nhị phân

Bài tập về nhà

KẾT LUẬN

LUYỆN TẬP
1. Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng
tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin
ngày sinh hoặc hỏi trực tiếp. Lập bảng 2 vào vở và ghi kết quả thực hiện.
Lần lặp

Tháng sinh
của bạn

Cùng tháng với
em

Đã hết danh sách?

1

4

Sai

Sai

3

…

…

…

4

…

…

…

5

…

…

…

6

…

…

…

2

LUYỆN TẬP

HƯỚNG DẪN VỀ NHÀ
 Ôn lại kiến thức đã học.
 Đọc và tìm hiểu trước Bài 14: Thuật toán
sắp xếp.

CẢM ƠN CÁC EM ĐÃ
LẮNG NGHE BÀI GIẢNG!