11.07 Iterations

Have you ever heard someone say "to reiterate"? Do you know what they mean? To reiterate is to repeat something.

Sometimes Algorithms contain steps that are repeated numerous times. These repeated steps are called iterations or loops.

For example the steps involved in brushing your teeth could be written as:

1. Squeeze a small amount of toothpaste onto toothbrush

2. Lift toothbrush into your mouth

3. Brush one tooth

4. Move to next tooth

5. Repeat steps 3 and 4 until all teeth have been brushed

6. Take toothbrush out of your mouth

7. Wash remaining toothpaste from toothbrush

When we talk about iterations in maths, we are talking about repeating something. If I say there have been 5 iterations of something, it means it has happened 5 times. The important thing is that each time the iteration happens it is building on the previous result.

Let's go through an example to make this clearer.

Say we want to write an algorithm to write the 4 times tables. We could do it like this:

1. Start with the number 0

2. Add 4 to this number

3. Repeat step 2 eleven more times.

If we did this I would get 0,\,4,\,8,\,12,\,16,\,20,\,24,\,28,\,32,\,36,\,40,\,44,\,48. This is 12 iterations of add 4.

Another word that is often used to describe an iteration is a loop. If you loop through something then you are repeating it.

This is a really great way to make use of a computer - if I asked you to keep repeating the same task over and over again you would quickly get bored, right? Well a computer won't ever get bored.

Examples