6.851: Advanced Data Structures (Spring'14)

Prof. Erik Demaine     TAs: Timothy Kaler, Aaron Sidford

Policies

• There will be a weekly one-page assignment, up to 10 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.
• 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 made through the relevant problem set on the Stellar page at https://stellar.mit.edu/S/course/6/sp14/6.851/homework/index.html and consist of a compiled PDF document. If you are not a member of the Stellar page (which you can check at https://stellar.mit.edu/S/course/6/sp14/6.851/people/membership.html) email the course staff immediately.
• Grades and comments will be posted to the Stellar page.
• 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.
• You may discuss assigned problems with other students, but must write your solution individually.
• Be sure to cite all collaborators and any sources you use. Avoid reading sources that solve the problem, but if you accidentally do, cite that source.
• 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 12:00 PM on the specified day.

Assignments