Tài liệu Tìm kiếm

Nội dung
1.Khái quát về tìm kiếm
2.Tìm tuyến tính (Linear Search)
3.Tìm nhị phân (Binary Search)


Khái quát về tìm kiếm
¨Tìm kiếm là một yêu cầu rất thường xuyên trong đời sống hàng ngày cũng như trong tin học
¨Ví dụ:
¤Tìm kiếm một sinh viên trong lớp
¤Tìm kiếm một tập tin, thư mục trong máy
¨Để đơn giản ta xét bài toán tìm kiếm như sau:
¤Cho một dãy số gồm các phần tử a1, a2, ., an. Cho biết trong dãy này có phần tử nào có giá trị bằng X (cho trước) hay không?