MIT OpenCourseWare (OCW) is a web-based publication of virtually all MIT course content. OCW is open and available to the world and is a permanent MIT activity. The material available reflects almost all the undergraduate and graduate subjects taught at MIT. Visit OCW
New Milford (N.J.) High School students explain how they used MIT OpenCourseWare to learn how to code and create games.
Description: This lecture starts with how to define useful subproblems for strings or sequences, and then looks at parenthesization, edit distance, and the knapsack problem. The lecture ends with a brief discussion of pseudopolynomial time. Instructor: Erik Demaine
Description: This lecture covers open addressing, which is another approach to dealing with collisions (hashing with chaining was covered in Lecture 8). Cryptographic hashing is also introduced. Instructor: Srini Devadas
Description: This lecture covers depth-first search, including edge classification, and how DFS is used for cycle detection and topological sort. Instructor: Erik Demaine
Description: This lecture introduces weighted graphs and considers general approaches to the shortest paths problem. The lecture discusses single source shortest paths, negative-weight edges, and optimal substructure. Instructor: Srini Devadas
Description: This lecture introduces dynamic programming, in which careful exhaustive search can be used to design polynomial-time algorithms. The Fibonacci and shortest paths problems are used to introduce guessing, memoization, and reusing solutions to subproblems. ...
The MIT-K12 project puts MIT as a publicly accessible “experiential partner” to the country’s K through 12 educators.
Spotlight channel
92 videos
Updated May. 2, 2013
Explore invention, ideas and innovation.
Spotlight channel
65 videos
Updated May. 14, 2013
Bringing scientists and engineers together to fight cancer.
Spotlight channel
190 videos
Updated Apr. 1, 2013
