MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005 (2005); Re…
MIT OpenCourseWare
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. This course was also taught as part of the Singapore-MIT Alliance (SMA) programme as course number SMA 5503 (Analysis and Design of Algorithms).
Chapters
ocw-6.046-07sep2005-220k (Video)
1:20:37
ocw-6.046-12sep2005-220k (Video)
1:10:33
ocw-6.046-14sep2005-220k (Video)
1:08:34
ocw-6.046-21sep2005-220k (Video)
1:20:34
ocw-6.046-26sep2005-220k (Video)
1:16:51
ocw-6.046-28sep2005-220k (Video)
1:08:50
ocw-6.046-03oct2005-220k (Video)
1:17:41
ocw-6.046-05oct2005-220k (Video)
1:19:48
ocw-6.046-17oct2005-220k (Video)
1:21:23
ocw-6.046-19oct2005-220k (Video)
1:23:53
ocw-6.046-24oct2005-220k (Video)
1:23:46
ocw-6.046-26oct2005-220k (Video)
1:25:33
ocw-6.046-31oct2005-220k (Video)
1:19:07
ocw-6.046-02nov2005-220k (Video)
1:14:29
ocw-6.046-07nov2005-220k (Video)
1:11:02
ocw-6.046-09nov2005-220k (Video)
1:24:08
ocw-6.046-14nov2005-220k (Video)
1:24:35
ocw-6.046-16nov2005-220k (Video)
1:17:18
ocw-6.046-21nov2005-220k (Video)
1:15:00
ocw-6.046-05dec2005-220k (Video)
1:15:09
ocw-6.046-07dec2005-220k (Video)
1:16:49
ocw-6.046-12dec2005-220k (Video)
1:24:49
ocw-6.046-14dec2005-220k (Video)
1:25:22