Below are links to the precept handouts. This material is not a replacement for going to precept: some material in precept will not appear in these handouts and not all of the material in these handouts will be covered during precept.
| # | DATE | HANDOUTS | CODE |
|---|---|---|---|
| 1 | Friday 9/13 |
Experimental Analysis Percolation Overview |
precept1.zip |
| 2 | Friday 9/20 |
Iterators and Memory Analysis Running Time Analysis Examples Queues and Deques as Stacks † |
precept2.zip precept2-solution.zip |
| 3 | Friday 9/27 |
Sorting Analysis & Design | – |
| 4 | Friday 10/4 |
8-Puzzle and Priority Queues | – |
| 5 | Friday 10/11 |
BSTs and Kd-Trees Deletion in BSTs † |
– |
| 6 | Friday 10/18 |
Midterm Review | – |
| 7 | Friday 10/25 |
no precept (midterm exam week) |
– |
| 8 | Friday 11/1 |
no precept (Fall break) |
– |
| 9 | Friday 11/8 |
WordNet and Cycle Detection | – |
| 10 | Friday 11/15 |
Shortest Paths and Minimum Spanning Trees |
– |
| 11 | Friday 11/22 |
Maximum Flow and String Sorts | precept9.zip |
| 12 | Friday 11/29 |
no precept (Thanksgiving break) |
– |
| 13 | Friday 12/6 |
Burrows-Wheeler & String Search |
– |
| 14 | Friday 12/13 |
Jeopardy! | – |
| † Bob Tarjan's notes (optional) |
Solutions. Solutions to precept exercises are not provided here. You are welcome to ask questions in office hours or on Piazza.