Algorithm, design and problem solving Flashcards
(20 cards)
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.
Process flowchart symbols
Used to show actions.
Input and output flowchart symbols
The same flowchart symbol is used to show the input of data and output of
information.
Decision flowchart symbols
Used to decide which action is to be taken next;
these can be used for selection and repetition/iteration. There are always two
outputs from a decision flowchart symbol.
Flowchart flow lines
Use arrows to show the direction of flow in the chart.
Prompt Message
The message that is issued to the user when the program in control requires input.
