CS 3100 Study Guide for First Exam
COMPUTER SCIENCE 3100 -- DATA STRUCTURES + ALGORITHMS
Chapter One -- Principles of Programming and Software Engineering
Be able to discuss the phases of the software life-cycle and
the relationship of documentation to these phases.
Be able to define a "good" solution to a programming problem.
Be able to discuss the elements of good software design such
as modular design, abstraction and information hiding,
object-oriented design, top-down design.
Be able to discuss good programming style rules.
Chapter Six -- Stacks
Be able to discuss stacks as an abstract data structure --
elements -- organization -- operations.
Have a good understanding of how to implement a stack either
using arrays or linking.
Understand the performance tradeoffs among
various implementations of a stack.
Know how to write programs that use stacks.
Chapter Seven -- Queues
Be able to discuss queues as an abstract data structure --
elements -- organization -- operations.
Have a good understanding of how to implement a queue either
using arrays or linking.
Understand the performance tradeoffs among various
implementations of a queue.
Know how to write programs that use queues.