Computer Science 228 is a three credit course designed to continue and enhance the skills learned in Computer Science 227. With the basic programming skills learned in Computer Science 227, students in Computer Science 227 learn to hone these skills by learning the data structures that are commonly used in Computer Science. An object-oriented approach is used in the design and implementation of these data structures with emphasis on data abstraction, inheritance, and analysis. Data structures include various types of collections using stacks, queues, lists, trees and graph structures. Students are required to write several programs individually over the semester using well-thought out design and implementations.
By the end of the course, the student will be able to:
-
Understand basic data structures in Computer Science, including stacks, queues, lists trees, and graph data stuctures.
-
Design, implement, debug, and document medium-size (approximatley 1000 lines of code) programs using these data structures.
-
Analyze programs using runtime analysis, and understand design decisions and data structures that effect a program’s runtime.