6.046J | Fall 2005 | Undergraduate

Introduction to Algorithms (SMA 5503)


The problem sets for the course included both exercises and problems that students were asked to solve. Students were required to turn in only the problems but were encouraged to solve the exercises to help master the course material. Many of the exercise questions were taken from the course textbook.

Problem Set 1 (PDF) (PDF)
Problem Set 2 (PDF) (PDF)
Problem Set 3 (PDF) (PDF)
Problem Set 4 (PDF) (PDF)
Problem Set 5 (PDF) (PDF)
Problem Set 6 (PDF) (PDF)
Problem Set 7 (PDF)

Sample Input, sample.txt (TXT)
Sample Output, samplesol.txt (TXT)
Input 1, input1.txt (TXT)
Input 2, input2.txt (TXT)
Input 3, input3.txt (TXT)


Source Code, editDistance.java (JAVA)
Source Code, editDistance.c (C)

Problem Set 8 (PDF) (PDF)
Problem Set 9 (PDF) (PDF)
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Exams with Solutions
Lecture Notes
Programming Assignments with Examples