Skip to content

Algorithms, traces and correctness evidence

Introduced
Watch lesson
Vocabulary
English Meaning
algorithm/ˈælɡərɪθəm/A finite sequence of precise steps for solving a problem or carrying out a task.
traceto follow an algorithm step by step, recording the values of its variables
boundary/ˈbaʊndəri/A line, surface or limit that separates regions or marks the extent of an area or set.
trace table/treɪs ˈteɪbl/A table recording variable values, conditions or outputs while an algorithm is followed step by step.
boundary test/ˈbaʊndəri test/A test using values at, just inside or just outside the limits of an allowed input range.
Next →

Handout

Log in or create account

IGCSE, A-Level & AP