COS AI Borislav Hristov
office hours: Sundays 4:00-6:00 in Icahn 260
COS AI Daniel Munro
office hours: Mondays 5:30-6:30, Fridays 3:00-4:00 in Icahn atrium
Lecturer Bob Sedgewick: firstname.lastname@example.org
Ask questions on the same Piazza page as for the laboratory, and mark with the "cos" tag.
|Mar 8||Guitar Hero||Instructions||Checklist||DropBox|
|Mar 29||TSP||Instructions||Checklist, Extra Hints||DropBox|
All homework assignments this semester allow (optional) pair-programming!
|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).