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 2/3 |
π Union-Find | – |
2 | Friday 2/3 |
π Analysis Drills | – |
3 | Friday 2/3 |
βοΈ Percolation | – |
4 | Friday 2/10 |
π₯ Stacks & Queues | – |
5 | Friday 2/10 |
πΌ Iterators | – |
6 | Friday 2/10 |
πΎ Memory Use | – |
7 | Friday 2/17 |
π Sort Stability, Comparator | – |
8 | Friday 2/17 |
𧬠Mergesort | – |
9 | Friday 2/24 |
π± Quicksort | – |
10 | Friday 2/24 |
πͺ΅ Heaps | – |
11 | Friday 3/3 |
πΉ Symbol Tables | – |
12 | Friday 3/3 |
π Balanced Search Trees | – |
13 | Friday 3/24 |
β· K-d Trees | – |
14 | Friday 3/24 |
π± Hash Tables | – |
15 | Friday 3/31 |
πΈ Graphs | – |
16 | Friday 4/7 |
π΄ Minimum Spanning Trees | – |
17 | Friday 4/7 |
πΊ Shortest Paths | – |
18 | Friday 4/14 |
π Maxflow/Mincut | – |
19 | Friday 4/14 |
πͺ Dynamic Programming | – |
20 | Friday 4/21 |
π§Ά String Sorts | Suffix arrays (textbook) |
21 | Friday 4/21 |
π Tries | – |
22 | Friday 4/28 |
π Data Compression | – |
23 | Friday 4/28 |
π Burrows-Wheeler | Jeopardy! |
Attendance. You are expected to attend the precept for which you have officially registered. To earn participation credit, you must mark yourself present at the beginning of precept. To request an attendance waiver (e.g., for illness, travel, religious observance), post in the appropriate Ed Discussion forum.
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 your situation.