Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là "Thanh Trúc".

Câu hỏi: Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có họ tên là "Thanh Trúc".

Lời giải:

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.

* Tìm hiểu về Thuật toán tìm kiếm tuần tự – Sequential Search

Tìm kiếm là công việc quan trọng đối với các hệ thống tin học và có liên quan mật thiết với quá trình sắp xếp dữ liệu. Bài toán tìm kiếm tổng quát có thể được phát biểu như sau:

Cho một bảng gồm n bản ghi R1,R2,..., Rn. Với mỗi bản ghi (phần tử) Ri được tương ứng với 1 khoá ki (trường thứ I trong record). Hãy tìm bản ghi có giá trị bằng khoá X cho trước.

Nếu quá trình chúng ta tìm được bản ghi có giá trị khoá là X thì phép tìm kiếm được thoả (successful). Nếu không có giá trị nào thoả thì quá trình tím kiếm không thành công, sau quá trình này có thể xuất hiện thêm yêu cầu bổ sung thêm bản ghi mới có giá trị khoá là X vào thì giải thuật được gọi là tìm kiếm bổ sung.
Các thuật toán tìm kiếm cơ bản là: tìm kiếm tuần tự, tìm kiếm nhị phân, tìm kiếm nhanh,...

Tìm kiếm tuần tự (Sequential Search) là thuật toán tìm kiếm “tự nhiên” và đơn giản nhất mà ai cũng nghĩ ra ngay và dễ dàng cài đặt bằng code.

Trong tìm kiếm tuần tự bạn xuất phát từ đầu hoặc cuối của mảng dữ liệu và lần lượt duyệt qua từng phần tử. Trong quá trình duyệt, bạn so sánh giá trị cần tìm với giá trị của phần tử. 

Nếu tìm thấy phần tử có giá trị mình cần thì dừng quá trình tìm kiếm. Quá trình tìm cũng dừng lại nếu đã duyệt hết danh sách. Khi này giá trị cần tìm không có trong mảng dữ liệu. Chúng ta cũng thường gặp hai loại kết quả tìm kiếm. Loại thứ nhất chỉ trả lời câu hỏi “có giá trị này trong mảng hay không”. Loại thứ hai trả lời thêm cho câu hỏi “phần tử đó nằm ở vị trí nào”. 

Do tìm kiếm tuần tự rất đơn giản, chúng ta không cần mất nhiều công giải thích nữa. Hãy cùng thực hiện một ví dụ xây dựng các phương thức hỗ trợ tìm kiếm theo kiểu tuần tự.