Algorithms/Topics in Theoretical Computer Science

This is two courses in one: CSIS 6924 (MSc Algorithms), and CSIS 0324 (Topics in Theoretical Computer Science). The latter should have more course units, which is represented by having a few more questions in assignments. The exam papers are somehow lost, unluckily.

It is rather frustrating to teach the course, especially because the MSc students are really not as good as I can expect for an undergraduate student.

2000 Fall

Lectures

Lecture 1: Postscript, PDF.
Lecture 2: Postscript, PDF.
Lecture 3: Postscript, PDF.
Lecture 4: Postscript, PDF.
Lecture 5: Postscript, PDF.
Lecture 6: Postscript, PDF, completed 3-coloring.
Lecture 7: Postscript, PDF.
Lecture 8: Postscript, PDF.
Lecture 9: Postscript, PDF.
Lecture 10: Postscript, PDF.
Lecture 11: Postscript, PDF.

Assignments

Assignment 1: Postscript, PDF.
Assignment 2: Postscript, PDF.
Assignment 3: Postscript, PDF.