Nội dung chính của cuốn sách gồm những chương chính sau:
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 đề NQ- Đầy đủ
Chương 8: Giải thuật xấp xỉ
Giải thuật đóng một 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 trang bị gồm hai chủ đề chính:
1. Cách phân tích độ phức tạp của giải thuật nhằm đánh giá độ hữu hiệu của giải thuật hoặc so sánh độ hữu hiệu của các giải thuật khác nhau khi cùng giải quyết một bài toán.
2. Các chiến lược thiết kế giải thuật nhằm trang bị cho người học một hướng dẫn tổng quát về cách xây dựng những bài toán mới cũng như để phân lớp những giải thuật đã có.
Bình luận