Lectures and Recitations

(Difference between revisions)

Revision as of 22:21, 15 February 2008

Lecture 1, Introduction and Document Distance
- Document Distance
- Readings: CLRS, Chapters 1, 2, 3.
Recitation 1, Document Distance in Python (docdist{1,2,3,4}.py)
- Victor's Slides [PDF] | [Zipped Keynote]

Lecture 2, More Document Distance, Mergesort
- Readings: CLRS, Sections 11.1 and 11.2.
Recitation 2, Python Cost Model, Review for Asymptotic Notation & Mergesort
- Victor's Slides [PDF] | [Zipped Keynote] | [Zipped Data (Numbers)]
- Python Cost Model

Lecture 3, Airplane scheduling; Binary Search Trees
- Binary Search Trees (including code)
- Readings: CLRS, Chapter 10 and Sections 12.1-12.3

Recitation 3, Binary Search Trees
- Victor's Slides [PDF] | [Zipped Keynote]
- Code for Binary Search Trees augmented with subtree size [Python]

Lecture 4, Balanced Binary Search Trees
- See Binary Search Trees for AVL code
- Readings: CLRS, Sections 13.1 and 13.2 for a different approach (red-black trees)
- AVL tree animation applet

Recitation 4, AVL Trees (Balanced Binary Search Trees)
- Hueihan's Slides [PDF ]
- Victor's Slides [PDF] | [Zipped Keynote]

@@ Line 24: / Line 24: @@
 ** [http://www.cs.jhu.edu/~goodrich/dsa/trees/avltree.html AVL tree animation applet]
-* [[Recitation 4]]
+* [[Recitation 4]], AVL Trees (Balanced Binary Search Trees)
 ** Hueihan's Slides [[http://courses.csail.mit.edu/6.006/spring08/recitation_notes/AVLClass.pdf PDF ]]
+** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation04.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation04.zip Zipped Keynote]]