Dictionary: A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z

# 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)

Tagged:

• 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 […]

Disclaimer: Iteration definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.