6.006 Introduction to Algorithms

As taught in: Spring 2008

Level:

Undergraduate

Instructors:

Prof. Erik Demaine

Prof. Srinivas Devadas

Prof. Ronald Rivest

Diagram of a binary search tree before and after rotation.
Rotation of a binary search tree, from the Recitation #4 slides. (Figure courtesy of Victor Costan.)

Course Features

Course Highlights

This course features a full set of lecture notes and a set of detailed recitation slides.

Course Description

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.

Technical Requirements

Special software is required to use some of the files in this course: .tex, .py, .rb, and .zip.

Donate Now