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
The course is designed to cover the CS2 curriculum recommendations of the ACM (Association of Computing Machinery). The major objectives are:
To continue developing a disciplined approach to the design, coding, and testing of programs written in a high level language.
To teach the use of data abstraction using as examples data structures other than those normally provided as basic types in current programming languages; for example linked lists, stacks, queues, and trees.
To provide an understanding of the different implementations of these data structures.
To introduce searching and sorting algorithms and their analysis
To provide an introduction to the various areas of computer science and thereby provide a foundation for further studies in computer science.
The course material will be delivered through a combination of classroom lecture, recitation and work on a structured set of programming exercises and projects. Students are expected to turn in the programming assignments assigned in the previous week at the first class of the new week. Discussion will be encouraged in the classroom to debrief the previous week's work.
Grades will be based on student performance on 1) Programming Assignments, 2) a Mid-term Examination, 3) a Final Examination, and 4) other quizzes and assignments as the teacher shall assign. The final grade will be computed using a set of weights with the programming assignments weighted highest and the other weights declining in precedence order: Final Exam, Mid-Term, Misc Assignments. An example set of weights which reflects the intention but may be modified somewhat would be: 60 Programming Assignments, 15 Mid-Term, 20 Final, 5 Misc. This may vary depending on the scope of the assigned efforts.
Policy Statements: Generic Policies
You are expected to attend all class sessions. If you miss a class you are responsible for getting the material you missed. Late work is equivalent to not doing the assignment. Exceptions (rarely approved) may be granted in emergency situations.