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
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:
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".
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:
? 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).
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:
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:
Lý thuyết
- Bài 15. Thuật toán tìm kiếm nhị phân SGK Tin học 7 Kết nối tri thức
- Bài 16. Thuật toán sắp xếp SGK Tin học 7 kết nối tri thức
SGK Tin học 7 - Kết nối tri thức
Để học tốt SGK Tin học 7 - Kết nối tri thức, loạt bài giải bài tập SGK Tin học 7 - Kết nối tri thức đầy đủ kiến thức, lý thuyết và bài tập được biên soạn bám sát theo nội dung sách giáo khoa Lớp 7.
Lớp 7 | Các môn học Lớp 7 | Giải bài tập, đề kiểm tra, đề thi Lớp 7 chọn lọc
Danh sách các môn học Lớp 7 được biên soạn theo sách giáo khoa mới của bộ giáo dục đào tạo. Kèm theo lời giải sách bài tập, sách giáo khoa, đề kiểm tra 15 phút, 45 phút (1 tiết), đề thi học kì 1 và học kì 2 năm học 2024 ngắn gọn, chi tiết dễ hiểu.
Toán Học
- Tài liệu Dạy - học Toán 7
- Sách bài tập Toán 7 - Cánh diều
- Sách bài tập Toán 7 - Chân trời sáng tạo
- Sách bài tập Toán 7 - Kết nối tri thức
- SGK Toán 7 - Cánh diều
- SGK Toán 7 - Chân trời sáng tạo
- SGK Toán 7 - Kết nối tri thức
Ngữ Văn
- SBT Ngữ văn lớp 7
- Văn mẫu 7 - Cánh Diều
- Văn mẫu 7 - Chân trời sáng tạo
- Văn mẫu 7 - Kết nối tri thức
- SBT Văn 7 - Cánh diều
- SBT Văn 7 - Chân trời sáng tạo
- SBT Văn 7 - Kết nối tri thức
- Tác giả - Tác phẩm văn 7
- Soạn văn 7 - Cánh diều chi tiết
- Soạn văn 7 - Cánh diều siêu ngắn
- Soạn văn 7 - Chân trời sáng tạo chi tiết
- Soạn văn 7 - Chân trời sáng tạo siêu ngắn
- Soạn văn 7 - Kết nối tri thức chi tiết
- Soạn văn 7 - Kết nối tri thức siêu ngắn
GDCD
Tin Học
- SBT Tin học 7 - Kết nối tri thức
- SGK Tin học 7 - Cánh Diều
- SGK Tin học 7 - Chân trời sáng tạo
- SGK Tin học 7 - Kết nối tri thức
Tiếng Anh
- SBT Tiếng Anh lớp 7
- SBT Tiếng Anh 7 - English Discovery
- SBT Tiếng Anh 7 - Right on!
- SBT Tiếng Anh 7 - iLearn Smart World
- SBT Tiếng Anh 7 - Friends Plus (Chân trời sáng tạo)
- SBT Tiếng Anh 7 - Global Success (Kết nối tri thức)
- Tiếng Anh 7 - English Discovery
- Tiếng Anh 7 - Right on!
- Tiếng Anh 7 - iLearn Smart World
- Tiếng Anh 7 - Friends Plus
- Tiếng Anh 7 - Global Success
Công Nghệ
- SGK Giáo dục công dân 7 - Cánh diều
- SGK Giáo dục công dân 7 - Chân trời sáng tạo
- SGK Giáo dục công dân 7 - Kết nối tri thức
- SGK Công nghệ 7 - Cánh diều
- SGK Công nghệ 7 - Chân trời sáng tạo
- SGK Công nghệ 7 - Kết nối tri thức
Khoa Học Tự Nhiên
- SBT KHTN lớp 7 - Cánh diều
- SBT KHTN lớp 7 - Chân trời sáng tạo
- SBT KHTN lớp 7 - Kết nối tri thức
- SGK Khoa học tự nhiên 7 - Cánh diều
- SGK Khoa học tự nhiên 7 - Chân trời sáng tạo
- SGK Khoa học tự nhiên 7 - Kết nối tri thức
Lịch Sử & Địa Lý
- SBT Lịch sử và Địa lí 7 - Chân trời sáng tạo
- SBT Lịch sử và Địa lí 7 - Kết nối tri thức
- SGK Lịch sử và Địa lí lớp 7 - Cánh Diều
- SGK Lịch sử và Địa lí lớp 7 - Chân trời sáng tạo
- SGK Lịch sử và Địa lí lớp 7 - Kết nối tri thức