Thiết kế & phân tích ghi chú thuật toán cho sinh viên khoa học máy tính. Thiết kế và phân tích ứng dụng thuật toán gần như bao gồm tất cả các chủ đề quan trọng được đưa ra dưới chương khôn ngoan.
Chương 1. Thuật toán
1. Thiết kế thuật toán
2. Phân tích một thuật toán
3. Ký hiệu tiệm cận
4. Sắp xếp đống và đống
5. Kỹ thuật phân chia và chinh phục
6. So sánh các thuật toán khác nhau dựa trên kỹ thuật này
Chương 2. Chiến lược tham lam
1. Nghiên cứu chiến lược tham lam
2. Mã hóa Huffman
3. Cây kéo dài tối thiểu
4. Vấn đề về chiếc ba lô
5. Trình tự công việc với thời hạn
6. Thuật toán đường dẫn ngắn nhất nguồn đơn
Chương 3. Khái niệm về lập trình động
1. Khái niệm về lập trình động
2. Vấn đề về chiếc ba lô 0/1
3. Đồ thị nhiều tầng
4. Thiết kế độ tin cậy
5. Thuật toán Floyd-Warshall
Chương 4. Quay lui
1. Khái niệm quay lui và các ví dụ như vấn đề của 8 nữ hoàng
2. Chu kỳ Hamilton
3. Vẽ đồ thị
4. Phương pháp nhánh và giới hạn
5. Lý thuyết giới hạn dưới
6. Thuật toán song song.
Chương 5. Cây tìm kiếm nhị phân
1. Cây tìm kiếm nhị phân
2. Cây AVL
3. 2-3 cây
4. Cây B
5. Hoàn thiện NP
6. Truyền qua cây nhị phân: Preorder, Inorder và Postorde