Giải Tin Học 7 trang 73

Bài 14: Thuật toán tìm kiếm tuần tự

---

Hoạt động 1: Tìm địa chỉ

Đề bài: Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là "Thanh Trúc".

Danh sách khách hàng (Bảng 14.1):

Cách giải

Bước 1: Hiểu thuật toán tìm kiếm tuần tự

• Bắt đầu từ phần tử đầu tiên trong danh sách
• So sánh lần lượt từng phần tử với giá trị cần tìm
• Nếu tìm thấy → ghi ra kết quả và kết thúc
• Nếu hết danh sách mà chưa tìm thấy → thông báo "Không tìm thấy"

Bước 2: Điền bảng theo từng lần lặp

Bước 3: Kết luận

Đáp án: Tìm thấy "Thanh Trúc" ở lần lặp thứ 4. Địa chỉ là: Xóm 2, Lục Xuân, Hoà Hưng

Giải thích:

• Lần 1: So sánh "Nguyễn An" với "Thanh Trúc" → Sai → Chưa hết danh sách → Tiếp tục
• Lần 2: So sánh "Trần Bình" với "Thanh Trúc" → Sai → Chưa hết danh sách → Tiếp tục
• Lần 3: So sánh "Hoàng Mai" với "Thanh Trúc" → Sai → Chưa hết danh sách → Tiếp tục
• Lần 4: So sánh "Thanh Trúc" với "Thanh Trúc" → Đúng → Ghi ra địa chỉ → Kết thúc

💡 Mẹo nhớ: Tìm kiếm tuần tự giống như đọc danh sách từ đầu đến cuối, dừng lại khi tìm thấy!

---

Câu 1

Đề bài: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• A. Lưu trữ dữ liệu.
• B. Sắp xếp dữ liệu theo chiều tăng dần.
• C. Xử lí dữ liệu.
• D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Cách giải

Phân tích từng đáp án:

• A. Lưu trữ dữ liệu → Sai. Đây là chức năng của bộ nhớ, không phải thuật toán tìm kiếm.
• B. Sắp xếp dữ liệu theo chiều tăng dần → Sai. Đây là thuật toán sắp xếp, không phải tìm kiếm.
• C. Xử lí dữ liệu → Sai. Quá chung chung, không mô tả đúng chức năng cụ thể.
• D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho → Đúng. Đây chính xác là công việc của thuật toán tìm kiếm tuần tự.

Đáp án: D

---

Câu 2

Đề bài: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

• A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.
• B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.
• C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
• D. Bắt đầu tìm từ vị trí bất kì của danh sách.

Cách giải

Phân tích từng đáp án:

• A → Sai. Thuật toán tìm kiếm tuần tự không sắp xếp dữ liệu.
• B → Đúng. Mô tả chính xác cách hoạt động: bắt đầu từ đầu, duyệt lần lượt đến khi tìm thấy hoặc hết danh sách.
• C → Sai. Đây là mô tả của thuật toán tìm kiếm nhị phân (chia đôi).
• D → Sai. Tìm kiếm tuần tự luôn bắt đầu từ vị trí đầu tiên, không phải vị trí bất kì.

Đáp án: B

💡 Mẹo nhớ: "Tuần tự" = theo thứ tự, lần lượt từ đầu đến cuối!

---

Luyện tập

Đề bài: Cho danh sách tên các nước sau đây:
Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany

Em hãy kẻ Bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách trên.

Cách giải

Bước 1: Xác định danh sách theo thứ tự

1. Bolivia
2. Albania
3. Scotland
4. Canada
5. Vietnam
6. Iceland
7. Portugal
8. Greenland
9. Germany

Bước 2: Thực hiện tìm kiếm tuần tự để tìm "Iceland"

Đáp án: Tìm thấy "Iceland" ở lần lặp thứ 6 (vị trí số 6 trong danh sách).

Giải thích chi tiết:

• Lần 1: "Bolivia" ≠ "Iceland" → Tiếp tục
• Lần 2: "Albania" ≠ "Iceland" → Tiếp tục
• Lần 3: "Scotland" ≠ "Iceland" → Tiếp tục
• Lần 4: "Canada" ≠ "Iceland" → Tiếp tục
• Lần 5: "Vietnam" ≠ "Iceland" → Tiếp tục
• Lần 6: "Iceland" = "Iceland" → Tìm thấy! → Kết thúc

---

Vận dụng

Đề bài: Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.

Cách giải

Bước 1: Lập danh sách sách (ví dụ minh họa)

Bước 2: Áp dụng thuật toán tìm kiếm tuần tự để tìm "Tin học 7"

Đáp án: Tìm thấy "Tin học 7" ở vị trí số 4 trong danh sách, sau 4 lần lặp.

💡 Lưu ý: Em có thể thay đổi danh sách sách theo những cuốn sách thực tế mà em có, sau đó làm tương tự các bước trên.

---

🎯 Ghi nhớ: - Thuật toán tìm kiếm tuần tự duyệt lần lượt từ đầu đến cuối danh sách. - Dừng lại khi tìm thấy hoặc khi hết danh sách. - Ưu điểm: Đơn giản, dễ hiểu, không cần sắp xếp dữ liệu trước. - Nhược điểm: Chậm với danh sách dài (phải duyệt nhiều phần tử).