SỞ GIÁO DỤC VÀ ĐÀO TẠO TP HẢI PHÒNG

HỘI THI GIÁO VIÊN DẠY GIỎI
CẤP THÀNH PHỐ
MÔN: TIN HỌC
GV: Nguyễn Thị Lương
Trường THCS Vĩnh Lập

Thử thách tìm kiếm bài hát

Nhiệm vụ
NV1: Hãy tìm kiếm
và đưa ra stt của tên
bài hát: “See Tình”
trong danh sách 30
bài hát được đánh số
thứ tự.

STT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Tên bài hát
STT
Tên bài hát
Cơn Mưa Ngang Qua
16 Waiting For You
Hơn Cả Yêu
17 Từng Quen
Chạy Ngay Đi
18 Hoa Hải Đường
Muộn Rồi Mà Sao Còn
19 Thích Em Hơi Nhiều
Nàng Thơ
20 Chúng Ta Của Hiện Tại
Em Nên Dừng Lại
21 Lạ Lùng
Để Mị Nói Cho Mà Nghe 22 Yêu 5
Anh Nhà Ở Đâu Thế
23 Ngày Đầu Sau Chia Tay
Bigcityboi
24 See Tình
Lệ Lưu Ly
25 Ánh Nắng Của Anh
Tình Yêu Màu Nắng
26 Dễ Đến Dễ Đi
Anh Ơi Ở Lại
27 Răng Khôn
Gửi Anh Xa Nhớ
28 Điều Buồn Nhất
Chúng Ta Sau Này
29 Mất Kết Nối
Dù Cho Mai Về Sau
30 Thôi Em Đừng Đi

Thử thách tìm kiếm bài hát

Nhiệm vụ
NV2: Hãy tìm kiếm
tên bài hát: “Hạnh
phúc mong manh”
danh sách bên?

STT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Tên bài hát
STT
Tên bài hát
Cơn Mưa Ngang Qua
16 Waiting For You
Hơn Cả Yêu
17 Từng Quen
Chạy Ngay Đi
18 Hoa Hải Đường
Muộn Rồi Mà Sao Còn
19 Thích Em Hơi Nhiều
Nàng Thơ
20 Chúng Ta Của Hiện Tại
Em Nên Dừng Lại
21 Lạ Lùng
Để Mị Nói Cho Mà Nghe 22 Yêu 5
Anh Nhà Ở Đâu Thế
23 Ngày Đầu Sau Chia Tay
Bigcityboi
24 See Tình
Lệ Lưu Ly
25 Ánh Nắng Của Anh
Tình Yêu Màu Nắng
26 Dễ Đến Dễ Đi
Anh Ơi Ở Lại
27 Răng Khôn
Gửi Anh Xa Nhớ
28 Điều Buồn Nhất
Chúng Ta Sau Này
29 Mất Kết Nối
Dù Cho Mai Về Sau
30 Thôi Em Đừng Đi

TIẾT 27
Bài 14 - THUẬT TOÁN TÌM KIẾM
TUẦN TỰ

Mục tiêu bài học
1. Kiến thức:
Giải thích được thuật toán tìm kiếm tuần tự là cách tìm phần tử bằng cách kiểm
tra lần lượt từng phần tử từ đầu danh sách cho đến khi tìm thấy hoặc hết danh
sách.
Hiểu nguyên lý hoạt động, các bước thực hiện và biết khi nào nên sử dụng thuật
toán này.
Mô tả được các bước bằng ngôn ngữ tự nhiên; thực hiện mô phỏng thuật toán
trên bộ dữ liệu nhỏ (tên khách hàng, tên nước)
2. Năng lực:
Năng lực số (3.4.TC1a; 5.3.TC1): Sử dụng công cụ số để trình bày thuật toán
và giải quyết vấn đề tìm kiếm dữ liệu hiệu quả.
Năng lực AI: 7.C5.1. Nêu được ví dụ về quá trình huấn luyện AI một cách đơn
giản.

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

Thuật toán tìm kiếm tuần tự
Tình huống:

Việc tìm kiếm khách hàng của mẹ An như trên được mô tả
bằng sơ đồ khối như sau:
Bắt đầu
Danh sách khách hàng,
Họ tên khách hàng yêu cầu
Xem họ tên khách hàng đầu tiên
Có đúng họ tên khách
hàng cần tìm không?

Đúng

Ghi ra địa chỉ của
khách hàng

Đúng

Không tìm thấy
khách hàng

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

Sai
Xem họ tên khách hàng tiếp theo

Kết
thúc

Thuật toán tìm kiếm tuần tự
Em hãy hoàn thiện lại mô hình sơ đồ khối quá trình tìm
kiếm khách hàng của mẹ An:

