CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT
NGÔ QUANG THẠCH
Email: thachnq@gmail.com
ĐT: 01273984123
Chương 5: Tìm kiếm
Giới thiệu
Tìm kiếm tuyến tính
Tìm kiếm nhị phân
Giới thiệu
Trong cuộc sống hàng ngày
Các hệ lưu trữ, hệ thống nội bộ, hệ thống bên ngoài…
Quản lý dữ liệu, quản lý thông tin,…
…
=>Tìm kiếm thường được thực hiện nhiều nhất để khai thác
thông tin. Các thuật toán tìm kiếm được sử dụng được coi là
các kỹ thuật cơ sở cho lập trình máy tính
Giới thiệu
Tìm kiếm một phần tử nào đó của một tập đối tượng
theo một tiêu chí đề ra là bài toán phổ biến trong tin
học
Tìm kiếm hồ sơ, lý lịch, tập tin,…
Tìm kiếm thông tin, công văn, văn bản, …
Giới thiệu
Mô tả bài toán tìm kiếm:
“cho một vec tơ A bao gồm n phần tử, có giá trị là các số
khác nhau : A[1], A[2], A[3],…, A[n]”
“cho một số X, hãy tìm xem có phần tử nào của A mà giá
trị của nó bằng X không”
=> Tìm kiếm sẽ “được thỏa” khi có, hoặc “không thỏa”
khi không có phần tử nào có giá trị bằng X
nguon tai.lieu . vn