6.006 | Spring 2008 | Undergraduate

Introduction to Algorithms

Assignments

Students were asked to write up their solutions in LaTeX, using the template provided for each problem set. The LaTeX file for each problem set is also provided for reference.

PROBLEM SETS TEMPLATES SUPPORTING FILES
Problem set 1 (PDF) (TEX) (TEX) Document distance code (ZIP) (This zip file includes: 3 .py files and 5 .txt files.)
Problem set 2 (PDF) (TEX) (TEX)

Binary search trees code (ZIP) (This zip file includes: 5 .py files and 1 .txt file.)

Substring code (ZIP) (This zip file includes: 3 .py files and 15 .txt files.)

Problem set 3 (PDF) (TEX) (TEX)

Heap code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.)

Gas simulation code (ZIP) (This zip file includes: 3 .py files and 1 .txt file.)

Problem set 4 (PDF) (TEX) (TEX) Rubik’s Cube code (ZIP) (This zip file includes: 7 .py files and 1 .txt file.)
Problem set 5 (PDF) (TEX) (TEX) Dijkstra code (ZIP) (This zip file includes: 1 .lnk file, 1 .nod file, 5 .py files, and 3 .txt files. Note that nhpn.nod and nhpn.lnk are text files, and should be opened in a text editor.)
Problem set 6 (PDF) (TEX) (TEX)

Fibonacci code (ZIP) (This zip file includes: 2 .py files.)

Change code (ZIP) (This zip file includes: 2 .py files.)

Progress code (ZIP) (This zip file includes: 2 .py files.)

Image resizing code (ZIP) (This zip file includes: 2 .png files, 4 .py files, and 1 .txt file.)

All code for this problem set (ZIP) (This zip file includes: 2 .png files, 10 .py files, and 1 .txt file.)

The paper and video for Problem 4 can be found here: Seam Carving for Content-Aware Image Resizing

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Notes
Presentation Assignments with Examples