Introduction to Algorithms

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.)

Instructor(s)

MIT Course Number

6.006

As Taught In

Spring 2008

Level

Undergraduate

Cite This Course

Course Description

Course Features

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.

Other Versions

Other OCW Versions

OCW has published multiple versions of this subject. Question_OVT logo

Related Content

Erik Demaine, Ronald Rivest, and Srinivas Devadas. 6.006 Introduction to Algorithms. Spring 2008. Massachusetts Institute of Technology: MIT OpenCourseWare, https://ocw.mit.edu. License: Creative Commons BY-NC-SA.


For more information about using these materials and the Creative Commons license, see our Terms of Use.


Close