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]

[Als99] Algorithms: Design Techniques and Analysis
by M. H. Alsuwalyel, 1999.
[a link]


Lectures

Nov.  7
Lecture 1. NP Problems I.
[handout]

Nov. 10
Lecture 1. NP Problems II.
[handout]

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

Nov. 21
Lecture 2. Algorithms with Numbers II.
[handout]

Nov. 24
Lecture 3. Linear Programming I.
[handout]

Dec.  1
Lecture 3. Linear Programming II.
[handout]

Dec.  5
Lecture 4. Approximation Algorithms I.
[handout]

Dec.  8
Lecture 4. Approximation Algorithms II.
[handout]

Dec. 15
Lecture 5. Complexity Theory I.
[handout]

Dec. 19
Lecture 5. Complexity Theory II.
[handout]

Dec. 22
Exercises.

Dec. 29
Lecture 6. Wrap up.
[handout]


Homework


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