Exams

Quiz 1

Quiz 1 was given in class, and covered material through Lecture 7 and Problem Set 3.

Additional instructions given to students:

Although the quiz is closed book, you may bring one handwritten crib sheet on an 8.5 x 11" or A4 sheet of paper. Preparing a crib sheet can be a useful study aid, so put some effort into selecting material for it. You may use both sides of the paper, but you may only use one sheet. It must be handwritten and not photocopied/printed. Calculators and programmable devices are not allowed for this quiz.

Quiz 1 (PDF)

Solutions to quiz 1 (PDF)

Quiz 2

The practice quiz instructions refer to spring break, which fell between Lecture 12 (competitive analysis) and Lecture 13 (network flows).

Practice quiz 2 (PDF)

Solutions to practice quiz 2 (PDF)

Students had four days to complete Quiz 2, which was a take-home exam. This quiz covered material through Lecture 14 and Problem Set 6.

Quiz 2 instructions (PDF)

LaTeX template (ZIP) (This zip file contains 3 .sty files, 1 .cls file and 1 .txt file.)

Quiz 2 (PDF)

Solutions to quiz 2 (PDF)

Final Exam

Students had three hours to complete the final exam, which emphasized material presented after Quiz 2. The additional instructions from Quiz 1 also applied to the final exam, except students could bring three handwritten crib sheets instead of one.

Final exam (PDF)

Solutions to final exam (PDF)