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 | ED LESSONS | HANDOUTS |
|---|---|---|---|
| 1 | Friday 9/3 |
Percolation | – |
| 2 | Friday 9/10 |
Union–Find, Running Time Analysis | Running Time Analysis |
| 3 | Friday 9/17 |
Stacks, Queues, and Advanced Java | Memory Analysis |
| 4 | Friday 9/24 |
Selection Sort, Insertion Sort, and Mergesort | – |
| 5 | Friday 10/1 |
Quicksort and Priority Queues | – |
| 6 | Friday 10/8 |
BSTs and K-d Trees | Kd Tree Insertion Kd Tree Bounding Boxes Kd Tree Range Search Kd Tree Nearest Neighbor |
| 7 | Friday 10/15 |
Red-black BSTs and Hash Tables | – |
| 8 | Friday 10/15 |
Midterm Review | – |
| 9 | Friday 10/29 |
WordNet and Digraph Algorithms | – |
| 10 | Friday 11/5 |
MSTs and Shortest Paths | – |
| 11 | Friday 11/12 |
Dynamic Programming and Seam Carving | – |
| 12 | Friday 11/19 |
String Sorts and Tries | Suffix arrays (textbook) |
| 13 | Friday 12/3 |
Data Compression and Burrows–Wheeler | – |
| 14 | Wednesday 12/15 |
– | Jeopardy! |
Solutions. Solutions to precept exercises are not provided here. You are welcome to ask questions in office hours or on Ed.
Attendance. You are expected to attend the precept for which you have officially registered. If you are unable to attend your precept on a certain week but can attend a different precept, then email both your preceptor and the preceptor whose precept you would like to attend informing them about the change for that week.
Changing precepts. If you would like to attend a different precept on a continuing basis, you must officially register for that precept through TigerHub. If the precept is closed, monitor enrollments and change precepts when a student drops. If you have a scheduling problem that can’t be solved unless you move into a closed precept, see Colleen Kenny and explain to her your situation.
Turing precept. Here are some precept notes written by Bob Tarjan. These notes are intended for students seeking a more advanced treatment of the material. They cover some topics that are beyond the scope of the course.