Theory of Algorithms (SE222)

Winter Semester 2017/2018

to undergradute students, school of software


Instructor

Guoqiang Li, Lihong Jiang

Time

8:00am - 9:40am every odd week of Tuesday
10:00am - 11:40am every Friday

Place

Xia Yuan 213

Office hour

Tue. 14:00-17:00 at 3203 Building of Software


Reference

[DPV07] Algorithms
by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, 2007.
[a local copy]


Lectures

Nov.  8
Lecture 1. Introduction.
[handout]

Nov. 11
Lecture 2. Algorithms with Numbers I.
[handout]

Nov. 18
Lecture 3. Algorithms with Numbers II.
[handout]

Nov. 22
Lecture 4. Divide-and-Conquer.
[handout]

Nov. 25
Lecture 5. Greedy Algorithms.
[handout]

Dec.  2
Lecture 6. Graph Algorithms, Revisited.
[handout]

Dec.  6
Lecture 7. Dynamic Programming.
[handout]

Dec.  9
Lecture 8. Linear Programming I.
[handout]

Dec. 16
Lecture 9. Linear Programming II.
[handout]

Dec. 20
Lecture 10. NP Problems I.
[handout]

Dec. 23
Lecture 11. NP Problems II.
[handout]

Dec. 30
Lecture 12. Conclusion.
[handout]


Homework


Guoqiang Li
Last modified: Monday, Sep. 4, 2017.