search give now about ocw help & faqs contact us
Course Info
Design and Analysis of Algorithms

Resources

Assignments

6.046J Design and Analysis of Algorithms, Problem Set 1
6.046J Design and Analysis of Algorithms, Problem Set 1
6.046J Design and Analysis of Algorithms, Problem Set 1 Solutions
6.046J Design and Analysis of Algorithms, Problem Set 2
6.046J Design and Analysis of Algorithms, Problem Set 2 Solutions
6.046J Design and Analysis of Algorithms, Problem Set 3
6.046J Design and Analysis of Algorithms, Problem Set 3 Solutions
6.046J Design and Analysis of Algorithms, Problem Set 4 Solutions
6.046J Design and Analysis of Algorithms, Problem Set 5
6.046J Design and Analysis of Algorithms, Problem Set 5 Solutions

Exams

6.046J Final Exam
6.046J Practice Final Exam
6.046J Practice Problems: Advanced Topics
6.046J Spring 2011 Practice Final Exam
6.046J Spring 2011 Practice Final Exam Solutions
6.046J Spring 2012 Final Exam Solutions
6.046J Spring 2012 Practice Final Exam Solutions
6.046J Spring 2012 Practice Quiz 2
6.046J Spring 2012 Practice Quiz 2 Solutions
6.046J Spring 2012 Quiz 1

Lecture Notes

6.046J Complete Lecture Notes
6.046J Lecture 1: Introduction, median finding
6.046J Lecture 10: Hashing and amortization
6.046J Lecture 11: Amortized analysis
6.046J Lecture 12: Competitive analysis
6.046J Lecture 13: Network flow
6.046J Lecture 14: Interlude: problem solving
6.046J Lecture 15: van Emde Boas data structure
6.046J Lecture 16: Disjoint-set data structures
6.046J Lecture 17: Complexity and NP-completeness

Recitations

6.046J Recitation 10: NP-hardness
6.046J Recitation 12: Sublinear algorithms, clustering
6.046J Recitation 8: Algorithm design tools
6.046J Recitation 9: van Emde Boas

Course Info

Topics

Learning Resource Types

assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
notes Lecture Notes