This course continues CSCI 130.  It includes data structures such as stacks, queues, linear lists, trees, sets, and files, and their implementations.  It also covers recursion and the presentation and analysis of several searching and sorting algorithms.  Implementation of programs will be done in C++.  You must have a C or better in CSCI 130 to take this course.

• Employ the principles of software engineering to design high quality, structured programs.
• Utilize object oriented programming principles to develop and implement abstract data types.
• Describe and implement the standard abstract data types.
• Develop and implement recursive algorithms.
• Develop and implement sorting and searching algorithms.
• Solve and code interactive programming problems.
• Solve and code batch-programming problems.

C++ Backpack Reference Guide
   by DePasquale

You should purchase a program folder from the instructor: green

Your grade will be based on

 

Exams	20 %
Final Exam	15 %
Homework Exercises	20 %
Programs	45 %
Program 1 Specs Program 1 Design
Program 2 Specs Program 2 Design
Program 3 Specs Program 3 Design
Program 4 Specs Program 4 Design
Program 5 Specs Program 5 Design
Program 6 Specs Program 6 Design

It's important to understand that if you complete all the requirements for an assignment, that entitles you to a grade of "B" (i.e. "satisfactory work"). To receive an A for an assignment, you must go beyond the basic requirements, and demonstrate creativity, initiative, and excellence--the grade of "A" is intended for work that is superior, rather than average.

"Incomplete" Grades: You may request an incomplete, or "I" grade, only in cases where exceptional conditions beyond your control, such as accidents, severe illness, family problems, etc., have kept you from completing the course. You must alert us to these circumstances as soon as possible--telling your instructor in November that you were sick in September is not acceptable. If your request for an incomplete is granted, you must complete the work for the course within the time limits set by the University.  Unfinished "I" grades automatically become "F". Incomplete grades are not given to students who have simply fallen behind in their work.

The schedule is outlined below.  This may change as the semester progresses and I will update you on these modifications in class.