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) GV: Nguyễn Hữu Thể Khoa CNTT – Đại Học Cửu Long 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ể 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 với phần tử thứ nhất, thứ hai, mảng a gặp phần tử có khóa cần tìm, tìm hết mảng mà khơng thấy x Các bước tiến hành sau : Bước 1: i = 1; // phần tử dãy Bước 2: So sánh a[i] với x, có khả : a[i] = x : Tìm thấy Dừng a[i] != x : Sang Bước Bước : i = i+1; // xét tiếp phần tử kế 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 CTDL1- Nguyễn Hữu Thể Tìm kiếm tuyến tính (sequential search) int LinearSearch(int a[], int n, int x) { int i=0; while(i