6.851: Advanced Data Structures (Spring'21)
Prof. Erik Demaine
TAs: Josh Brunner, Yevhenii Diomidov, Dylan Hendrickson
[Problem Sets] [Project]
- There will be a weekly one-page problem set, up to 12
problem sets in total.
- Late policy. You can request an extension of up to two days on any problem set by emailing your issue (heavy workload, travel, sickness, hangover, etc.) to email@example.com before the problem set is due; reasonable such extension requests will be approved. You can request further extensions by emailing firstname.lastname@example.org and committing to not looking at the released solutions, and problem sets extended beyond two days have a maximum score of 50% and aren't guaranteed feedback from the graders. Exceptions to this (extensions granted after the deadline or extensions of more than two days without penalty) require a note from a dean.
- Collaboration policy. You may discuss assigned problems with other students, but must write your solution individually. You must wait at least an hour and do something unrelated to the problem set between working with others and writing up your answer. You must also begin thinking about each problem on your own before discussing with others.
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.
- Format. The answers must be typeset in LaTeX,
e.g., starting from this template.
Each answer 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.
Solutions do not need to include all calculations, trivial details, etc.
Just prove to us that you found the solution, and that you understand it well.
- If you are not familiar with LaTeX, start with this
good introduction. You need to know very little to start
writing problem sets in LaTeX: just skim through the mathematics
section in the introduction, and download the template. On Athena, you can compile
with latex and view the resulting DVI files with
xdvi (which will refresh automatically when you
recompile). When you're ready to submit, compile with
pdflatex and submit the PDF.
is an easy cloud service for working with LaTeX.
- Gradescope. Submissions must made through
the class Gradescope page
and consist of a compiled PDF document.
Grades and comments will be posted to Gradescope.
- 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:59pm on the specified day (typically 7 days after it is assigned).
|February 18, 2021
||February 25, 2021
|February 25, 2021
||March 4, 2021
|March 4, 2021
||March 11, 2021
|March 11, 2021
||March 18, 2021
|March 18, 2021
||March 25, 2021
|March 25, 2021
||April 1, 2021
|April 1, 2021
||April 8, 2021
|April 8, 2021
||April 15, 2021
|Patriot's Day Weekend
|April 22, 2021
||April 29, 2021
|April 29, 2021
||May 6, 2021