CSCI 205 Data Structures and Abstraction

  A continuation of Computer Science 200.  Topics include pointers, recursion, principles of language design, and an introduction to object-oriented programming.  Standard data structures and algorithms for sorting and searching data will be introduced, including lists, stacks, queues, and trees.  Software engineering concepts such as top-down design, stepwise refinement, modularization, testing, and documentation will be emphasized.  All concepts will be reinforced through programming assignments in C++ or Java.  Prerequisites: CSCI 200 and Math 120.

• Text: C++ An Introduction to Data Structures by Larry Nyhoff, Prentice Hall © 1999 ISBN 0-02-388725-7

• Lab Manual: Laboratory Manual C++ An Introduction to Data Structures by Larry Nyhoff, Prentice Hall, © 1999 ISBN 0-13-084691-0

• Ancillary Reading: SAMS Teach Yourself Data Structures and Algorithms in 24 Hours by Robert Lafore, SAMS © 1999, ISBN 0-672-31633-1

Syllabus