Author thumbnail

MIT OpenCourseWare

MIT 6.006 Introduction to Algorithms, Spring 2020

1,496,202 views
32 items
Last updated on Oct 2, 2023
public playlist
1. Algorithms and Computation
45:39
2. Data Structures and Dynamic Arrays
50:18
Introduction to Algorithms - Problem Session 1: Asymptotic Behavior of Functions and Double-ended...
1:26:38
3. Sets and Sorting
52:56
4. Hashing
52:55
Problem Session 2 (MIT 6.006 Introduction to Algorithms, Spring 2020)
1:27:40
5. Linear Sorting
51:57
Problem Session 3
1:26:29
6. Binary Trees, Part 1
50:59
7. Binary Trees, Part 2: AVL
54:09
Problem Session 4
1:29:47
8. Binary Heaps
50:52
9. Breadth-First Search
52:53
Quiz 1 review
1:25:33
10. Depth-First Search
52:23
11. Weighted Shortest Paths
57:33
Problem Session 5
1:28:21
12. Bellman-Ford
57:40
13. Dijkstra
57:22
Problem Session 7
1:26:29
14. APSP and Johnson
56:53
Quiz 2 Review
1:22:35
15. Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling
57:18
16. Dynamic Programming, Part 2: LCS, LIS, Coins
58:44
Problem Session 8
1:34:42
17. Dynamic Programming, Part 3: APSP, Parens, Piano
1:03:45
18. Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial
1:03:45
19. Complexity
59:09
Problem Session 9
1:25:29
Quiz 3 Review
1:24:01
20. Course Review
55:35
21. Algorithms—Next Steps
59:26