Phân tích và thiết kế giải thuật

Giải thuật đóng vai trò quan trọng trong khoa học máy tính. Nó là mảng kiến thức trung tâm làm nền tảng cho nhiều lĩnh vực khác nhau của khoa học máy tính. Những thành tựu của các giải thuật đã được ứng dụng rộng rãi vào thực tiễn và các ngành khoa học - kỹ thuật khác nhau.
Cuốn sách PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT này được biên soạn nhằm hỗ trợ cho việc giảng dạy và học tập của sinh viên thuộc nhóm ngành Công nghệ Thông tin nói chung và chuyên ngành Khoa học Máy tính nói riêng.
 

MỤC LỤC

Chương 1  Các khái niệm căn bản về phân tích và thiết kế giải thuật
Chương 2  Chiến lược chia-để-trị    
Chương 3  Chiến lược giảm-để-trị                
Chương 4  Chiến lược biến thể-để-trị       
Chương 5  Quy hoạch động và giải thuật tham lam   
Chương 6  Giải thuật quay lui
Chương 7  Vấn đề NP-đầy đủ   
Chương 8  Giải thuật xấp xỉ