Precepts

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.

[COVID-19 Update] Starting March 23, all precepts will be held over Zoom. See this Ed post for instructions and updated course policies.
# 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.