6.046J | Spring 2012 | Undergraduate

Design and Analysis of Algorithms

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

PRACTICE EXAMS SOLUTIONS
Spring 2012 practice final (PDF) Solutions to Spring 2012 practice final (PDF)
Spring 2011 practice final (PDF) Solutions to Spring 2011 practice final (PDF)
Practice problems: advanced topics (PDF)  

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)

Course Info

Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes