Week 3 SAD Flashcards
Programming process consists of two phases. What are they?
Problem solving phase and implementation phase
Problem solving phase involves?
Analysis and design
Functional decomposition definition?
Problem is successively divided into problems and sub problems to an atomic level to create a solution and define relationships between the parts
OOD / OOP definition?
A methodology for describing solutions in terms of objects different and related types that have attributes and behaviours
Functional decomposition works in what order?
From abstract to the particulars
Functionally decomposed problem takes what form?
Tree structure hierarchy, whereby each subdivided problem and its descendants constitute a complete solution to its parent
Functionally decomposed units are known as?
Modules
Modules contain what kind of steps?
Modules can contain steps that are concrete (defined and not needing substeps) or abstract (undefined at this layer and needing substeps)
What are modules?
Collections of steps
What is functional equivalence?
A module that does exactly as its abstract parent defines
Functional cohesion is?
The fact that modules’ concrete steps solve singular problems and the abstract steps are used for more complicated sub problems
What is pseudocode?
Pseudocode is the method of writing English-like statements with C-like structure, to plan a program before designing, or to illustrate a solution to a non programmer
Hierarchical tree structures should be organised in what way …?
Multiple levels of abstraction
Self documentation describes what?
The practice of using meaningful identifiers and clearer structures to make code more readily legible
Documentation for complex programs needs?
User manual