Problem Sets

From 6.006 Introduction to Algorithms

You can write up your solutions using LaTeX, or handwrite them and scan them in.

Please use the template to write up your LaTeX solutions; the LaTeX source for each problem set is also provided for reference.

submission website

Problem Set 6 (due May 8, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | Image Resizing YouTube Video | Image Resizing Paper

Code for all four problems in one | Fib code | Making Change code | Making Progress code | Image Resizing code

Solutions | fib.py solution | change.py solution | progress.py solution | ResizeableImage.py solution

Problem Set 5 (due April 24, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | Dijkstra code | Solutions | dijkstra.py solution

Problem Set 4 (due April 10, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | rubik's cube code | Solutions | level.py solution | solver.py solution

Problem Set 3 (due March 20, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | heap code | gas simulation code | Solutions | heap_delete.py solution | detection.py solution

Problem Set 2 (due March 6, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | bst code | substring code | Solutions | substring4.py solution | bstselect.py solution

Problem Set 1 (due February 21, 11:59 pm)

LaTeX Template | LaTeX Source | PDF | code | Solutions