ISC 233: COS portion

Contact Information:

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:

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!


Date Subject Slides Text etc.
Feb 29 Rules of the Game 1up Languages Warmup (,
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.

In-class questions

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