Lectures and Recitations
From 6.006 Wiki
(Difference between revisions)
m |
|||
Line 6: | Line 6: | ||
==== Recitation 1 ==== | ==== Recitation 1 ==== | ||
* [[Recitation01 Notes]] | * [[Recitation01 Notes]] | ||
+ | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r01_profiling.py <code>docdist_profiling.py</code>] | ||
Line 19: | Line 20: | ||
* [[Recitation02 Notes]] | * [[Recitation02 Notes]] | ||
* [http://courses.csail.mit.edu/6.006/fall08/notes/r02-notes.pdf R02] warmup problems | * [http://courses.csail.mit.edu/6.006/fall08/notes/r02-notes.pdf R02] warmup problems | ||
+ | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r02_maxsumsubarray.py <code>maxsumsubarray.py</code>] | ||
Line 29: | Line 31: | ||
* [[Recitation03 Notes]] | * [[Recitation03 Notes]] | ||
* [http://courses.csail.mit.edu/6.006/fall08/notes/r03-notes.pdf R03] notes & warmup problems | * [http://courses.csail.mit.edu/6.006/fall08/notes/r03-notes.pdf R03] notes & warmup problems | ||
+ | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03_BSTobjects.py <code>BSTobjects.py</code>] implements BSTs as python objects | ||
+ | * [http://courses.csail.mit.edu/6.006/fall08/source/rec/r03_BSTlists.py <code>BSTlists.py</code>] implementation extending the one shown in lecture |
Revision as of 18:21, 16 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
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
- R02 warmup problems
-
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
- R03 notes & warmup problems
-
BSTobjects.py
implements BSTs as python objects -
BSTlists.py
implementation extending the one shown in lecture