Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550

Deprecated: (6.006) preg_replace(): The /e modifier is deprecated, use preg_replace_callback instead in /afs/athena.mit.edu/course/6/6.006/web_scripts/fall07/wiki/includes/Sanitizer.php on line 1550
Lectures and Recitations - 6.006: Introduction to Algorithms

Lectures and Recitations

From 6.006: Introduction to Algorithms
Jump to: navigation, search
  • Lecture 4: Binary Search Trees
    • Readings: CLRS, chapter 10, and chapter 12, sections 1–3.
  • Recitation 4: BST Augmentation; Python OO
  • Lecture 5: Balanced Binary Search Trees
    • See references page for papers with proofs relating to balanced BSTs.
    • Readings: CLRS, chapter 13, sections 1 and 2 (warning: red-black trees -- read for culture).
  • Recitation 5: Rotations; Balanced BSTs
  • Lecture 9: Dynamic Programming (1)
    • Readings: CLRS, 15.1–15.3.
  • Recitation 9: Image Resizing; Matrix Chain Multiplication
  • Recitation 10: Stamps; Longest Increasing Subsequence; Knapsack
  • Lecture 11: Dynamic Programming (3)
    • Readings: CLRS, 15.3–15.4.
  • Lecture 17: Search (1)
    • Readings: CLRS, 22.1, 22.2, Appendix B.4
  • Recitation 17: Graph representations; Rubik's cube representations.
  • Lecture 21: Shortest Paths (2) Bellman-Ford
    • Readings: CLRS, 24.1
  • Lecture 22: Shortest Paths (3) Dijkstra
    • Readings: CLRS, 24.2, 24.3
Personal tools