Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?
Ý tưởng thuật toán tuần tự: Xuất phát từ đầu dãy, nếu có số ở đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo, cứ thế cho đến khi tìm được hoặc xét hết dãy.
- Thực hiện thuật toán:
Bước 1. Số 18 là số ở đầu dãy.
Bước 2. Lặp
+ Số 18 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 94 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 42 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 44 trùng số 44. Thông báo tìm thấy số 44.
Hết nhánh
Bước 3. Tìm thấy số 44 trong dãy.
⇒ Đó là thuật toán tìm kiếm tuần tự.
-- Mod Tin Học 7 DapAnHay