AQA AS Computing 1.4 Algorithm Design Flashcards Preview

AQA AS Computing > AQA AS Computing 1.4 Algorithm Design > Flashcards

Flashcards in AQA AS Computing 1.4 Algorithm Design Deck (10)
Loading flashcards...
1

Algorithm

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.

2

Program

A description in a programming language of a process that achieves some useful result.

3

Sequence

Consecutive steps or groups of steps processed one after another in the order that they arise

4

Selection

a decision making step (If... then... else.../case)

5

Iteration (aka repetition)

A step, or sequence of steps that are repeated until some condition is satisfied. Repeat... Until.../ While... Do.../ For...

6

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

7

Assignment

An operation that assigns a value into a variable (":=" in Delphi! You might sometimes see <- or = used)

8

Structured English

A very restricted subset of the English language (resembling a program) E.g..
MULTIPLY hours by pay-rate to get total-pay
INPUT pay-rate
PRINT payslip
etc.

9

Pseudocode

Code that resembles a programming language but that uses less strict syntax to express an algorithm and is independent of any real programming language

10

Hand trace, desk check or dry run

a careful, step-by-step simulation on paper of how an algorithm would be executed by a computer