MIT Introduction to Algorithms (6.006) - Fall, 2011
All videos in this page belongs to MIT Open Courseware.
- Algorithmic Thinking, Peak Finding
- Models of Computation, Document Distance
- Insertion Sort and Merge Sort
- Heaps and Heap Sort
- Binary Search Tree, BST Sort
- AVL Tree, AVL Sort
- Counting Sort, Radix Sort, Lower Bounds of Sorting
- Hashing With Chaining
- Table Doubling, Karp-RObin
- Open Addressing, Cryptographic Hashing
- Integer Arithmetic, Karatsuba Multiplication
- Square Roots: Newton's Method
- Breadth First Search
- Depth First Sort, Topological Sort
- Single Source Shortest Paths Problem
- Dijkstra Algorithm
- Bellman Ford Algorithm
- Speeding Up Dijkstra Algorithm
- DP: Fibonacci, Shortest Paths
- DP: Text Justification, Blackjack
- DP: Parenthisization, Edit Distance, Knapsack
- DP: Guitar Fingering, Tetris, Super Mario Bros
- Computational Complexity
- Topics In Algorithms Research
- Asymptotic Complexity, Peak Finding
- Python Cost Model, Document Distance
- Document Distance, Insertion and Merge Sort
- Recursion Trees, Binary Search Trees
- AVL Trees
- Comparision, Counting and Radix Sort
- Simulation Algorithms
- Rolling Hashes, Amortized Analysis
- DNA Sequence Matching
- Quiz 1 Review
- Principles of Algorithm Design
- Karatsuba Multiplication, Newton's Method
- Bradth First Search
- Depth First Search
- Shortest Paths
- Rubik's Cube, StarCraft Zero
- Quiz 2 Review
- Dynamic Programming: Crazy Eights, Shortest Path
- Dynamic Programming: Blackjack
- Dynamic Programming: Knapsack Problems
- Dynamic Programming: Dance Dance Revolution
- Computational Complexity
- Final Exam Review