Bài giảng Phân tích và thiết kế giải thuật: Chương 4 - PGS.TS. Dương Tuấn Anh

Trong chương 4 các bạn sẽ tìm hiểu về chiến lược biến thể để trị. Trong chương này sẽ có các nội dung cơ bản như sau: Chiến lược biến thể để trị, giải thuật Gauss để giải hệ phương trình tuyến tính, cấu trúc heap và heapsort, giải thuật Horner để định trị đa thức, so trùng dòng ký tự bằng giải thuật Rabin-Karp. Mời các bạn cùng tham khảo.

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Chiến lược biến thể để trị, Giải thuật Gauss, Cấu trúc heap, Giải thuật Horner