Bài giảng Cấu trúc dữ liệu và giải thuật Chương 5 do Ngô Quang Thạch biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm giới thiệu, tìm kiếm tuyến tính, tìm kiếm nhị phân. ! | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NGÔ QUANG THẠCH Email: thachnq@ Đ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 .
