Problem Solving

Iteration

Students repeat the same counting action in successive trays.

Iteration definition

An iteration is one repetition of a step or a group of steps in a process.

In Spanish
iteración
Topic
Algorithms and problem-solving

Iteration in a picture

Iteration diagramStarting from 2 and adding 3 on each iteration gives 5, 8, then 11.Start at 2This is the initial valueAfter one update: 5Add 3After three updates: 11The second update gives 8
Starting from 2 and adding 3 on each iteration gives 5, 8, then 11.

How it works

Repeatedly apply a rule to the current state. Each repetition can update a value, examine another item, or improve an approximation. State the starting point, the update rule, and the condition that ends the repetition.

Worked examples

Start at 1 and double three times. Find the result.

The values are 2, 4, and 8, so the result is 8.

If a loop processes five items once each, how many iterations occur?

Five.

If a stop condition is already met and checked before any action, how many iterations happen?

Zero.

Common mistake

Count updates rather than counting the initial value as an update.

Quick check

What is one iteration?

What comes before the first iteration?

Show answer

The initial state.

Can an iteration update more than one value?

Show answer

Yes.

Sources

Flashcard

Iteration

Reveal the definition

An iteration is one repetition of a step or a group of steps in a process.

Effortless Math. “Iteration.” Math Dictionary.