Introduction to Algorithms

MIT Course , Fall 2005 , Prof. Erik Demaine

Lecture 1: Introduction - Analysis of Algorithms, Insertion Sort, Mergesort

Download:    MP4,FLV & 3GP
Course Description :

Introduction - Analysis of Algorithms, Insertion Sort, Merge sort - Asymptotic Notation | Recurrences | Substitution, Master Method - Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication- Quick sort, Randomized Algorithms- Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort - Order Statistics, Median-Hashing, Hash Functions-Universal Hashing, Perfect Hashing-Relation of BSTs to Quick sort | Analysis of Random BST - Red-black Trees, Rotations, Insertions, Deletions - Augmenting Data Structures, Dynamic Order Statistics, Interval Trees-Skip Lists - Amortized Algorithms, Table Doubling, Potential Method - Competitive Analysis: Self-organizing Lists-Dynamic Programming, Longest Common Subsequence - Greedy Algorithms, Minimum Spanning Trees - Shortest Paths I: Properties, Dijkstra,Bellman-Ford, Linear Programming, Difference Constraints,ll-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson-Advanced Topics

Other Resources

These free video lectures are licensed under a Creative Commons License by MIT OCW

COURSE Reviews

5 Stars 48
4 Stars 11
3 Stars 10
2 Stars 3
1 Stars 12
4 Overall Ratings