Lý thuyết Tin học 7 Kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự

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.

Lý thuyết Tin học 7 Kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự

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:

• Lý thuyết Tin học 7 Bài 11: Tạo bài trình chiếu
• Lý thuyết Tin học 7 Bài 12: Định dạng đối tượng trên trang chiếu
• Lý thuyết Tin học 7 Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
• Lý thuyết Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân
• Lý thuyết Tin học 7 Bài 16: Thuật toán sắp xếp

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Kết nối tri thức
• Giải SBT Tin học 7 Kết nối tri thức
• Giải lớp 7 Kết nối tri thức (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Cánh diều (các môn học)

---