Princeton University
Computer Science Department

Computer Science 423
Theory of Algorithms

Robert Tarjan

Spring 2010


COURSE INFORMATION | LECTURES | ASSIGNMENTS


Your score will be based on both correctness and on the clarity and conciseness of your exposition. On problem sets allowing collaboration, you may discuss the problems with others and consult reference materials. However, your solution write-ups should be entirely your own, and you should carefully cite outside sources of ideas, whether they are friends, research papers, or books. To learn the most, you should first try each problem entirely on your own, without outside help. On problem sets not allowing collaboration, all your ideas and all your work should be your own.

Late Problem Sets: Problem Sets will be due on Wednesday at the beginning of class. You may turn them in the following Monday for half credit. Any late submissions will receive no credit, unless there are serious extenuating circumstances.


DUE DATE ASSIGNMENT Notes
2/17 Problem Set 1 No Collaboration: Cite any and all sources
3/1 Problem Set 2 Collaboration allowed: Cite any and all sources
3/24 Problem Set 3 No Collaboration on 1, 2, and 3. Collaboration allowed on 4. Cite any collaborators and sources
4/7 Problem Set 4 No Collaboration
Proposal Due Wed. 4/14/10
Project Due Tues. 5/11/2010
Optional Final Project No Collaboration
4/26 Problem Set 5 Collaboration Allowed
5/17 Problem Set 6

Final Take-Home Exercise
No Collaboration, cite any sources.