Xem toàn bộ tài liệu Lớp 7 – Kết Nối Tri Thức: tại đây

Hoạt động 1 trang 72 Tin học lớp 7: Tìm địa chỉ

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

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

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

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

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

Câu hỏi 1 trang 73 Tin học lớp 7:

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:

Đáp án đúng là: D

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 tiếp tục tìm.

Câu hỏi 2 trang 73 Tin học lớp 7:

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:

Đáp án đúng là: B

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

– 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 trang 73 Tin học lớp 7:

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

Trả lời:

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
2	Albania	Sai	Sai
3	Scotland	Sai	Sai
4	Vietnam	Sai	Sai
5	Iceland	Đúng		Iceland

Vận dụng 1 trang 73 Tin học lớp 7:

Trả lời:

– Danh sách tên các sách: Toán, Ngữ Văn, Tiếng Anh, Lịch Sử, Địa Lý, Sinh Học, Vật Lý.

– Sử dụng thuật toán tuần tự tìm sách Địa lý.

Lần lặp	Tên Sách	Có đúng tên sách không?	Có đúng là đã hết danh sách không?	Đầu ra
1	Toán	Sai	Sai
2	Ngữ Văn	Sai	Sai
3	Tiếng Anh	Sai	Sai
4	Lịch Sử	Sai	Sai
5	Địa Lý	Đúng		Địa Lý