Sau một thời gian "nghiên cứu và tìm tòi", tôi đã có tài liệu về các bài giảng môn Phân tích và đánh giá thuật toán
1. Đồ thị
2. Luồng trên mạng
3. So sánh mẫu
4 ...
Hy vọng sẽ thỏa lòng mong mỏi của nhiều bạn trong lớp chúng ta.

[You must be registered and logged in to see this link.]

[You must be registered and logged in to see this image.]

Đúng là slide này quý thật! Nhưng đọc xong cũng không hiểu hơn là mấy. Có chuyên gia nào nghiên cứu rồi chia sẻ cho bà con đi! Thank bác admin đã share tài liệu!

function TK(P,T: String): index;
var
          s, j, k: index; {s: vị trí của P trong T;
j: vị trí ký tự hiện hành trên T
k: vị trí ký tự hiện hành trên P}
          begin
          1. s :=1; j :=1; k :=1;
          2. WHILE j ≤ T.length and k ≤ P.length do
                    if Tj = Pk THEN
                              j := j + 1;
                              k := k + 1;
                    ELSE
                              s := s + 1;
                              j : = s;
                              k := 1;
          3. if k > P.length THEN TK := s {Tìm thấy}
          ELSE TK := j; {Không tìm thấy}
end;
Nhưng thuật toán này tốn nhiều thời gian độ phức tạp là O(mn). không áp dụng được mà chỉ nên tham khảo và phát triển thui pà con ạ. hic ...

Knuth-Morris-Pratt (sưu tầm từ khóa trước). Hi vọng giúp được ai đó
[You must be registered and logged in to see this link.]

Anh ơi làm ơn up lại giùm em cái tài liệu "Quý" này với ạ. Thanks

Link die he't mat' roi` ai up lai vo'i