CSCI 205 Data Structures and Abstraction
Instructor: Dr. Ray Schneider
Office:
Office Hours:
Ph: x5623
Email: rschneid@bridgewater.edu
Text:
C++ Programming: Program Design Including Data Structures (Third Edition) by D.S. Malik
Description:
The course is designed to cover the CS2 curriculum
recommendations of the ACM (Association of Computing Machinery). The
major objectives are: 1) To continue developing a
disciplined approach to the design, coding, and testing of programs written in
a high level language. 2) 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.
3) To provide an understanding of the different implementations of these
data structures. 4) To introduce searching and sorting algorithms and their
analysis, and 5) To provide an introduction to the various areas of computer
science and thereby provide a foundation for further studies in
computer science. Students will be
expected to keep and maintain a programming journal and this will be among the
items graded.
Attendance:
Attendance is required and will be checked each period and excessive lateness and absenteeism may result in grade reduction or failure.
Assignments:
Students are expected to spend between two and three hours outside of class for each class hour (six to nine hours of outside of class study per week) working on problems in the text to augment the class material. The suggested general assignment is to work all the problems at the end of each section/chapter. If you find that you do not understand, then you should ask questions in class so that I know of your difficulty and can go over some further examples in class.
Grading:
Grades will be based on student performance on 1) Programming Assignments, 2) a Mid-term Examination, 3) a Final Examination, and 4) a programming journal and other quizzes and assignments as the teacher shall assign. The final grade will be computed using a set of weights with the programming assignments and the programming journal weighted highest and the other weights declining in precedence order: Final Exam, Mid-Term, Misc Assignments.