Frisbees® featuring a flow network were tossed out during lectures to reward class participation. (Photo courtesy of Prof. Devadas)
Instructor(s)
Prof. Erik Demaine
Prof. Srini Devadas
Prof. Nancy Lynch
MIT Course Number
6.046J / 18.410J
As Taught In
Spring 2015
Level
Undergraduate
Course Description
Course Features
- Video lectures
- Captions/transcript
- Lecture notes
- Assignments: problem sets with solutions
- Exams and solutions
- Recitation videos
Educator Features
Course Description
This is an intermediate algorithms course with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.
Other Versions
Note on Previous Versions:
The Spring 2015 version of 6.046 contains substantially different content than the Spring 2005 version. The 2005 version was an introductory algorithms course assuming minimal previous experience, while the 2015 version is an intermediate course requiring a semester of introductory material found in 6.006.
Other OCW Versions
OCW has published multiple versions of this subject. 