Đây là bước các SEOer quan tâm nhiều nhất. Sau khi website của bạn đã được index trong data center của Google. Nó sẽ được đánh giá và xếp hạng để hiển thị ra ngoài trang kết quả tìm kiếm (SERP) thông qua thuật toán của | . Các giải thuật tìm kiếm . Bài toán tìm kiếm . Giải thuật tìm kiếm tuyến tính . Giải thuật Tìm kiếm nhị phân . Các giải thuật sắp xếp . Bài toán sắp xếp Giải thuật đổi chổ trực tiếp –Interchange Sort Giải thuật chọn trực tiếp-Selection Sort Giải thuật chèn trực tiếp-Insert Sort Giải thuật nổi bọt – Bubble Sort Giải thuật nhanh – Quick Sort . Bài tập Chương 2 TÌM KIẾM & SẮP XẾP © Dương Thành Khoa KTCN Trường ĐH KTKT Các Giải Thuật Tìm Kiếm © Dương Thành Khoa KTCN Trường ĐH KTKT . Bài toán tìm kiếm . Giải thuật tìm kiếm tuyến tính . Giải thuật Tìm kiếm nhị phân Bài Toán Tìm Kiếm Trong thực tế, khi thao tác, khai thác dữ liệu hầu như lúc nào cũng phải thực hiện thao tác tìm kiếm. Kết quả của việc tìm kiếm có thể là không tìm thấy hoặc tìm thấy. Nếu kết quả là tìm thấy thì nhiều khi còn phải xác định xem vị trí của phần tử tìm . | . Các giải thuật tìm kiếm . Bài toán tìm kiếm . Giải thuật tìm kiếm tuyến tính . Giải thuật Tìm kiếm nhị phân . Các giải thuật sắp xếp . Bài toán sắp xếp Giải thuật đổi chổ trực tiếp –Interchange Sort Giải thuật chọn trực tiếp-Selection Sort Giải thuật chèn trực tiếp-Insert Sort Giải thuật nổi bọt – Bubble Sort Giải thuật nhanh – Quick Sort . Bài tập Chương 2 TÌM KIẾM & SẮP XẾP © Dương Thành Khoa KTCN Trường ĐH KTKT Các Giải Thuật Tìm Kiếm © Dương Thành Khoa KTCN Trường ĐH KTKT . Bài toán tìm kiếm . Giải thuật tìm kiếm tuyến tính . Giải thuật Tìm kiếm nhị phân Bài Toán Tìm Kiếm Trong thực tế, khi thao tác, khai thác dữ liệu hầu như lúc nào cũng phải thực hiện thao tác tìm kiếm. Kết quả của việc tìm kiếm có thể là không tìm thấy hoặc tìm thấy. Nếu kết quả là tìm thấy thì nhiều khi còn phải xác định xem vị trí của phần tử tìm thấy là ở đâu? Việc tìm kiếm nhanh hay chậm tùy thuộc vào trạng thái và trật tự của dữ liệu trên đó. Có 2 thuật toán chính: Tìm kiếm tuyến tính & Tìm kiếm nhị phân © Dương Thành Khoa KTCN Trường ĐH KTKT Giả sử chúng ta có một mảng M gồm N phần tử. Vấn đề đặt ra là có hay không phần tử có giá trị bằng X trong mảng M? Nếu có thì phần tử có giá trị bằng X là phần tử thứ mấy trong mảng M? © Dương Thành Khoa KTCN Trường ĐH KTKT . Giải Thuật Tìm Kiếm Tuyến Tính Ý Tưởng: Tiến hành so sánh x 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. Ưu điểm: Thuật toán này có thể cho ta thực hiện tìm kiếm khi các phần tử trong mảng chưa được sắp xếp. Nhược điểm: Sẽ mất rất nhiều thời gian nếu như không có phần tử chúng ta cần tìm. © Dương Thành Khoa KTCN Trường ĐH KTKT VD:Tìm x = 14 12 3 5 1 14 9 0 10 2 7 14 14 .
