Lectures and Recitations
From 6.006 Wiki
(Difference between revisions)
(added lecture 5 notes) |
m |
||
Line 6: | Line 6: | ||
==== Recitation 1 ==== | ==== Recitation 1 ==== | ||
* [[Recitation01 Notes]] | * [[Recitation01 Notes]] | ||
- | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r01%20-%20docdist.py <code>docdist_profiling.py</code>] | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/source/rec/r01%20-%20docdist.py <code>docdist_profiling.py</code>] |
Line 19: | Line 19: | ||
* [https://courses.csail.mit.edu/6.006/fall08/handouts/protected/Bentley.pdf Jon Bentley's column on the maximum sum contiguous vector problem discussed in class] | * [https://courses.csail.mit.edu/6.006/fall08/handouts/protected/Bentley.pdf Jon Bentley's column on the maximum sum contiguous vector problem discussed in class] | ||
* [[Recitation02 Notes]] | * [[Recitation02 Notes]] | ||
- | * [http://courses.csail.mit.edu/6.006/fall08/notes/rect02.pdf Rec 02 warmup] | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/notes/rect02.pdf Rec 02 warmup] |
- | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r02%20-%20maxsumsubarray.py <code>maxsumsubarray.py</code>] | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/source/rec/r02%20-%20maxsumsubarray.py <code>maxsumsubarray.py</code>] |
Line 30: | Line 30: | ||
==== Recitation 3 ==== | ==== Recitation 3 ==== | ||
* [[Recitation03 Notes]] | * [[Recitation03 Notes]] | ||
- | * [http://courses.csail.mit.edu/6.006/fall08/notes/rect03.pdf Rec 03] | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/notes/rect03.pdf Rec 03] |
- | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03%20-%20BST%20v2%20master.py <code>BSTobjects.py</code>] implements BSTs as python objects | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03%20-%20BST%20v2%20master.py <code>BSTobjects.py</code>] implements BSTs as python objects |
* [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03%20-%20BST%20-%20jayant.py <code>BSTlists.py</code>] implementation extending the one shown in lecture | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03%20-%20BST%20-%20jayant.py <code>BSTlists.py</code>] implementation extending the one shown in lecture | ||
Line 39: | Line 39: | ||
* [http://www.site.uottawa.ca/~stan/csi2514/applets/avl/BT.html AVL applet] | * [http://www.site.uottawa.ca/~stan/csi2514/applets/avl/BT.html AVL applet] | ||
* [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Another AVL applet] | * [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Another AVL applet] | ||
- | * [http://courses.csail.mit.edu/6.006/fall08/source/avl_jayant.py <code>AVL template | + | * (R03, R04) [http://courses.csail.mit.edu/6.006/fall08/source/avl_jayant.py <code>AVL template </code>] |
- | * [http://courses.csail.mit.edu/6.006/fall08/notes/rec04.pdf Rec 04] | + | * (R01, R02) [http://courses.csail.mit.edu/6.006/fall08/notes/rec04.pdf Rec 04] |
* [[Recitation04 Notes]] | * [[Recitation04 Notes]] | ||
Revision as of 02:51, 19 September 2008
Contents |
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
- (R01, R02)
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
- (R01, R02) Rec 02 warmup
- (R01, R02)
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
- (R01, R02) Rec 03
- (R01, R02)
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
- Another AVL applet
- (R03, R04)
AVL template
- (R01, R02) Rec 04
- Recitation04 Notes