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

Giải bài tập bài 14 thuật toán tìm kiếm tuần tự trang 71 sách giáo khoa Tin học lớp 7, NXB Kết nối tri thức với cuộc sống, mời các em tham khảo cùng Bumbii.

Chủ đề 5. Giải quyết vấn đề với sự trợ giúp của máy tính. Bài 14. Thuật toán tìm kiếm tuần tự.

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:

Bảng 14.1. Danh sách khách hàng

TTHọ tênĐịa chỉ
1Nguyễn AnXóm 1, Nghĩa Lộ, Võng Xuyên
2Trần BìnhXóm 3, Thư Trai
3Hoàng MaiSố 3, tổ 7, Phúc Hòa
4Thanh TrúcXóm 2, Lục Xuân, Hòa Hưng
5Nguyễn HòaSố 69 đườn Ngô Quyền

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 tuần tự để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”.

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

Lần lặpTên khách hàngCó đúng khách hàng cần tìm không?Có đúng là đã hết danh sách không?
1Nguyễn AnSaiSai
2   

Trả lời: Các bước thực hiện thuật toán tuần tự để tìm ra địa chỉ của khách hàng có họ tên là “Thanh Trúc”

Lần lặpTên khách hàngCó đúng khách hàng cần tìm không?Có đúng là đã hết danh sách không?
1Nguyễn AnSaiSai
2Trần BìnhSaiSai
3Hoàng MaiSaiSai
4Thanh TrúcĐúng

Bước 4, tìm thấy tên khách hàng nên ghi ra địa chỉ của khách hàng và kết thúc thuật toán.

Câu hỏi

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.

Trả lời: D.

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.

Trả lời: B.

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

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

Lần lặpTên nướcCó đúng tên nước cần tìm không?Có đúng đã hết danh sách không?Đầu ra
1BoliviaSaiSai 
2    

Trả lời: 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.

Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany

Lần lặpTên nướcCó đúng tên nước cần tìm không?Có đúng đã hết danh sách không?Đầu ra
1BoliviaSaiSai 
2AlbaniaSaiSai 
3ScotlandSaiSai 
4CanadaSaiSai 
5VietnamSaiSai 
6IcelandĐúng Tìm thấy ở vị trí số 6

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 đó.

Trả lời: Gợi ý (tùy mỗi học sinh)

Danh sách những cuốn sách mà em có:

Ngữ văn 7, Toán 7, Tiếng Anh 7, Tin học 7, Âm nhạc 7

Các bước thực hiện:

Lần lặpTên sáchCó đúng tên sách cần tìm không?Có đúng đã hết danh sách không?Đầu ra
1Ngữ văn 7SaiSai 
2Toán 7SaiSai 
3Tiếng Anh 7SaiSai 
4Tin học 7SaiSai 
5Âm nhạc 7Đúng Tìm thấy ở vị trí số 5

__________***__________

Xem các bài giải khác tại link https://bumbii.com/giai-bai-tap-sgk-tin-hoc-lop-7-nxb-ket-noi-tri-thuc-voi-cuoc-song/

Thông tin liên hệ & mạng xã hội:
Website: https://bumbii.com/
Facebook: https://www.facebook.com/bumbiiapp
Pinterest: https://www.pinterest.com/bumbiitech

0 0 đánh giá
Article Rating
Theo dõi
Thông báo của
guest

0 Bình luận
Cũ nhất
Mới nhất Được bỏ phiếu nhiều nhất
Phản hồi nội tuyến
Xem tất cả bình luận
0
Cùng chia sẻ bình luận của bạn nào!x
×