MIT · Computer Science

6.006 Introduction to Algorithms

Erik Demaine, Srini Devadas · 2011 · 46 free video lectures

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lecture 1: algorithmic thinking peak finding
  2. Lecture 2: models of computation document distance
  3. Lecture 3: insertion sort merge sort
  4. Lecture 4: heaps and heap sort
  5. Lecture 5: binary search trees bst sort
  6. Lecture 6: avl trees avl sort
  7. Lecture 7: counting sort radix sort lower bounds for sorting
  8. Lecture 8: hashing with chaining
  9. Lecture 9: table doubling karp rabin
  10. Lecture 10: open addressing cryptographic hashing
  11. Lecture 11: integer arithmetic karatsuba multiplication
  12. Lecture 12: square roots newtons method
  13. Lecture 13: breadth first search bfs
  14. Lecture 14: depth first search dfs topological sort
  15. Lecture 15: single source shortest paths problem
  16. Lecture 16: dijkstra
  17. Lecture 17: bellman ford
  18. Lecture 18: speeding up dijkstra
  19. Lecture 19: dynamic programming i fibonacci shortest paths
  20. Lecture 20: dynamic programming ii text justification blackjack
  21. Lecture 21: dp iii parenthesization edit distance knapsack
  22. Lecture 22: dp iv guitar fingering tetris super mario bros
  23. Lecture 23: computational complexity
  24. Lecture 24: topics in algorithms research
  25. Recitation 1 asymptotic complexity peak finding
  26. Recitation 2 python cost model document distance
  27. Recitation 3 document distance insertion and merge sort
  28. Recitation 5 recursion trees binary search trees
  29. Recitation 6 avl trees
  30. Recitation 7 comparison sort counting and radix sort
  31. Recitation 8 simulation algorithms
  32. Recitation 9 rolling hashes amortized analysis
  33. Recitation 9b dna sequence matching
  34. Recitation 10 quiz 1 review
  35. Recitation 11 principles of algorithm design
  36. Recitation 12 karatsuba multiplication newtons method
  37. Recitation 13 breadth first search bfs
  38. Recitation 14 depth first search dfs
  39. Recitation 15 shortest paths
  40. Recitation 16 rubiks cube starcraft zero
  41. Recitation 18 quiz 2 review
  42. Recitation 19 dynamic programming crazy eights shortest path
  43. Recitation 20 dynamic programming blackjack
  44. Recitation 21 dynamic programming knapsack problem
  45. Recitation 22 dynamic programming dance dance revolution
  46. Recitation 23 computational complexity

From MIT OpenCourseWare · CC BY-NC-SA 4.0. More from MIT.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights