6.006 students submitted their solutions using Gradetacular, which is not available through MIT OpenCourseWare. The solutions below contain all of the test data used by 6.006 staff, so you can use these files to grade your own code.
In order to use the ZIP files, you will need the programs described in the Software section. Some problem sets also contain additional installation instructions in the README.txt files. LaTeX templates are also included; see the Related Resources for suggested editors.
| Assn # | TOPICS | PROBLEM SETS | SOLUTIONS |
|---|---|---|---|
| 1 | Asymptotic complexity, recurrence relations, peak finding | Problem Set 1 Solutions (PDF) | |
| 2 | Fractal rendering, digital circuit simulation | ||
| 3 | Range queries, digital circuit layout | ||
| 4 | Hash functions, Python dictionaries, matching DNA sequences |
Problem Set 4 Code (GZ - 12.4MB) (kfasta.py courtesy of Kevin Kelley, and used with permission.) |
|
| 5 | The Knight’s Shield, RSA public key encryption, image decryption | ||
| 6 | Social networks, Rubik’s Cube, Dijkstra |
Problem Set 6 Code (ZIP - 2.9MB) (nhpn.py courtesy of Punyashloka Biswal and Michael Lieberman; Pocket Cube Solver courtesy of Huan Liu and Anh Nguyen. Used with permission.) |
|
| 7 | Seam carving, stock purchasing and knapsack |
Seam Carving for Content-Aware Image Resizing Problem Set 7 Code (ZIP) (Sunset image © source unknown. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/fairuse.) |
