Tr

Ta ace
bl
es
 Trace Tables

Variable Name Value

x 0, 1

y 10, 20, 30

height 130
 Trace Tables

Variable Name Value

x 0, 1

y 10, 20, 30

height 130
 Trace Tables

Variable Name Value

x 0, 1

y 10, 20, 30

height 130
 Example 1

Variable Name Value

x ← 0
x ← x+1
y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1
y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 0+1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 1 x 0

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← 1 x 0, 1

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← 1 y
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← 1 y 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← 12
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← 1
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← 1
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1
y ← 1
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1, 1
y ← 1
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1, 1
y ← y2
 Variable Name Value
x ← 0
x ← x+1 x 0, 1

y ← x y 1, 1
y ← y2
These are the final values of the
variables after the pseudocode has
completed running.
 Example 2
a←0
b←1
Variable Name Value
a←a+b
b←a+b
a←a+b
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b
a←a+b
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1, 2
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1

a←a+b b 1, 2
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3

a←a+b b 1, 2
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3

a←a+b b 1, 2
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3

a←a+b b 1, 2, 5
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3

a←a+b b 1, 2, 5
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3, 8

a←a+b b 1, 2, 5
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3, 8

a←a+b b 1, 2, 5
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3, 8

a←a+b b 1, 2, 5, 13
b←a+b
a←a+b
b←a+b
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3, 8

a←a+b b 1, 2, 5, 13
b←a+b
a←a+b
What sequence of numbers are we
b←a+b generating here using the a and b
variables?
a←0
b←1
Variable Name Value
a←a+b
b←a+b a 0, 1, 3, 8

a←a+b b 1, 2, 5, 13
b←a+b
a←a+b
Fibonacci!
b←a+b
 Example 3 - Swapping variable
values
m ← 42 Variable Name Value
n ← 21
m←n
n←m
m ← 42 Variable Name Value
n ← 21
m←n
n←m
m ← 42 Variable Name Value
n ← 21 m 42
m←n
n←m
m ← 42 Variable Name Value
n ← 21 m 42
m←n
n←m
m ← 42 Variable Name Value
n ← 21 m 42
m←n
n 21
n←m
m ← 42 Variable Name Value
n ← 21 m 42
m←n
n 21
n←m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21
n←m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21
n←m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m

The values did not swap!

m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m

This instruction overwrote the value in

m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m

This instruction overwrote the value in

m
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m

So that when we got here, the original

value in m was lost.
m ← 42 Variable Name Value
n ← 21 m 42, 21
m←n
n 21, 21
n←m

So that when we got here, the original

value in m was lost.
 Example 4 - Swapping variable
values
m ← 42 Variable Name Value
n ← 21
temp ← n
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21
temp ← n
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21
n←m
m ← temp
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21
n←m
m ← temp temp 21
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21
n←m
m ← temp temp 21
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21, 42
n←m
m ← temp temp 21
m ← 42 Variable Name Value
n ← 21 m 42
temp ← n
n 21, 42
n←m
m ← temp temp 21
m ← 42 Variable Name Value
n ← 21 m 42, 21
temp ← n
n 21, 42
n←m
m ← temp temp 21
m ← 42 Variable Name Value
n ← 21 m 42, 21
temp ← n
n 21, 42
n←m
m ← temp temp 21

Done!
Are you an Australian
secondary school student or
staff ?

Find out more about our

totally FREE schools
program:
● Class visits by industry Funded by philanthropic
professionals donations.
● Complimentary teacher
training
● Awesome student prizes!