MITEECS6.046J

Design and Analysis of Algorithms

planned·~168 hours total

Professors

Erik Demaine
Srinivas Devadas
Nancy Lynch

Textbook

Introduction to Algorithms (CLRS)
Cormen, Leiserson, Rivest, Stein · 4th · ISBN 9780262046305

Prerequisites

6.006 — Introduction to Algorithms

Materials

Course page →
Lecture videos →

The follow-on to 6.006. Advanced techniques: divide and conquer recurrences, randomized algorithms, dynamic programming variants, greedy, network flow, NP-completeness, approximation, distributed algorithms.