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.
|Experimental Timing Analysis||precept1.zip
|Sorting and Running Time Analysis||Running Time Analysis|
|Quicksort and Priority Queues||–|
|K-d Trees and BSTs||Kd Tree Insertion
Kd Tree Bounding Boxes
Kd Tree Range Search
Kd Tree Nearest Neighbor
|Red-black BSTs and Hash Tables||–|
|WordNet and Digraph Algorithms||–|
|MSTs and Shortest Paths||–|
|Seam Carving and Maximum Flows||–|
|String Sorts and Tries||Suffix arrays (textbook)|
|Data Compression and Burrows–Wheeler||Burrows-Wheeler and
The precept content below this line has not been updated for Fall 2020.
|Final Exam Review (Jeopardy!)
12/2 3pm-4:30pm https://princeton.zoom.us/j/99650499534
12/3 11am-12:30pm https://princeton.zoom.us/j/94083691153
12/9 11am-12:30pm https://princeton.zoom.us/j/97207038622
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.