6.851: Advanced Data Structures (Spring'07)
[Home] [Lectures]
[Assignments] [Project]
Policies

There will be a weekly onepage 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 6851ps#at#csail.mit.edu
and include a compiled PDF attachment. The file name should follow the pattern:
[initial][lastname]ps[number].pdf; for example, a solution to the 3rd problem
set from John Doe should be named jdoeps3.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 02 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 writeup contained significant
errors or omissions.

2 = (We think) you got it.
 Due dates are generally at the beginning of lecture on the specified day.
Assignments
 Due Mon, Feb. 19: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Feb. 26: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Mar. 5: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Mar. 12: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Mar. 19: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Apr. 2: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Apr. 9: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Wed, Apr. 18: [PDF]
[TeX] Solutions: [PDF]
[TeX]
 Due Mon, Apr. 30: [PDF]
[TeX] Solutions: [PDF]
[TeX]