Skip to content
lectern.tv
MIT 6.046J: Design and Analysis of Algorithms →0/18
1

1. Course Overview, Interval Scheduling

1:23:34
2

2. Divide & Conquer: Convex Hull, Median Finding

1:20:34
3

R1. Matrix Multiplication and the Master Theorem

53:46
4

3. Divide & Conquer: FFT

1:20:52
5

R2. 2-3 Trees and B-Trees

30:45
6

4. Divide & Conquer: van Emde Boas Trees

1:20:14
7

5. Amortization: Amortized Analysis

1:15:53
8

6. Randomization: Matrix Multiply, Quicksort

1:21:52
9

Lecture 7: Randomization: Skip Lists (6.046J)

1:20:56
10

Lecture 8: Randomization: Universal & Perfect Hashing (6.046J)

1:21:51
11

Lecture 9: Augmentation: Range Trees (6.046J)

1:24:34
12

Lecture 10: Dynamic Programming: Advanced DP (6.046J)

1:20:08
13

Lecture 11: Dynamic Programming: All-Pairs Shortest Paths (6.046J)

1:21:49
14

Lecture 12: Greedy Algorithms: Minimum Spanning Tree (6.046J)

1:22:10
15

Lecture 13: Incremental Improvement: Max Flow, Min Cut (6.046J)

1:22:58
16

Lecture 14: Incremental Improvement: Matching (6.046J)

1:22:32
17

Lecture 15: Linear Programming: LP, Reductions, Simplex (6.046J)

1:22:27
18

Lecture 16: Complexity: P, NP, NP-completeness, Reductions (6.046J)

1:25:25

1. Course Overview, Interval Scheduling

Erik Demaine & Srini DevadasMIT

Professors of Computer Science

1:23:34·2016·undergraduate level

This inaugural lecture for MIT's core algorithms course introduces foundational concepts in algorithm design, emphasizing efficiency analysis and formal proofs of correctness. The session details a greedy algorithm for optimal interval scheduling.

Theory & AlgosAlgorithms & Data StructuresGreedy AlgorithmsInterval SchedulingAlgorithm Analysis

MIT 6.046J Design and Analysis of Algorithms, Spring 2015

View the complete course: http://ocw.mit.edu/6-046JS15

Instructor: Srinivas Devadas

Next · Lecture 2

2. Divide & Conquer: Convex Hull, Median Finding

Seminar notes & discussion

Sign in to comment

No public seminar notes on this lecture yet.