Bài học cùng chủ đề

Giải bài 14: Thuật toán tìm kiếm tuần tự - Sách tin học 7 kết nối tri thức. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài học..

3 id="thuat-toan-tim-kiem-tuan-tu">THUẬT TOÁN TÌM KIẾM TUẦN TỰ

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

Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

Giải bài 14 Thuật toán tìm kiếm tuần tự

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".

Giải bài 14 Thuật toán tìm kiếm tuần tự

Câu trả lời:

Bảng 14.2. Các bước tìm địa chỉ khác hàng

Lần lặp

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

Sai

Câu hỏi:

Câu 1. 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âu 2. 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âu trả lời:

Câu 1. D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Câu 2. 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.

 

LUYỆN TẬP

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 (dòng 1 là ví dụ minh họa).

Giải bài 14 Thuật toán tìm kiếm tuần tự

Câu trả lời:

Bảng 14.3. Các bước tìm kiếm tuần tự

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 sách không?

Đầu ra

1

Bolivia

Sai

Sai

Chuyển sang tên tiếp theo

2

Albania

Sai

Sai

Chuyển sang tên tiếp theo

3

Scotland

Sai

Sai

Chuyển sang tên tiếp theo

4

Canada

Sai

Sai

Chuyển sang tên tiếp theo

5

Vietnam

Sai

Sai

Chuyển sang tên tiếp theo

6

Iceland

Đúng

Sai

Iceland

 

VẬN DỤNG

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âu trả lời:

Danh sách những cuốn sách mà em có: Đắc Nhân Tâm, Hiểu về trái tim, Mười vạn câu hỏi vì sao, Hạt giống tâm hồn, Harry Potter, Chuyện con mèo dạy hải âu bay, Tôi tài giỏi bạn cũng thế, Cho tôi xin một vé đi tuổi thơ.

Em áp dụng thuật toán tìm kiếm tuần tự để tìm tên cuốn sách "Harry Potter" trong danh sách trên:

Bảng 14.4. Các bước tìm kiếm tuần tự

Lần lặp

Tên cuốn sách

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

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

Đầu ra

1

Đắc Nhân Tâm

Sai

Sai

Chuyển sang tên tiếp theo

2

Hiểu về trái tim

Sai

Sai

Chuyển sang tên tiếp theo

3

Mười vạn câu hỏi vì sao

Sai

Sai

Chuyển sang tên tiếp theo

4

Hạt giống tâm hồn

Sai

Sai

Chuyển sang tên tiếp theo

5

Harry Potter

Đúng

Sai

Harry Potter