Lectures and Recitations
From 6.006 Introduction to Algorithms
(Difference between revisions)
(rewrite) |
(rewrite) |
||
Line 1: | Line 1: | ||
* [http://courses.csail.mit.edu/6.006/spring08/notes/lecture1.pdf Lecture 1], Introduction and Document Distance | * [http://courses.csail.mit.edu/6.006/spring08/notes/lecture1.pdf Lecture 1], Introduction and Document Distance | ||
** [[Document Distance]] | ** [[Document Distance]] | ||
- | ** Readings: CLRS, | + | ** Readings: CLRS, Chapters 1, 2, 3. |
* Recitation 1, Document Distance in Python (docdist{1,2,3,4}.py) | * Recitation 1, Document Distance in Python (docdist{1,2,3,4}.py) | ||
** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation01.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation01.zip Zipped Keynote]] | ** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation01.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation01.zip Zipped Keynote]] | ||
* [http://courses.csail.mit.edu/6.006/spring08/notes/lecture2.pdf Lecture 2], More Document Distance, Mergesort | * [http://courses.csail.mit.edu/6.006/spring08/notes/lecture2.pdf Lecture 2], More Document Distance, Mergesort | ||
- | ** Readings: CLRS, | + | ** Readings: CLRS, Sections 11.1 and 11.2. |
* Recitation 2, Python Cost Model, Review for Asymptotic Notation & Mergesort | * Recitation 2, Python Cost Model, Review for Asymptotic Notation & Mergesort | ||
** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02.zip Zipped Keynote]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02_data.zip Zipped Data (Numbers)]] | ** Victor's Slides [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02.pdf PDF]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02.zip Zipped Keynote]] | [[http://courses.csail.mit.edu/6.006/spring08/keynotes/recitation02_data.zip Zipped Data (Numbers)]] | ||
Line 12: | Line 12: | ||
* [http://courses.csail.mit.edu/6.006/spring08/notes/lecture3.pdf Lecture 3], Airplane scheduling; Binary Search Trees | * [http://courses.csail.mit.edu/6.006/spring08/notes/lecture3.pdf 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 | * Recitation 3, Binary Search Trees | ||
Line 18: | Line 20: | ||
* [http://courses.csail.mit.edu/6.006/spring08/notes/lecture4.pdf Lecture 4], Balanced Binary Search Trees | * [http://courses.csail.mit.edu/6.006/spring08/notes/lecture4.pdf Lecture 4], Balanced Binary Search Trees | ||
- | ** Readings: CLRS, | + | ** See [[Binary Search Trees]] for AVL code |
+ | ** Readings: CLRS, Sections 13.1 and 13.2 for a different approach (red-black trees) | ||
+ | ** [http://www.cs.jhu.edu/~goodrich/dsa/trees/avltree.html AVL tree animation applet] |
Revision as of 17:29, 14 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