COS226

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.

# DATE ED LESSONS HANDOUTS

1 Friday
9/4 Experimental Timing Analysis precept1.zip
Percolation Overview

2 Friday
9/11 Iterators Memory Analysis

3 Friday
9/18 Sorting and Running Time Analysis Running Time Analysis

4 Friday
9/25 Quicksort and Priority Queues –

5 Friday
10/2 K-d Trees and BSTs Kd Tree Insertion
Kd Tree Bounding Boxes
Kd Tree Range Search
Kd Tree Nearest Neighbor

6 Friday
10/9 Red-black BSTs and Hash Tables –

7 Friday
10/16 Midterm Review –

8 Friday
10/23 WordNet and Digraph Algorithms –

9 Friday
10/30 MSTs and Shortest Paths –

10 Friday
11/6 Seam Carving and Maximum Flows –

11 Friday
11/13 String Sorts and Tries Suffix arrays (textbook)

12 Friday
11/20 Data Compression and Burrows–Wheeler Burrows-Wheeler and
String Search

The precept content below this line has not been updated for Fall 2020.

13 Wednesday
12/xx 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

#	DATE	ED LESSONS	HANDOUTS
1	Friday 9/4	Experimental Timing Analysis	precept1.zip Percolation Overview
2	Friday 9/11	Iterators	Memory Analysis
3	Friday 9/18	Sorting and Running Time Analysis	Running Time Analysis
4	Friday 9/25	Quicksort and Priority Queues	–
5	Friday 10/2	K-d Trees and BSTs	Kd Tree Insertion Kd Tree Bounding Boxes Kd Tree Range Search Kd Tree Nearest Neighbor
6	Friday 10/9	Red-black BSTs and Hash Tables	–
7	Friday 10/16	Midterm Review	–
8	Friday 10/23	WordNet and Digraph Algorithms	–
9	Friday 10/30	MSTs and Shortest Paths	–
10	Friday 11/6	Seam Carving and Maximum Flows	–
11	Friday 11/13	String Sorts and Tries	Suffix arrays (textbook)
12	Friday 11/20	Data Compression and Burrows–Wheeler	Burrows-Wheeler and String Search
The precept content below this line has not been updated for Fall 2020.
13	Wednesday 12/xx		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.