6.851: Advanced Data Structures (Spring'10)

Prof. Erik Demaine Dr. André Schulz TA: Aleksandar Zlateski

[Home] [Lectures] [Assignments] [Project] [Problem Session] [Accessibility]

There will be a weekly one-page assignment, up to 9 assignments in total.
Solutions will be posted here after the due date; for this reason, late days are not allowed.
You may skip any one problem, or we will ignore the problem with the lowest grade. If you volunteered to scribe twice, we will ignore the lowest two grades.
The answers must be typeset in LaTeX. The answers must fit in one page, or your solution will not be read. Use at least 10 pt font and 1 inch margins. This rule is meant to prepare you for writing research publications: one often has to explain great ideas in a very limited number of pages.
Submissions must be via email to 6851-ps#at#csail.mit.edu and include a compiled PDF attachment. The file name should follow the pattern: [initial][last-name]-ps[number].pdf; for example, a solution to the 3rd assignment from John Doe should be named jdoe-ps3.pdf.
Solutions do not need to include all calculations, trivial details etc. Just prove to us that you found the solution, and you understand it well.
Problems will be graded on a 0-2 scale:
- 0 = You didn't get it. Filling one page to the brim does not mean you can't get zero. Please don't write stuff you know is wrong.
- 1 = Your solution was ultimately a good one, but the write-up contained significant errors or omissions.
- 2 = (We think) you got it.
Due dates are generally at the beginning of lecture on the specified day.