Tin 7, giải tin học 7 kết nối tri thức 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ự SGK Tin học 7 Kết nối tri thức


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

Tổng hợp đề thi giữa kì 2 lớp 7 tất cả các môn - Kết nối tri thức

Toán - Văn - Anh - KHTN...

Lựa chọn câu để xem lời giải nhanh hơn

Hoạt động 1

Trả lời câu hỏi Hoạt động 1 trang 72 SGK Tin học 7

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

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/51_-_b14_0.png?itok=iupbuxip

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

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/52_-_b14_0.png?itok=aTB1fSgG

Phương pháp giải:

Quan sát bảng 14.1

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 chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Lời giải chi tiết:

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/52.1_-_b14.png?itok=YluDeyne

? mục 1

Trả lời câu hỏi mục 1 trang 73 SGK Tin học 7

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.

Phương pháp giải:

Thuật toán tìm kiếm tuần tựtìm kiếm dữ liệu cho trước trong một danh sách đã cho.

Lời giải chi tiết:

Thuật toán tìm kiếm tuần tự thực hiện công việc:

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

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.

Phương pháp giải:

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 chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Lời giải chi tiết:

Thuật toán tìm kiếm tuần tự thực hiện công việc:
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

Trả lời câu hỏi Luyện tập trang 73 SGK Tin học 7

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

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/53-_b14.png?itok=j1z11IYB

Phương pháp giải:

Thuật toán tìm kiếm tuần tự: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.

Lời giải chi tiết:

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/54_-_b14_0.png?itok=PmPsk0PK

Vận dụng

Trả lời câu vận dụng trang 73 SGK Tin học 7

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

Phương pháp giải:

Thuật toán tìm kiếm tuần tự: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.

Lời giải chi tiết:

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:

https://baivan.net/sites/default/files/styles/giua_bai/public/d/m/Y/55_-_b14.png?itok=TL3KJ8ir


Bình chọn:
4.3 trên 11 phiếu

Tham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

>> Học trực tuyến lớp 7 trên Tuyensinh247.com cam kết giúp học sinh lớp 7 học tốt, hoàn trả học phí nếu học không hiệu quả.