About
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).
Course Homepage 6.046J / 18.410J Introduction to Algorithms (SMA 5503) Fall 2005
Course features at MIT OpenCourseWare page: *Syllabus *Calendar *Readings *Assignments *Exams *Download Course Materials
Complete MIT OCW video collection at MIT OpenCourseWare - VideoLectures.NET
Videos

Lecture 8: Universal Hashing, Perfect Hashing
Feb 10, 2009
·
39342 views

Lecture 7: Hashing, Hash Functions
Feb 10, 2009
·
43219 views

Lecture 15: Dynamic Programming, Longest Common Subsequence
Feb 10, 2009
·
80754 views

Lecture 4: Quicksort, Randomized Algorithms
Feb 10, 2009
·
62827 views

Lecture 2: Asymptotic Notation, Recurrences, Substitution, Master Method
Feb 10, 2009
·
127204 views

Lecture 13: Amortized Algorithms, Table Doubling, Potential Method
Feb 10, 2009
·
39934 views

Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
Feb 10, 2009
·
54442 views

Lecture 22: Advanced Topics
Feb 10, 2009
·
18172 views

Lecture 1: Administrivia, Introduction, Analysis of Algorithms, Insertion Sort, ...
Feb 10, 2009
·
133531 views

Lecture 9: Relation of BSTs to Quicksort, Analysis of Random BST
Feb 10, 2009
·
22781 views

Lecture 24: Advanced Topics (cont.)
Feb 10, 2009
·
10454 views

Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees...
Feb 10, 2009
·
31354 views

Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication,...
Feb 10, 2009
·
33792 views

Lecture 23: Advanced Topics (cont.)
Feb 10, 2009
·
10732 views

Lecture 10: Red-black Trees, Rotations, Insertions, Deletions
Feb 10, 2009
·
152820 views

Lecture 12: Skip Lists
Feb 10, 2009
·
47302 views

Lecture 16: Greedy Algorithms, Minimum Spanning Trees
Feb 10, 2009
·
57695 views

Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort
Feb 10, 2009
·
40217 views

Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Se...
Feb 10, 2009
·
64825 views

Lecture 6: Order Statistics, Median
Feb 10, 2009
·
31743 views

Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Cons...
Feb 10, 2009
·
105521 views

Lecture 14: Competitive Analysis: Self-organizing
Feb 10, 2009
·
13708 views

Lecture 25: Advanced Topics (cont.), Discussion of Follow-on Classes
Feb 10, 2009
·
10764 views