Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of ITERATION

 
Computing Dictionary
 
 Definition: 

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 * 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
 

 

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY