Iteration
[it-uh-rey-shuh n] /ˌɪt əˈreɪ ʃən/
noun
1.
the act of repeating; a repetition.
2.
Mathematics.
3.
Computers.
4.
a different form or version of something:
He designed the previous iteration of our logo.
n.
late 15c., from Latin iterationem (nominative iteratio) “repetition,” noun of action from past participle stem of iterare “do again, repeat,” from iterum “again,” from PIE *i-tero-, from pronomial root *i- (see yon).
programming
Repetition of a sequence of instructions. A fundamental part of many algorithms. Iteration is characterised by a set of initial conditions, an iterative step and a termination condition.
A well known example of iteration in mathematics is Newton-Raphson iteration. Iteration in programs is expressed using loops, e.g. in C:
new_x = n/2; do x = new_x; new_x = 0.5 * (x + n/x); while (abs(new_x-x) > epsilon);
Iteration can be expressed in functional languages using recursion:
solve x n = if abs(new_x-x) > epsilon then solve new_x n else new_x where new_x = 0.5 * (x + n/x)
solve n/2 n
(1998-04-04)
Read Also:
- Iterations
[it-uh-rey-shuh n] /ˌɪt əˈreɪ ʃən/ noun 1. the act of repeating; a repetition. 2. Mathematics. 3. Computers. 4. a different form or version of something: He designed the previous iteration of our logo. n. late 15c., from Latin iterationem (nominative iteratio) “repetition,” noun of action from past participle stem of iterare “do again, repeat,” from […]
- Iterative
[it-uh-rey-tiv, -er-uh-tiv] /ˈɪt əˌreɪ tɪv, -ər ə tɪv/ adjective 1. repeating; making repetition; repetitious. 2. Grammar. . /ˈɪtərətɪv/ adjective 1. repetitious or frequent 2. (maths, logic) another word for recursive See recursive 3. (grammar) another word for frequentative adj. “involving repetition,” late 15c., from French iteratif (c.1400), from Late Latin iterativus, from iterat-, past participle […]
- Iterative deepening
algorithm A graph search algorithm that will find the shortest path with some given property, even when the graph contains cycles. When searching for a path through a graph, starting at a given initial node, where the path (or its end node) has some desired property, a depth-first search may never find a solution if […]
- Iteratively
[it-uh-rey-tiv, -er-uh-tiv] /ˈɪt əˌreɪ tɪv, -ər ə tɪv/ adjective 1. repeating; making repetition; repetitious. 2. Grammar. . /ˈɪtərətɪv/ adjective 1. repetitious or frequent 2. (maths, logic) another word for recursive See recursive 3. (grammar) another word for frequentative adj. “involving repetition,” late 15c., from French iteratif (c.1400), from Late Latin iterativus, from iterat-, past participle […]
- Iterator
programming An object or routine for accessing items from a list, array or stream one at a time. By extension, the term can be used for an object or routine for accesing items from any data structure that can be viewed as a list. For example, a traverser is an iterator for tree-shaped data structures. […]