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ự

Haylamdo biên soạn và sưu tầm 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.