Home

Course Information

Calendar

Problem Sets and Quizzes

Lectures and Recitations

Resources

6.006: Introduction to Algorithms

Course texts:

• Required: Introduction to Algorithms by T. Cormen, C. Leiserson, R. Rivest, and C. Stein.
• Recommended: Problem Solving With Algorithms And Data Structures Using Python by B. Miller and D. Ranum.

Python

• Python Tutorial
• Dive Into Python
• 6.01 Python Resource list
• IPython, an enhanced interactive shell for use on the command line.
• Python: Essential Reference (3rd ed.) by David M. Beazley.
• Python Cost Model

LaTeX

• LaTeX Tutorial
• LaTeX on Athena
• LaTeX Symbols
• A Guide to Latex2e: Document Preparation for Beginners and Advanced Users (2nd ed.) by Helmut Kopka and Patrick W. Daly.
• A (Not So) Short Introduction to LaTeX2e
• TeXnicCenter (IDE for windows)
• LyX for Windows (IDE for windows)
• MiKTeX (IDE for windows)
• proTeXt based on MiKTeX (IDE for windows)

Homework Resources:

• python-mode for Emacs on Athena

Other references:

Balanced binary search trees:

• Weight-balanced binary search trees (proofs for material in Lecture 5)
• Scapegoat trees (a related approach)