Hoàn thiện sơ đồ

Thuật toán tìm kiếm tuần tự
Hoạt động tập thể: “Tìm đúng người - soi địa chỉ”:

Thuật toán tìm kiếm tuần tự

Mô phỏng: Tìm địa chỉ khách hàng
Tìm khách hàng: Thanh Trúc (Dựa trên Hình 14.1 SGK)
Lần lặp Tên khách hàng Đúng mục tiêu? Hết danh sách?
1
2

Gia Bình
Huy Hoàng

Không
Không

Chưa
Chưa

3
4

Minh Thư
Thanh Trúc

Không
Đúng

Chưa
Dừng lại

Kết quả: Tìm thấy tại vị trí số 4 sau 4 lần lặp.

Thuật toán tìm kiếm tuần tự
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
Xét phần tử đầu tiên của danh sách.

So sánh giá trị phần tử đang xét với giá trị cần tìm.
Nếu bằng nhau: Trả lời "Tìm thấy", chỉ ra vị trí và kết
thúc.
Nếu chưa bằng và chưa hết danh sách: Chuyển đến phần tử
tiếp theo.
Nếu hết danh sách: Trả lời "Không tìm thấy" và kết thúc.

Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm tuần tự là gì?
Là cách thực hiện tìm lần lượt từ đầu đến cuối danh sách,
chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
- Điều kiện lặp:
Chừng nào chưa tìm thấy và chưa tìm hết danh sách thì còn tìm tiếp
- Điều kiện dừng:
Thuật toán dừng lại khi: Tìm thấy đúng mục tiêu hoặc đã kiểm tra hết
danh sách mà vẫn không tìm thấy

Thuật toán tìm kiếm tuần tự
Cách thuật toán vận hành

Bắt đầu

So sánh

Tiếp tục

Xét từ phần tử
đầu tiên trong
danh sách dữ
liệu.

Đối chiếu phần
tử đang xét với
giá trị cần tìm
kiếm.

Nếu chưa thấy,
chuyển sang
phần tử kế tiếp
cho đến hết danh
sách.

Thuật toán tìm kiếm tuần tự

https://www.plickers.com/library

Thuật toán tìm kiếm tuần tự

Hoạt động luyện tập

Thuật toán tìm kiếm tuần tự
Hoạt động nhóm:
Hoàn thiện phiếu
học tập bằng cách:
Điền các bước
thực hiện thuật
toán tìm kiếm
tuần tự để tìm ra
tên Iceland trong
danh sách đã cho?
PHIẾU HỌC TẬP SỐ 2

Thuật toán tìm kiếm tuần tự
Mô phỏng: Tìm tên nước "Iceland"
Lần lặp

Tên nước

Có phải "Iceland"?

Hết danh sách?

1

Bolivia

Không

Chưa

2
3

Albania
Scotland

Không
Không

Chưa
Chưa

4

Canada

Không

Chưa

5

Vietnam

Không

Chưa

6

Iceland

Đúng

Dừng thuật toán

Thuật toán tìm kiếm tuần tự

Vận dụng

Thuật toán tìm kiếm tuần tự
Vận dụng thực tế
Thực hiện mô phỏng các lệnh tìm kiếm 1
quyển sách nào đó trong danh sách các
quyển sách của em:
Giả sử em có các tên sách sau:
Tin – Toán – KHTN – LSDL – Văn –
Thể dục – Nghệ Thuật – Anh.

Thuật toán tìm kiếm tuần tự
AI & Công nghệ tìm kiếm
Hãy truy cập một công cụ AI (Gemini,
ChatGPT…), sử dụng các kiến thức để
ra lệnh tìm kiếm và đưa ra tên một số
thuật toán tìm kiếm khác?

Thuật toán tìm kiếm tuần tự
Danh sách khách hàng của mẹ An:
TT

Họ tên

Địa chỉ

1

Nguyễn An

Xóm 1, Nghĩa Lộ, Võng Xuyên

2

Trần Bình

Xóm 3, Thư Trai

3

Hoàng Mai

Số 3, tổ 7 Phúc Hòa

4

Thanh Trúc

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

Thuật toán tìm kiếm tuần tự
Sơ đồ khối mô tả việc thực hiện tìm kiếm khách hàng của mẹ An:

TT

Họ tên

Địa chỉ

1 Nguyễn An

Xóm 1, Nghĩa Lộ, Võng Xuyên

2 Trần Bình

Xóm 3, Thư Trai

3 Hoàng Mai

Số 3, tổ 7 Phúc Hòa

4 Thanh Trúc

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

5 Nguyễn Hòa Số 69 đường Ngô Quyền