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
Uploaded videos:
Lecture 1: Administrivia, Introduction, Analysis of Algorithms, Insertion Sort, ...
Feb 10, 2009
ยท
133391 Views
Lecture 2: Asymptotic Notation, Recurrences, Substitution, Master Method
Feb 10, 2009
ยท
127014 Views
Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
Feb 10, 2009
ยท
54404 Views
Lecture 4: Quicksort, Randomized Algorithms
Feb 10, 2009
ยท
62777 Views
Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort
Feb 10, 2009
ยท
40197 Views
Lecture 6: Order Statistics, Median
Feb 10, 2009
ยท
31726 Views
Lecture 7: Hashing, Hash Functions
Feb 10, 2009
ยท
43192 Views
Lecture 8: Universal Hashing, Perfect Hashing
Feb 10, 2009
ยท
39293 Views
Lecture 9: Relation of BSTs to Quicksort, Analysis of Random BST
Feb 10, 2009
ยท
22767 Views
Lecture 10: Red-black Trees, Rotations, Insertions, Deletions
Feb 10, 2009
ยท
152718 Views
Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees...
Feb 10, 2009
ยท
31321 Views
Lecture 12: Skip Lists
Feb 10, 2009
ยท
47179 Views
Lecture 13: Amortized Algorithms, Table Doubling, Potential Method
Feb 10, 2009
ยท
39750 Views
Lecture 14: Competitive Analysis: Self-organizing
Feb 10, 2009
ยท
13699 Views
Lecture 15: Dynamic Programming, Longest Common Subsequence
Feb 10, 2009
ยท
80669 Views
Lecture 16: Greedy Algorithms, Minimum Spanning Trees
Feb 10, 2009
ยท
57657 Views
Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Se...
Feb 10, 2009
ยท
64776 Views
Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Cons...
Feb 10, 2009
ยท
105492 Views
Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication,...
Feb 10, 2009
ยท
33765 Views
Lecture 22: Advanced Topics
Feb 10, 2009
ยท
18160 Views
Lecture 23: Advanced Topics (cont.)
Feb 10, 2009
ยท
10716 Views
Lecture 24: Advanced Topics (cont.)
Feb 10, 2009
ยท
10442 Views
Lecture 25: Advanced Topics (cont.), Discussion of Follow-on Classes
Feb 10, 2009
ยท
10753 Views