C u trúc d li u và gi i thu tấ ữ ệ ả ậ
các chiến lược
tìm kiếm
Giảng viên:
Văn Chí Nam
Nội dung trình bày
2
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
Giới thiệu
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
3
Thao tác tìm kiếm rất phổ biến trong cuộc sống
hàng ngày.
Tìm ki m h s , t p tin.ế ồ ơ ậ
Tìm ki m tên ng i trong danh sách.ế ườ
…
Thuật toán tìm kiếm
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
4
Có nhiều loại:
Tìm ki m tu n t (Sequential/ Linear Search)ế ầ ự
Tìm ki m nh phân (Binary Search)ế ị
…
Mục tiêu:
Tìm hi u v 2 thu t toán tìm ki m c b n.ể ề ậ ế ơ ả
Phân tích thu t toán đ l a ch n thu t toán phù h p ậ ể ự ọ ậ ợ
khi áp d ng vào th c t .ụ ự ế
Sequential Search
Linear Search
Tìm kiếm tuần tự
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
5