CPS 100E: 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: Wei Jin

Office: LSRC D325
Office Hours: Tue: 4-5:30pm, Thu. 4-5:30pm
Email: jin@cs.duke.edu
Phone: 660-6586

Course Meeting Time

Tue,Thu: Social Sciences Room 139, 2:15-3:30pm
You should also be assigned to a lab that meets one day a week.

Lab Sections and TAs

Wed. (10:30)
- Head: Ted Harder ()
- Travis Pouarz (twp1@acpub.duke.edu)
- Alex Yeon (fay@acpub.duke.edu)
Wed. (11:50)
- Head: Adam Lopez (rutabaga@acpub.duke.edu)
- Jonathan Wray (jaw6@acpub.duke.edu)
Thur. (10:55)
- Jason Salemme (salami@acpub.duke.edu)
- Mark Grimes (mgrimes@acpub.duke.edu)

Graders

Eric Jewart (ecj@acpub.duke.edu)
Travis Pouarz (twp1@acpub.duke.edu)
Chuck Saletta (tadpole@acpub.duke.edu)
Ted Harder ()

Course Description:

Topics include introduction to C++, 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: Course equivalent to CPS 6 or CPS 8 that emphasized a programming language other than C++.

Text

Algorithms, Data Structures, and Problem Solving in C++, by M. Weiss. Available in the bookstore.
CPS 100E Coursepack. Available at 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.cps100e for important announcements.