411 REFERENCE · Wikibooks
A-level Computing 2009/AQA/Problem Solving, Programming, Data Representation and Practical Exercise/Problem Solving/Algorithm design
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
Finite state machines
Trace tables
Algorithm a set of instructions independent of any programming language that calculates a function or solves a problem.
Express the solution to a simple problem as an algorithm using flowcharts, pseudo-code or structured English and the standard constructs:
Sequence
thumb|center
performing or operating each step consecutively in the order they arise
Console.writeline("This is line 1")
Console.writeline("This is line 2")
Console.writeline("This is line 3")
Assignment
Assigning a value to a variable
Dim x, y, sum as integer
x = 5
y = 15
sum = x + y
Selection
Selection is choosing a step
center|thumb
If x > 0 then
Console.writeline("x is positive")
End If
If x = 0 then
Console.writeline("x equals 0")
End If
If x < 0 then
Console.writeline("x is negative")
End If
Repetition
A sequence of steps that loop until a requirement is met
center|thumb
center|thumb
center|thumb
x = 0
y = 5
Do
x = x + 1
Loop Until x = y
Finite state machines
Trace tables