Lectures and Recitations
From 6.006 Introduction to Algorithms
(Difference between revisions)
(add lecture 4) |
|||
Line 15: | Line 15: | ||
* Recitation 3, Binary Search Trees | * Recitation 3, Binary Search Trees | ||
** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation03.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation03.zip Zipped Keynote]] | ** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation03.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation03.zip Zipped Keynote]] | ||
+ | |||
+ | * [http://courses.csail.mit.edu/6.006/spring08/notes/lecture4.pdf Lecture 4], Balanced Binary Search Trees |
Revision as of 23:06, 13 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, chapter 11, sections 1 and 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
- Recitation 3, Binary Search Trees
- Victor's Slides [PDF] | [Zipped Keynote]
- Lecture 4, Balanced Binary Search Trees