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.