Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Trong ngành khoa học máy tính, một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể. Hầu hết các thuật toán được nghiên cứu bởi các nhà khoa học máy tính để giải quyết các bài toán đều là các thuật toán tìm kiếm. | Bài 2 Kỹ Thuật Tìm Kiếm Searching . Cn NỘI DUNG 1. Tìm kiếm tuyến tính 2. Tìm kiếm nhị phân CTDL1- Nguyễn Hữu Thể -Ể 1 Ấ A Ẩ A s 1 J 1 1 1. Tìm kiêm tuyên tính sequential search Giải thuật Thuật toán tiến hành so sánh x lần lượt với phần tử thứ nhất thứ hai . của mảng a cho đến khi gặp được phần tử có khóa cần tìm hoặc đã tìm hết mảng mà không thấy x. I 1 . Ấ 1X1 1 Các bước tiến hành như sau Bước 1 i 1 bắt đầu từ phần tử đầu tiên của dãy Bước 2 So sánh a i với x có 2 khả năng a i x Tìm thấy. Dừng a i x Sang Bước 3. Bước 3 i i 1 xét tiếp phần tử kế trong mảng Nếu i N Hết mảng không tìm thấy.Dừng Ngược lại Lặp lại Bước 2. CTDL1- Nguyễn Hữu .