By Letter: Non-alphabet | 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
  Email this page to a friend


Iteration




<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



< Previous Terms Terms Containing iteration Next Terms >
ISWIM
IT
it
ITAR
Iterated Function System
Alphard
Amulet
BioMeDical Package
conversion to iteration
cycle of reincarnation
iterative deepening
iterator
Iternet
ITHACA
ITIL


Web Standards & Support:

Link to and support eLook.org Powered by LoadedWeb Web Hosting
Valid XHTML 1.0!Valid CSS!eLook.org FireFox Extensions