CPS 100: Syllabus

This is an abridged version of the syllabus for this course. Click here to see the postscript version that contains all the information.

Professor: Owen Astrachan

Office: LSRC D241
Office Hours: Tue: 10:30-12:00pm, Fri: 1-2:30pm (or anytime for a quick question)
Email: ola
Phone: 660-6522

Professor: Susan Rodger

Office: LSRC D237
Office Hours: Mon: 4-5:30pm, Wed: 10-11:30am (or anytime for a quick question)
Email: rodger
Phone: 660-6595

TA: Min Wang

Office: LSRC D307
Office Hours: Monday 10:30-12:00 noon, Thur. 10:30-12 noon
Email: minw@cs.duke.edu
Phone: 660-6599

Graders

Eric Jewart (ecj@acpub.duke.edu)
Ken Leider (khl1@acpub.duke.edu)
Alex Yeon (fay@acpub.duke.edu)

Course Meeting Time

Tue: Sociology-Psychology 130 3:50-5:05pm

Thu: LSRC B101 3:50-5:05pm

Course Description:

Continuation of CPS 6 and 8. Topics include data structures, analysis of algorithms, data abstraction and abstract data types, object-oriented programming, proofs of correctness, complexity and computability, sorting and searching.

Required Background:

Prerequisite: CPS 6 or CPS 8.

Text

Algorithms, Data Structures, and Problem Solving in C++, by M. Weiss. Available in the bookstore.
(optional) Introduction to the Public Unix Clusters at Duke. Available at the Gothic bookstore.
(optional) C++, How to Program, by Deitel and Deitel. Available at the bookstore.

Newsgroup

Read duke.cs.cps100 for important announcements.