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 NewtonRaphson 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_xx) > epsilon); Iteration can be expressed in functional languages using recursion: solve x n = if abs(new_xx) > 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 
 

