Lecture Notes for CS
325
The Design Process, 12
February 2001
- design moves from the
problem model to the solution model
- the verb and the noun
- to design, and the design
- blueprint for a solution
-
design does not implement the solution model
- design
principles
- modeling a solution to the problem
-
balancing trade-offs in the solution
- criteria for a design
- correctness - the design solves the problem
- efficiency
- the design doesn't imply excessive resource use
- simplicity -
the design can be comprehended
- design methodologies
or techniques - systematic approaches to design
- divide and
conquer
- subdivision into manigable modules
-
inter-module communication
- modifiable and independnet modules
- whole-part hierarchies
- abstractions
-
detal management
- levels of abstraction
- implementation
details
- functional abstraction
- data abstraction
- function oriented or object oriented design
-
module level concepts
- a module is a unit of independent
existence
- module criteria - coupling and cohesion
-
coupling
- modules can't be independent
- coupling
measures inter-module dependence - high, bad; low, good
-
difficult to quantify, but there are clues
- interface size and
definedness - large or loosely defined interfaces suggest high coupling
- information flow and complexity - bigger or complex flows
suggest high coupling
- information type - complex data types or
control data suggests high coupling
- cohesion
-
intra-module connectedness
- cohesion measures relatedness within
a module
- types or levels of cohesion
- functional -
the best, every module part contributes to the modules single behavior
- communication - one module part talks to another
-
temporal - module parts execute at the same time
- classify
cohesion using the sentence test - a single, simple sentence describes
a functionally cohesive module
- two design levels
- systems or top-level design
- outside the box
- structural
- detailed or logical or low-level
design
- inside the box
- algorithmic
This page last modified on 19 February 2001.