Lectures and Recitations

From 6.006 Wiki

Revision as of 14:10, 17 September 2008

Introduction and Document Distance

Lecture 1, Introduction and Document Distance

• Document Distance (docdist{1,2,3,4}.py)
• Readings: CLRS Chapters 1,2,3

Recitation 1

• Recitation01 Notes
• docdist_profiling.py

Lecture 2, Document Distance, Mergesort

• Document Distance (docdist{5,6}.py)
• mergesort.py code from class
• Readings:
  • CLRS Chapter 11, Sections 1-2; CLRS Chapter 4
  • Python Cost Model

Recitation 2 : maximum sum contiguous subarray problem

• Jon Bentley's column on the maximum sum contiguous vector problem discussed in class
• Recitation02 Notes
• Rec 02 warmup
• maxsumsubarray.py

Binary Search Trees

Lecture 3, Binary Search Trees

• runway.py code from class
• Readings: CLRS Chapter 10; Chapter 12, Sections 1-3

Recitation 3

• Recitation03 Notes
• Rec 03
• BSTobjects.py implements BSTs as python objects
• BSTlists.py implementation extending the one shown in lecture

Lecture 4 : AVL trees (Balanced BSTs)

Recitation 4

• AVL applet
• AVL template (R03 and R04)
• Rec 04