|
Course

# Introduction to Algorithms

Massachusetts Institute of Technology

This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

Home > Computer Science > Programming > Introduction to Algorithms Lectures:
• ### Analysis of Algorithms

01:20:36Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Asymptotic Notation and Recurrences

01:10:31Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Divide and Conquer

01:08:33Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Quicksort

01:20:33Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Sorting Lower Bounds and Linear-Time Sorting

01:16:50Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Order Statistics

01:08:49Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Hashing I

01:17:40Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Hashing II

01:19:47Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Randomly Built Binary Search Trees

01:21:22Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Balanced Search Trees

01:23:51Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Skip Lists

01:25:32Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Competitive Analysis

01:14:28Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Dynamic Programming

01:11:00Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Greedy Algorithms (and Graphs)

01:24:08Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Shortest Paths I

01:24:33Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Shortest Paths II

01:17:17Erik Demaine

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

• ### Shortest Paths III

01:14:59Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

01:15:08Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.

01:16:48Charles E. Leiserson

The second half of calculus looks for the distance traveled even when the speed is changing. Finding this integral is the opposite of finding the derivative. Professor Strang explains how the integral adds up little pieces to recover the total distance.