Giải Tin học 7 | No tags
Với soạn, giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh lớp 7 dễ dàng trả lời câu hỏi và làm bài tập Tin 7 Bài 14.
Video Giải Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự - Cô Anh Thư (Giáo viên VietJack)
Thuật toán tìm kiếm tuần tự
Câu hỏi trang 72 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”.
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 |
|
Lời giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự hay, chi tiết khác:
Câu hỏi 1 trang 73 Tin học 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
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.
Lời giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự hay, chi tiết khác:
Câu hỏi 2 trang 73 Tin học 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
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.
Lời giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự hay, chi tiết khác:
Luyện tập trang 73 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 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 |
Lời giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự hay, chi tiết khác:
Vận dụng 1 trang 73 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 đó.
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ý |
Lời giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự hay, chi tiết khác:
Với giải sách bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập trong SBT Tin học 7 Bài 14.
Với giải vở thực hành Tin học lớp 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập về nhà trong VTH Tin học 7 Bài 14.
Câu hỏi
Với tóm tắt lý thuyết Tin học lớp 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt môn Tin học 7.
1. Thuật toán tìm kiếm tuần tự
- 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.
Ví dụ: Công việc cần làm có thể nêu thành thuật toán tìm kiếm như sau:
- Đầu vào: danh sách khách hàng, họ tên khách hàng cần tìm.
- Đầu ra: địa chỉ của khách hàng cần tìm.
⟹ Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách khách hàng. Cách tìm kiếm này gọi là tìm kiếm tuần tự.
- Hai điều kiện cần kiểm tra để dừng vòng lặp:
+ Điều kiện thứ nhất: kiểm tra họ và tên khách hàng có đúng là họ tên khách hàng cần tìm không.
+ Điều kiện thứ hai: kiểm tra đã hết danh sách chưa.
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
Bước 1. Xét phần từ đầu tiên của danh sách.
Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).
Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được, kết thúc.
Bước 5. Trả lời “Không tìm thấy”, kết thúc.
Xem thêm tóm tắt lý thuyết Tin học lớp 7 Kết nối tri thức hay khác:
Với 15 câu hỏi trắc nghiệm Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức có đáp án chi tiết đầy đủ các mức độ sẽ giúp học sinh ôn luyện trắc nghiệm Tin 7.
Chỉ từ 100k mua trọn bộ trắc nghiệm Tin 7 Kết nối tri thức (cả năm) có lời giải chi tiết, bản word trình bày đẹp mắt, dễ dàng chỉnh sửa: