Podcasts Technology Introduction to Algorithms (2011)
Introduction to Algorithms (2011)

Introduction to Algorithms (2011)

47 episodes

Lecture videos from 6.006 Introduction to Algorithms, taught by Erik Demaine and Srini Devadas. The course is divided into eight units: introduction, sorting and trees, hashing, numerics, graphs, shortest paths, dynamic programming, and advanced topics.

Podcasts

Recitation 8: Simulation Algorithms

Published: Aug. 16, 2013, 5:03 p.m.
Duration: 55 minutes 38 seconds

Listed in: Technology

Recitation 7: Comparison Sort, Counting and Radix Sort

Published: Aug. 16, 2013, 5:02 p.m.
Duration: 51 minutes 8 seconds

Listed in: Technology

Lecture 3: Insertion Sort, Merge Sort

Published: Aug. 16, 2013, 5:01 p.m.
Duration: 51 minutes 19 seconds

Listed in: Technology

Lecture 2: Models of Computation, Document Distance

Published: Aug. 16, 2013, 5:01 p.m.
Duration: 48 minutes 51 seconds

Listed in: Technology

Lecture 13: Breadth-First Search (BFS)

Published: Feb. 4, 2013, 9:16 a.m.
Duration: 50 minutes 47 seconds

Listed in: Technology

Recitation 24: Final Exam Review

Published: Dec. 10, 2012, 5:41 p.m.
Duration: 51 minutes 43 seconds

Listed in: Technology

Recitation 21: Dynamic Programming: Knapsack Problem

Published: Dec. 10, 2012, 5:39 p.m.
Duration: 1 hour 9 minutes 11 seconds

Listed in: Technology

Recitation 18: Quiz 2 Review

Published: Dec. 10, 2012, 5:38 p.m.
Duration: 1 hour 5 minutes 29 seconds

Listed in: Technology

Recitation 22: Dynamic Programming: Dance Dance Revolution

Published: Dec. 10, 2012, 5:38 p.m.
Duration: 53 minutes 15 seconds

Listed in: Technology

Recitation 19: Dynamic Programming: Crazy Eights, Shortest Path

Published: Dec. 10, 2012, 5:37 p.m.
Duration: 52 minutes 46 seconds

Listed in: Technology

Recitation 23: Computational Complexity

Published: Dec. 10, 2012, 5:37 p.m.
Duration: 47 minutes 12 seconds

Listed in: Technology

Recitation 20: Dynamic Programming: Blackjack

Published: Dec. 10, 2012, 5:37 p.m.
Duration: 52 minutes 57 seconds

Listed in: Technology

Recitation 15: Shortest Paths

Published: Dec. 10, 2012, 5:31 p.m.
Duration: 56 minutes 30 seconds

Listed in: Technology

Recitation 16: Rubik's Cube, StarCraft Zero

Published: Dec. 10, 2012, 5:28 p.m.
Duration: 54 minutes 34 seconds

Listed in: Technology

Recitation 12: Karatsuba Multiplication, Newton's Method

Published: Dec. 10, 2012, 5:25 p.m.
Duration: 53 minutes 7 seconds

Listed in: Technology

Recitation 13: Breadth-First Search (BFS)

Published: Dec. 10, 2012, 5:25 p.m.
Duration: 54 minutes 52 seconds

Listed in: Technology

Recitation 14: Depth-First Search (DFS)

Published: Dec. 10, 2012, 5:25 p.m.
Duration: 53 minutes 38 seconds

Listed in: Technology

Recitation 9: Rolling Hashes, Amortized Analysis

Published: Dec. 10, 2012, 5:17 p.m.
Duration: 1 hour 1 minute

Listed in: Technology

Recitation 11: Principles of Algorithm Design

Published: Dec. 10, 2012, 5:16 p.m.
Duration: 58 minutes 25 seconds

Listed in: Technology

Recitation 9b: DNA Sequence Matching

Published: Dec. 10, 2012, 5:16 p.m.
Duration: 57 minutes 27 seconds

Listed in: Technology

Recitation 10: Quiz 1 Review

Published: Dec. 10, 2012, 5:16 p.m.
Duration: 54 minutes 48 seconds

Listed in: Technology

Recitation 5: Recursion Trees, Binary Search Trees

Published: Dec. 10, 2012, 5:09 p.m.
Duration: 59 minutes 15 seconds

Listed in: Technology

