• Welcome!

• Borland C++ compiler (free but requires not-to-painful registration)
• Visual C++ and a fancier Borland C++ are available in the labs
• NIST's Stony Brook Algorithm Repository
• NIST's Dictionary of Algorithms and Data Structures
• ACIS Unix Guide
• ACIS Emacs Guide

CSc21200: Data Structures (3 cr.)

Prereq.: CSc 10200 and 10400 Extension of the knowledge of algorithm design and programming gained in CSc 10200 with continued emphasis on the logic underlying the transition from specification to program. Particular attention is paid to issues arising in the implementation of larger programs: introduction of data structures and data abstraction; the basics of object-oriented programming. Introduction of recursion as a design tool. Introduction of complexity analysis.Stacks, queues, linked lists, trees, and graphs.

Data Structures and Other Objects Using C++ by Michael Main, Walter Savitch Paperback: 900 pagesbr/> Publisher: Addison Wesley ISBN: 032119716X 3 edition (October 12, 2004) Available at the CCNY Bookstore, BN (with same-day delivery in Manhattan), amazon.com and amazon.co.uk, and searchable on amazon.com.

• 6-7 homeworks 45%
• 3 in-class exams - 45%)
• attendance/participation/quizzes - 10%

Instructor: Matthew P. Johnson
e-mail: tba
Office Hours: tba

We would like the course to run smoothly, enjoyably and profitably. Feel free to let us know what you find good, interesting and fun about the course. Let us know sooner about the opposite. See us, leave us a note, or send us email. We want your feedback!

Reading and homework assingments appear on the days on which they are due. The lecture notes include were created for the instructor's own use, so formatting issues such as capial letters were not corrected. Nonetheless, they may be helpful.

• Columbia (Johnson) Data Structures & Algorithms
• Columbia (Johnson) Programming Languages - C++
• CCNY (Levin) Data Structures