Giải Tin học 7 Bài 14 (Kết nối tri thức): Thuật toán tìm kiếm tuần tự
Với soạn, giải bài tập 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, chi tiết sẽ giúp học sinh dễ dàng trả lời câu hỏi và làm bài tập Tin học 7 Bài 14.
Giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Video giải bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm tuần tự
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 |
|
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 7: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
B. Sắp xếp dữ liệu theo chiều tăng dần.
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 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
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
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
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
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ý thuyết 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
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
- Mô 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 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 lặp lại bước 2
Bước 4. Trả lời “Tìm thấy” và chỉ ra 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
- Ví dụ tìm kiếm địa chỉ khách hàng của An được mô tả ở sơ đồ khối trong Hình 1.
Hình 1. Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng
Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:
Xem thêm các chương trình khác:
- Giải sgk Toán 7 – Kết nối tri thức
- Giải sbt Toán 7 – Kết nối tri thức
- Lý thuyết Toán 7 – Kết nối tri thức
- Giải VTH Toán 7 – Kết nối tri thức
- Chuyên đề dạy thêm Toán 7 cả 3 sách (2024 có đáp án)
- Giải sgk Lịch sử 7 – Kết nối tri thức
- Lý thuyết Lịch Sử 7 – Kết nối tri thức
- Giải sbt Lịch sử 7 – Kết nối tri thức
- Giải VTH Lịch sử 7 – Kết nối tri thức
- Soạn văn lớp 7 (hay nhất) – Kết nối tri thức
- Tác giả tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Soạn văn lớp 7 (ngắn nhất) – Kết nối tri thức
- Tóm tắt tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Bố cục tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Nội dung chính tác phẩm Ngữ văn lớp 7 – Kết nối tri thức
- Văn mẫu lớp 7 – Kết nối tri thức
- Giải VTH Ngữ văn lớp 7 – Kết nối tri thức
- Giải sgk Địa Lí 7 – Kết nối tri thức
- Lý thuyết Địa Lí 7 – Kết nối tri thức
- Giải sbt Địa lí 7 – Kết nối tri thức
- Giải VTH Địa lí 7 – Kết nối tri thức
- Giải sgk Tiếng Anh 7 Global Success – Kết nối tri thức
- Giải sbt Tiếng Anh 7 Global Success - Kết nối tri thức
- Bài tập Tiếng Anh 7 Global success theo Unit có đáp án
- Trọn bộ Từ vựng Tiếng Anh 7 Global success đầy đủ nhất
- Ngữ pháp Tiếng Anh 7 Global success
- Giải sgk Giáo dục công dân 7 – Kết nối tri thức
- Lý thuyết GDCD 7 – Kết nối tri thức
- Giải sbt Giáo dục công dân 7 – Kết nối tri thức
- Giải vth Giáo dục công dân 7 – Kết nối tri thức
- Giải sgk Khoa học tự nhiên 7 – Kết nối tri thức
- Lý thuyết Khoa học tự nhiên 7 – Kết nối tri thức
- Giải sbt Khoa học tự nhiên 7 – Kết nối tri thức
- Giải sbt Hoạt động trải nghiệm lớp 7 - KNTT
- Giải sgk Hoạt động trải nghiệm 7 - KNTT
- Giải sgk Công nghệ 7 – Kết nối tri thức
- Lý thuyết Công nghệ 7 – Kết nối tri thức
- Giải sbt Công nghệ 7 – Kết nối tri thức
- Giải VTH Công nghệ 7 – KNTT
- Giải sgk Giáo dục thể chất 7 – Kết nối tri thức
- Giải sgk Âm nhạc 7 – Kết nối tri thức