CPSC 160
Data Structure and Program Design
Course Length:
2 one hour and fifteen minute meetings a week for 15 weeks
Course Description:
Continued development of programming style using abstract
data structures and top-down design. Debugging and testing of large programs.
Emphasis on algorithm development. List processing. Recursion. (Stacks, trees,
searching and sorting.) Lecture 2 hours and laboratory 3 hours. Prerequisite:
CPSC 150 with a grade of C or better.
Course Learning Objective:
To introduce the student to the concept of abstract data
structures and other problem solving tools including top-down design, object
oriented programming, module development, algorithm development, program
testing, and debugging.
Major Topics:
Debugging and testing of large programs
Emphasis on algorithm development
List processing
Recursion
Stacks
Trees
Searching
Sorting
Module development
Top-down design
Object oriented programming
Method of Instruction:
Lecture and lab
Evaluation Methods:
Lab assignments 20%
Quizzes 10%
In-Class Exams 55%
Comprehensive Final Exam 15%
Student Enrollment:
Current Year 18
Previous Years 55
yearly
