23 episodes

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

Introduction to Algorithms (2005) MIT

    • Technology
    • 4.0, 136 Ratings

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

Customer Reviews

4.0 out of 5
136 Ratings

136 Ratings

ss1271 ,

Good for self-study/review

One more thing: if you keen to start straight away, in Lecture 01, just jump to 17:11 which will lead you to the real content of the course. The first 17 minutes are used for the lecturer to talk about the course credit and exam etc.

Mani Batra ,

Brilliant!!

Feels great listening to some of the most talented profferers on the planet. Making algorithms beautiful !!

mynameissomeone ,

Great series!

Well if it had 20 and 21 would be better! Really helped me out about teta(n) .

Top Podcasts In Technology

Listeners Also Subscribed To

More by MIT