
MIT OpenCourseWare
A free and open online publication of educational material from thousands of MIT courses, covering the entire MIT curriculum, ranging from introductory to the most advanced graduate courses. On the OCW website, each course includes a syllabus, instructional material like notes and reading lists, and learning activities like assignments and solutions. Some courses also have videos, online textbooks, and faculty insights on teaching. Knowledge is your reward. There's no signup or enrollment, and no start or end dates. OCW is self-paced learning at its best. Whether you’re a student, a teacher, or simply a curious person that wants to learn, MIT OpenCourseWare (OCW) offers a wealth of insight, inspiration, videos, and a whole lot more! Get the full picture on the OCW website at https://ocw.mit.edu. Accessibility: https://accessibility.mit.edu/ User comments policy: https://ocw.mit.edu/comments/ (Channel banner photo by Nietnagel on Flickr: https://flic.kr/p/8WXxfK.)
Episodes


5. Electronic Levels in One-Dimensional Lattice Chain

Lecture 23: Computational Complexity

Lecture 11: Integer Arithmetic, Karatsuba Multiplication

Lecture 24: Topics in Algorithms Research

Lecture 2: Models of Computation, Document Distance

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

Lecture 7: Counting Sort, Radix Sort, Lower Bounds for Sorting

Lecture 3: Insertion Sort, Merge Sort

Lecture 1: Algorithmic Thinking, Peak Finding

Lecture 6: AVL Trees, AVL Sort

Lecture 18: Speeding up Dijkstra

Lecture 9: Table Doubling, Karp-Rabin

Lecture 4: Heaps and Heap Sort

Lecture 14: Depth-First Search (DFS), Topological Sort

Lecture 15: Single-Source Shortest Paths Problem

Lecture 5: Binary Search Trees, BST Sort

Lecture 12: Square Roots, Newton's Method

Lecture 16: Dijkstra

Recitation 21: Dynamic Programming: Knapsack Problem
Follow this podcast in Podwise
Sign in to get AI summaries, transcripts and mind maps for any episode, including new ones.
