Algorithm Design and Analysis (AI1401)
Autumn Semester
to undergraduates, School of Mathematics
[DPV07] S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani. Algorithms, 2007. [a local copy]
Lecture 2. Algorithms with Numbers I.
Lecture 3. Algorithms with Numbers II.
Lecture 4. Divide-and-Conquer I.
Lecture 5. Divide-and-Conquer II.
Lecture 6. Decompositions of graphs I.
Lecture 7. Decompositions of graphs II.
Lecture 9. Paths in graphs II.
Lecture 10. Greedy Algorithms I.
Lecture 11. Greedy Algorithms II.
Lecture 12. Advanced data structures
Lecture 13. Dynamic Programming I.
Lecture 14. Dynamic Programming II.
Lecture 15. Linear Programming I.
Lecture 16. Linear Programming II.
Lecture 17. Linear Programming III.
Lecture 22. Coping with NP II.
Lecture 23. Coping with NP III.
Guoqiang Li
Last modified: Sunday, June 1, 2025.