CHÀO MỪNG QUÍ THẦY CÔ
VỀ DỰ GIỜ LỚP 73

Giáo viên: Võ Văn Thảo

BÀI

1
4

Gia đình bạn An bán giống cây trồng cho bà con nông dân trong vùng.
Hôm nay có một khách hàng gọi điện đến mua cây giống và nhờ mẹ An chở cây
giống đến nhà. Thông tin khách hàng được mẹ An ghi trong cuốn sổ lưu danh sách
khách hàng gồm họ tên, địa chỉ, số điện thoại. Em hãy cùng An giúp mẹ tìm địa chỉ từ
danh sách khách hàng để chuyển cây giống nhé.

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

Đầu
Đầuravào
ở đây
ở
đây
là là
gì?gì?

Công việc mà An cần làm có thể nêu thành bài toán tìm kiếm như sau:
• Đầu vào: danh sách khách hàng: họ tên khách hàng cần tìm.
• Đầu ra: địa chỉ của khách hàng cần tìm.
An thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách khách hàng.
 Cách tìm kiếm này gọi là tìm kiếm tuần tự.

Với mỗi họ tên khách hàng trong danh sách,
An kiểm tra xem có đúng họ tên khách hàng mà mẹ yêu cầu không
- Nếu đúng thì ghi ra địa chỉ và kết thúc công việc
- Nếu không đúng thì chuyển đến họ tên khách hàng tiếp theo.
- Nếu tìm hết danh sách mà vẫn không thấy thì thông báo là không tìm thấy và kết
thúc.

Đây là thuộc
Điều kiện thứ
cấu
rúckiện
gì? thứ
Điều
Như vậy, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
nhất là gì?
hai là gì?

 Đây chính là cấu trúc lặp.

Hai điều kiện cần kiểm tra để dừng vòng lặp là:
• Điều kiện thứ nhất: kiểm tra họ tên khách hàng có đúng là họ tên cần tìm không.
• Điều kiện thứ hai: kiểm tra đã hết danh sách chưa.
Các bước thực hiện tìm kiếm địa chỉ khách hàng của An được mô tả ở sơ đồ khối
trong Hình 14.1.

Bắt đầu hoặc
?1
kết thúc
Đầu vào
?2
hoặc đầu ra
Bước
?3xử lí
Bước?4kiểm
tra điều kiện
Chỉ hướng?5
đi tiếp theo

Bước

Tên khách hàng

Có đúng khách hàng cần
tìm không ?

Có đúng là đã hết danh sách
không?

1

Nguyễn An

Sai

Sai

2

Trần Bình

Sai

Sai

3

Hoàng Mai

Sai

Sai

4

Thanh Trúc

Đúng

Xóm 2, Lục Xuân, Hòa Hưng

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự
nhiên:
Bước 1. Xét phần tử đầu tiên của danh sách.
Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì
chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì
chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
Bước 5. Trả lời “không tìm thấy”; Kết thúc.

 Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt tù đầu đến cuối
danh sách, chùng nào chua tìm thấy và chưa tìm hết thì còn tìm tiếp

Albania
Iceland

Sai
Đúng

Sai

Tìm thấy
ở vị trí số 6

Lần
lặp

Tên nước

Có đúng tên nước
cần tìm không ?

Có đúng là đã hết danh Đầu ra
sách không?

1

Bolivia

Sai

Sai

2

Albania

Sai

Sai

3

Scotland

Sai

Sai

4

Canada

Sai

Sai

5

Vietnam

Sai

Sai

6

Iceland

Đúng

Tìm thấy ở vị trí số 6

TOÁN, NGỮ VĂN, TIN HỌC, TIẾNG ANH, KHTN, HĐ TRẢI NGHIỆM,…
STT

TÊN SÁCH

Có đúng tên sách
cần tìm không?

Có đúng tìm hết
trong kệ sách
không ?

1

TOÁN

?

?

2

NGỮ VĂN

?

?

3

TIN HỌC

4

TIẾNG ANH

5

KHTN

6

HĐ TRẢI NGHIỆM

…

……..

-Học thuộc bài, làm tiếp phần còn lại của phần vận dụng.
STT

TÊN SÁCH

1

TOÁN

2

NGỮ VĂN

3

TIN HỌC

4

TIẾNG ANH

5

KHTN

6

HĐ TRẢI NGHIỆM

…

……..

Có đúng tên sách
cần tìm không?

Có đúng tìm hết
trong kệ sách
không ?

-Xem trước bài mới: Bài 15: Cấu trúc tìm kiếm nhị phân.

L

L
LOVE

G
S

TẠML BIỆT VÀ HẸN GẶP LẠI
PIRCE

T
H
L