Lý thuyết Bài 1: Tìm kiếm tuần tự

Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính
Một số thuật toán sắp xếp và tìm kiếm cơ bản
Bài 1. Tìm kiếm tuần tự
1. Tìm kiếm tuần tự một số trong dãy số
Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm xem có số 44 ở trong dãy
này hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.
- Gọi x là số cần tìm (x=44).
Hình 1: Dải số đã cho
Hình 2: Mô tả bước thực hiện tìm kiếm tuần tự
- Nếu không có dữ liệu trong dãi số thì kết luận “Không tìm thấy x trong dãy”.
2. Thuật toán tìm kiếm tuần tự
- Ý nghĩa của thuật toán: Xuất phát từ đầu dãy, nếu số ở đầu dãy không phải số cần
tìm thì chuyển sang số tiếp theo trong dãy xem có phải số cần tìm không. Cứ như
thế cho đến khi tìm thấy hoặc đã xóa hết dãy.
- Các bước thuật toán tìm kiếm tuần tự (tìm x trong dãy n số)
Bước 1. Số đang xét là số ở đầu dãy, kết quả bằng chưa tìm thấy
Bước 2. Lặp khi (chưa xét hết dãy số) và (kết quả bằng chưa tìm thấy)
Nếu số đang xét khác x: chuyển đến xét số tiếp theo trong dãy.