ISC 233: COS portion

Contact Information:

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.

Homework Assignments:

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!

Lectures:

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)

Exam:

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.

In-class questions

The exam will also contain questions on lectures 8 (Abstract data types) and 9 (Creating data types).