COS AI Borislav Hristov
borislav@cs.princeton.edu
office hours: Sundays 4:00-6:00 in Icahn 260
COS AI Daniel Munro
dmunro@princeton.edu
office hours: Mondays 5:30-6:30, Fridays 3:00-4:00 in Icahn atrium
Lecturer Bob Sedgewick: rs@cs.princeton.edu
Piazza
Ask questions on the same Piazza page as for the laboratory, and mark with the "cos" tag.
Due Date | Name | Instructions | Hints | Submit |
---|---|---|---|---|
Mar 8 | Guitar Hero | Instructions | Checklist | DropBox |
Mar 22 | K-means | Instructions | Hints | DropBox |
Mar 29 | TSP | Instructions | Checklist, Extra Hints | DropBox |
Apr 5 | Markov | Instructions | Checklist | DropBox |
All homework assignments this semester allow (optional) pair-programming!
Date | Subject | Slides | Text etc. |
---|---|---|---|
Feb 29 | Rules of the Game | 1up | Languages Warmup (Language.java, SET.java) |
Mar 1 | Searching and Sorting/Stacks and Queues | search/sort: 1up, 4up stacks/queues: 1up, 4up | search/sort, stacks/queues |
Mar 2 | Symbol Tables | 1up, 4up | text |
Mar 3 | Clustering I | 1up | K-means visualization |
Mar 4 | Clustering II | 1up | |
Mar 28 | Theory of Computing/Turing Machines | Computing: 1up, 4up Turing Machines: 1up, 4up | Chapter 5.1-5.4 (sent in email March 25) |
Mar 29 | Intractability | 1up, 4up | Chapter 5.5 (sent in email March 25) |
Mar 30 | A Computing Machine | 1up, 4up | Chapter 6 (sent in email March 29), ref 1, ref 2, ref 3, ref 4 |
Mar 31 | von Neumann Machines | 1up, 4up | Chapter 6 (sent in email March 29) |
Apr 1 | Circuits | 1up, 4up | Chapter 7 (sent in email March 31) |
Apr 4 | CPU | 1up, 4up | Chapter 7 (sent in email March 31) |
There are two dates on which the exam can be taken, and your date will be set to the choice you email to Professor Sedgewick. The two options are:
The exam will be a 1.5-hour closed book exam (no programming portion). You may use a single-page TWO-sided hand-written cheatsheet. As per the honor code, people taking the exam must not discuss its contents with anyone.
The exam will also contain questions on lectures 8 (Abstract data types) and 9 (Creating data types).