Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Nội dung chính của chương 3 Tìm kiếm nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: khái quát về tìm kiếm, tìm tuyến tính (Linear Search), tìm nhị phân (Binary Search).Cùng tìm hiểu bài giảng để hiểu sâu hơn về thuật tìm kiếm. | Nội dung 2 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 Chương 3 Tìm kiế m Khái quát về tìm kiếm 3 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 Chương 3 Tìm kiế