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
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
notes Lecture Notes
assignment_turned_in Programming Assignments with Examples