Identifying The Purpose Of An Algorithm

Although we are required to write our own algorithms, an important part of learning programming is to be able to read and understand code that other people have written.

Trace tables allow us to run an algorithm before it is coded by recording the value of each variable into a table each time it changes. This process is often called dry running or finger tracing an algorithm.

In the example below, we have been given an algorithm, a trace table, and a question asking is to identify the purpose. By completing the trace table we are able to spot patterns in what is happening to the variables.

Trace Table 1

For more complex algorithms that include iteration and outputs it’s important to remember that we record the data held by variables in the table from left to right. If a variable’s value doesn’t change, then there is no need to record it again in the table. If a variable in the column to the left changes, then we would move down onto the next line of the table.

In the example below, a FOR loop is used to change the value of the variables in the algorithm. The count controller in this case is called i, and the value of that variable is recorded in the column with the heading of i.

Trace Table 2

You can see that the values of low and high don’t change in every row so where they are not changed we simply leave that cell of the column blank.

Try for yourself using the question below:

Looking for More?

Sign in to access the following extras on this page for members:

Scribbl.it Notes

Exam Practice

A Level Content

Looking for something else? Check back soon as new resources are added every week!

Not a member yet? Sign Up or Log In below