Giải SGK Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự| Kết nối tri thức
Bài 14: Thuật toán tìm kiếm tuần tự tổng hợp câu hỏi và đáp án cho các câu hỏi trong SGK Tin học 7 Kết nối tri thức. Lời giải sách Tin học 7 này được trình bày chi tiết, dễ hiểu, giúp các em tiếp thu bài nhanh, chuẩn bị bài kỹ lưỡng trước khi tới lớp. Sau đây mời các em tham khảo chi tiết.
Chủ đề: Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính 7 (KNTT)
Môn: Tin học 7
Sách: Kết nối tri thức
Thông tin:
Tác giả:
Thông tin :
Chủ đề:
Chủ đề 5: Giải quyết vấn đề với sự trợ giúp của máy tính 7 (KNTT)
Môn:
Sách:
Tác giả:
Tài liệu liên quan:
Preview text:
Hoạt động 1 trang 72 Tin học 7: Tìm địa chỉ
Câu hỏi trang 72 Tin học lớp 7:
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 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 Quảng cáo 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 Tên khách
Có đúng khách hàng cần Có đúng là đã hết danh lặp hàng tìm không? sách không? 1 Nguyễn An Sai Sai 2
………………… ………………… ………………… ……
…………………. ………………… …………………
Hướng dẫn trả lời: Lần Tên khách
Có đúng khách hàng cần
Có đúng là đã hết danh lặp hàng tìm không? 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:
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 Hướng dẫn 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:
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 Hướng dẫn 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, Vận dụng
Luyện tập trang 73 Tin học lớp 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 hoạ).
Hướng dẫn trả lời: Lần Tên
Có đúng tên nước cần
Có đúng là đã hết danh Đầu ra lặp nước tìm không? sách không? 1 Bolivia Sai Sai 2 Albania Sai Sai 3 Scotland Sai Sai 4 Vietnam Sai Sai 5 Iceland Đúng Icelan d
Vận dụng 1 trang 73 Tin học lớp 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 đó. Hướng dẫn 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 Tên Có đúng tên sách
Có đúng là đã hết danh sách Đầu lặp Sách không? không? ra 1 Toán Sai Sai 2 Ngữ Văn Sai Sai 3 Tiếng Sai Sai Anh 4 Lịch Sử Sai Sai 5 Địa Lý Đúng Địa Lý