CIS 2000 Review
                           Winter 2000

Dale: 1-5,part of 6,7,10

C++ Programming
  classes, functions, and libraries  

C++ ADT's
  Scalar: char, int, float
  Structured: arrays, structs, strings

Dynamic ADT's
  stacks, queues, pointers, linked lists

Recursion
  development and tracing of recursive algorithms

Sorting Algorithms
  quick, insertion, selection, radix

Searching Algorithms
  sequential, binary

File Processing
  sequential files and streams

Program Design Process
  feasibility, specification, design, modularization,
  coding, debugging, testing/verification, documentation,
  maintenance

Problem Specification
  specification document, performance specifications

Program Design and Implementation
  top-down design/testing, design document, structure chart,
  module specification, data dictionary, programming teams,
  structured walk-throughs

Testing and Verification
  unit testing, system integration, acceptance testing

Program Efficiency
  human aspects (user, maintenance, programming)
  machine aspects (time, space), algorithm complexity, 
  big-Oh notation, order arithmetic