Lý thuyết 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ự

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