Bài giảng Cấu trúc dữ liệu: Tìm kiếm - TS. Lê Minh Trung & Th.S Lương Trần Ngọc Khiết

Bài giảng Cấu trúc dữ liệu: Chương 2 Tìm kiếm cung cấp cho người học những kiến thức như: Giới thiệu bài toán tìm kiếm; Tìm kiếm tuần tự; Tìm kiếm nhị phân. Mời các bạn cùng tham khảo!

TS Lê Minh Trung ThS Lương Trần Ngọc Khiết Khoa CNTT, Đại học Sư phạm, TP HCM Nội dung  Giới thiệu tốn tìm kiếm  Tìm kiếm  Tìm kiếm nhị phân Khái niệm tìm kiếm  Cho biết:  Một danh sách ghi (record)  Một khóa cần tìm  Tìm ghi có khóa trùng với khóa cần tìm (nếu có)  Đo độ hiệu quả:  Số lần so sánh khóa cần tìm khóa ghi  Phân loại:  Tìm kiếm nội (internal searching)  Tìm kiếm ngoại (external searching) Tìm kiếm  Input: mảng đầu vào int a[n], khóa cần tìm key  Output: vị trí tìm thấy key mảng -1 khơng tìm thấy int SequentialSearch(int a[n], int key) { for(int i=0; i