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 2/7 |
Experimental Analysis Memory Analysis Percolation Overview |
precept1.zip |
| 2 | Friday 2/14 |
Iterators and Running Time Analysis Running Time Analysis Examples |
precept2.zip |
| 3 | Friday 2/21 |
Sorting and Comparators | precept3.zip |
| 4 | Friday 2/28 |
8-Puzzle and Priority Queues | – |
| 5 | Friday 3/6 |
BSTs and Kd-Trees | – |
| 6 | Friday 3/13 |
no precept (midterm exam week) |
– |
| 7 | Friday 3/27 |
Undirected Graphs | Stepik Lesson |
| 8 | Friday 4/3 |
Digraphs, MSTs, and WordNet | Stepik Lesson |
| 9 | Friday 4/10 |
Shortest Paths and Maximum Flows | – |
| 10 | Friday 4/17 |
String Sorts and Tries Suffix arrays (textbook) Suffix arrays (slides) |
Ed Lesson |
| 11 | Friday 4/24 |
Burrows-Wheeler & String Search |
Ed Lesson |
| 12 | Friday 5/1 |
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 (CS 210) and explain to her your situation.