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 | TOPICS | HANDOUT | ADVANCED |
|---|---|---|---|---|
| 1 | Friday 9/5 |
Union-Find Analysis of Algorithms |
Precept 1 | Advanced 1 |
| 2 | Friday 9/12 |
Stacks and Queues | Precept 2 | Advanced 2 |
| 3 | Friday 9/19 |
Elementary Sorts Mergesort |
Precept 3 | Advanced 3 |
| 4 | Friday 9/26 |
Quicksort Priority Queues |
Precept 4 | Advanced 4 |
| 5 | Friday 10/3 |
Elementary Symbol Tables Balanced Search Trees |
Precept 5 | Advanced 5 |
| 6 | Friday 10/10 |
no precept | – | - |
| 7 | Friday 10/24 |
Hash Tables Kd-Trees |
Precept 6 | Advanced 6 |
| 8 | Friday 10/31 |
Graphs and Digraphs | Precept 7 | Advanced 7 |
| 9 | Friday 11/7 |
Minimum Spanning Trees Shortest Paths |
Precept 8 | Advanced 8 |
| 10 | Friday 11/14 |
Dynamic Programming Maxflow |
Precept 9 | Advanced 9 |
| 11 | Friday 11/21 |
Randomness Multiplicative Weights |
Precept 10 | Advanced 10 |
| 12 | Friday 12/5 |
Intractability Algorithm Design |
Precept 11 | Advanced 11 |
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, contact Kobi Kaplan and explain your situation.