411 REFERENCE · Wikibooks
A-level Computing/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")
include<stdio.h>
int main() {
// Read n
int n;
printf("Enter number n : ");
scanf("%d", &n);
// Declare sum to 0
// counter variable i to 1
int sum = 0;
int i = 1;
// loop to input n numbers
// loop continues until i<=n
for(i=1;i<=n;i++){
// read num
int num ;
printf("Enter number %d: ", i);
scanf("%d", &num);
// update sum to sum + num
sum = sum + num;
}
// print sum
printf("Sum of given numbers is %d", sum);
return 0;
}
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