Recitation 6: AVL Trees

Published: Dec. 10, 2012, 5:08 p.m.
Duration: 53 minutes 27 seconds

Listed in: Technology

Recitation 3: Document Distance, Insertion and Merge Sort

Published: Dec. 10, 2012, 4:58 p.m.
Duration: 54 minutes 9 seconds

Listed in: Technology

Recitation 2: Python Cost Model, Document Distance

Published: Dec. 10, 2012, 4:58 p.m.
Duration: 52 minutes 20 seconds

Listed in: Technology

Recitation 1: Asymptotic Complexity, Peak Finding

Published: Dec. 10, 2012, 4:51 p.m.
Duration: 53 minutes 49 seconds

Listed in: Technology

Lecture 23: Computational Complexity

Published: Dec. 7, 2012, 7:59 p.m.
Duration: 51 minutes 11 seconds

Listed in: Technology

Lecture 24: Topics in Algorithms Research

Published: Dec. 7, 2012, 7:59 p.m.
Duration: 46 minutes 45 seconds

Listed in: Technology

Lecture 22: DP IV: Guitar Fingering, Tetris, Super Mario Bros.

Published: Dec. 7, 2012, 7:53 p.m.
Duration: 49 minutes 19 seconds

Listed in: Technology

Lecture 21: DP III: Parenthesization, Edit Distance, Knapsack

Published: Dec. 7, 2012, 7:53 p.m.
Duration: 52 minutes 40 seconds

Listed in: Technology

Lecture 20: Dynamic Programming II: Text Justification, Blackjack

Published: Dec. 7, 2012, 7:50 p.m.
Duration: 52 minutes 11 seconds

Listed in: Technology

Lecture 17: Bellman-Ford

Published: Dec. 7, 2012, 7:49 p.m.
Duration: 48 minutes 50 seconds

Listed in: Technology

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

Published: Dec. 7, 2012, 7:49 p.m.
Duration: 51 minutes 46 seconds

Listed in: Technology

Lecture 18: Speeding up Dijkstra

Published: Dec. 7, 2012, 7:49 p.m.
Duration: 53 minutes 15 seconds

Listed in: Technology

Lecture 16: Dijkstra

Published: Dec. 7, 2012, 7:48 p.m.
Duration: 51 minutes 25 seconds

Listed in: Technology

Lecture 15: Single-Source Shortest Paths Problem

Published: Dec. 7, 2012, 7:44 p.m.
Duration: 53 minutes 14 seconds

Listed in: Technology

Lecture 11: Integer Arithmetic, Karatsuba Multiplication

Published: Dec. 7, 2012, 7:44 p.m.
Duration: 47 minutes 23 seconds

Listed in: Technology

Lecture 12: Square Roots, Newton's Method

Published: Dec. 7, 2012, 7:43 p.m.
Duration: 51 minutes 16 seconds

Listed in: Technology

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

Published: Dec. 7, 2012, 7:43 p.m.
Duration: 50 minutes 30 seconds

Listed in: Technology

Lecture 10: Open Addressing, Cryptographic Hashing

Published: Dec. 7, 2012, 7:38 p.m.
Duration: 50 minutes 54 seconds

Listed in: Technology

Lecture 9: Table Doubling, Karp-Rabin

Published: Dec. 7, 2012, 7:36 p.m.
Duration: 52 minutes 46 seconds

Listed in: Technology

Lecture 8: Hashing with Chaining

Published: Dec. 7, 2012, 7:34 p.m.
Duration: 51 minutes 15 seconds

Listed in: Technology

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

Published: Dec. 7, 2012, 7:33 p.m.
Duration: 52 minutes 8 seconds

Listed in: Technology

Lecture 5: Binary Search Trees, BST Sort

Published: Dec. 7, 2012, 7:32 p.m.
Duration: 52 minutes 39 seconds

Listed in: Technology

Lecture 6: AVL Trees, AVL Sort

Published: Dec. 7, 2012, 7:30 p.m.
Duration: 51 minutes 58 seconds

Listed in: Technology

Lecture 4: Heaps and Heap Sort

Published: Dec. 7, 2012, 7:29 p.m.
Duration: 52 minutes 31 seconds

Listed in: Technology

Lecture 1: Algorithmic Thinking, Peak Finding

Published: Dec. 7, 2012, 7:21 p.m.
Duration: 53 minutes 21 seconds

Listed in: Technology