6.851: Advanced Data Structures (Spring'12)
Prof. Erik Demaine
TAs: Tom Morgan, Justin Zhang
[Home] [Lectures]
[Assignments] [Project]
[Problem Session]
[Accessibility]
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. 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 made through the relevant problem set on the Stellar page at
https://stellar.mit.edu/S/course/6/sp12/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/sp12/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.
- 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 11:59 PM on the specified day.
Assignments
- Due Thu, Feb. 23: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Mar. 1: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Mar. 8: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Mar. 15: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Mar. 22: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Apr. 5: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Apr. 12: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Apr. 19: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, Apr. 26: [PDF]
[TeX]
Solutions: [PDF]
[TeX]
- Due Thu, May 3: [PDF]
[TeX]
Solutions: [PDF]
[TeX]