Flashcards in AQA AS Computing 1.4 Algorithm Design Deck (10)
A description, independent of any programming language, of a process that achieves some task. It is a step by step procedure for solving a problem.
A description in a programming language of a process that achieves some useful result.
Consecutive steps or groups of steps processed one after another in the order that they arise
a decision making step (If... then... else.../case)
Iteration (aka repetition)
A step, or sequence of steps that are repeated until some condition is satisfied. Repeat... Until.../ While... Do.../ For...
4 stages of algorithm design
1. Identify the problem inputs
2. Identify the problem outputs
3. Determine the variables
4. Derive an algorithm that transforms the inputs into outputs
An operation that assigns a value into a variable (":=" in Delphi! You might sometimes see <- or = used)
A very restricted subset of the English language (resembling a program) E.g..
MULTIPLY hours by pay-rate to get total-pay
Code that resembles a programming language but that uses less strict syntax to express an algorithm and is independent of any real programming language