Algorithm, design and problem solving Flashcards
Analysis
Requirement specification and definition through abstraction and decomposition of the problem.
Design
Constructs a method on how to develop a programme through either structure diagrams, flowcharts or pseudocode.
Coding
The programme or set of programmes is developed.
Iterative Testing
Modular tests are conducted, code amended,
and tests are repeated until the module performs as required.
Testing
The completed program or set of programs is run many times with different sets
of test data.
Top-down design
Decomposition of a computer system into a set of sub-systems, then breaking each sub-system down into a set of smaller sub-systems,
until each sub-system just performs a single action.
Stepwise refinement
The process of breaking down into smaller sub-systems.
Inputs
Data entry .
Processes
The tasks are performed using the input data and any other previously stored data.
Outputs
Information that needs to be displayed or printed for the users of
the system.
Storage
Data that needs to be stored in files on an appropriate medium for
use in the future.
Structure diagrams
Structure diagrams are hierarchical, showing a top-down design in a diagrammatic
form.
Flowchart
Diagrammatically show the steps required to complete a task and
the order that they are to be performed in.
Terminator flowchart symbols
Used at the beginning and end of each
flowchart.
Process flowchart symbols
Used to show actions.