iterazione

iterazione

iterazione procedimento basato sulla ripetizione di una data azione; una legge iterativa è una legge che consente la costruzione dei successivi elementi a partire dal primo, attraverso la ripetuta applicazione della legge stessa. Nelle matematiche applicate è detta iterazione la ripetizione ciclica di un gruppo di operazioni per un numero indefinito di volte, partendo da serie differenti di dati. Sono caratteristici metodi di iterazione: a) il procedimento, ripetuto più volte o indefinitamente, impiegato per calcolare un termine qualunque di una successione, noto il primo termine e noto il procedimento per costruire ogni termine dal suo precedente; b) il metodo applicabile alla risoluzione di particolari equazioni mediante approssimazioni successive, come il metodo delle tangenti o di Newton. Nella programmazione informatica il metodo iterativo si realizza per mezzo di uno schema di controllo detto ciclo iterativo il quale consiste, nella sua accezione più generale, in una sequenza di istruzioni che possono essere schematizzate come segue:

mentre (condizione) fai (sequenza di istruzioni)

In programmazione l’uso di cicli e di procedure iterative si differenzia, in termini di utilizzo dei contatori e di impiego della memoria, dal calcolo ricorsivo.