CIS 350 Course Overview

Goals of Studying Data Structures

• Identify tools (toolbox) and problems - they used for
• Representations or implementations of data structures
  (compromises and limitations)

Properties of Algorithms:

• finite (stop)
• well defined steps
• elementary steps

Software Design Process

• needs and requirements
  
• write problem specification
  
• design program
  
• code program
  
• test units
  
• integrate units
  
• install system
  
• maintenance
  

Data is an abstraction of reality

Abstract Data Type

• attributes
  
• operations
  
• encapsulation
  

Constraints on nature of data abstraction:

• Problem to be solved
  
• Operations to perform
  
• Machine restrictions
  

Return to CIS 350 Index Page