Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary

Search Dictionary:  

Meaning of ITERATION

WordNet Dictionary
  1. [n]  doing or saying again; a repeated performance
  2. [n]  (computer science) executing the same set of instructions a given number of times or until a specified result is obtained; "the solution is obtained by iteration"
  3. [n]  (computer science) a single execution of a set of instructions that are to be repeated; "the solution took hundreds of iterations"

ITERATION is a 9 letter word that starts with I.


 Synonyms: loop, looping
 See Also: process, repeating, repetition



Webster's 1913 Dictionary
\It`er*a"tion\, n. [L. iteratio.]
Recital or performance a second time; repetition. --Bacon.

      What needs this iteration, woman?        --Shak.

Computing Dictionary

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;
        x = new_x;
          new_x = 0.5 * 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

Thesaurus Terms
 Related Terms: conduplication, copy, copying, critique, doubling, duplicate, duplication, dwelling upon, elaboration, gemination, going over, imitation, ingemination, practicing, reaffirmation, recap, recapitulation, recital, recountal, recounting, reduplication, rehash, rehearsal, reissue, reiteration, repetition, replication, reprint, reproduction, restatement, resume, retelling, review, summary, summing up, twinning