Iterazione

In letteratura, l'iterazione è il procedimento di ripetizione che si presenta in figure retoriche come l'anafora, l'anadiplosi o l'allitterazione o nei versi formulari. Essa è tipica dell'epica cortese e cavalleresca.

Nella programmazione dei computer, l, chiamata anche ciclo o con il termine inglese loop, è una struttura di controllo che ordina all'elaboratore di eseguire una sequenza di istruzioni ripetutamente, solitamente fino al verificarsi di particolari condizioni.

Esistono varie forme di iterazione; le più conosciute sono il MENTRE (in inglese: while..do), il RIPETI (in inglese: repeat..until o do..while), ed il PER (comunemente detto Ciclo for).
Il "ciclo infinito", o "loop infinito", è spesso dovuto ad un errore di programmazione, mentre alcune tecniche di programmazione soprattutto con microcontrollori è utilizzato per iterare infinitamente all'interno del programma.

Sintassi

MENTRE (condizione)

(blocco di istruzioni)

FINE-MENTRE

L'iterazione MENTRE termina quando la condizione fallisce, e può anche non eseguire il blocco di istruzioni che contiene (caso in cui la condizione sia subito falsa).

Esempio in C
while(condizione){
  ...;
  ...;
}

RIPETI

(blocco di istruzioni)

FINCHÉ (condizione)

L'iterazione RIPETI termina quando la condizione è vera, ed esegue sempre almeno una volta il blocco di istruzioni.

Esempio in C
do{
  ...;
  ...;
}
while(!condizione);

PER N volte

(blocco di istruzioni)

FINE-PER

L'iterazione PER contiene una condizione implicita; moltissimi linguaggi di programmazione obbligano il programmatore ad utilizzare una variabile contatore che contiene ad ogni ciclo un numero (solitamente intero).
Tale numero assume tutti i valori intermedi via via che i cicli proseguono, partendo da un valore iniziale fino ad arrivare al valore finale (entrambi dichiarati esplicitamente dal programmatore).
La forma sopra diventa quindi:

PER variabile = inizio A fine PASSO = passo

(blocco di istruzioni)

FINE-PER

Esempi

Per scrivere 10 volte la parola "Ciao":

PER variabile = 1 A 10 PASSO = 1

SCRIVI "Ciao"

FINE-PER

Esempio in C
for(v=1;v<=10;v++){
  printf("Ciao");
}

Tabellina del 2:

PER variabile = 2 A 20 PASSO = 2

SCRIVI variabile

FINE-PER

Esempio in C
for(v=2;v<=20;v+=2){
  printf("%d\n",v);
}

Voci correlate

• Algoritmo iterativo

Altri progetti

• Wikizionario

• Wikizionario contiene il lemma di dizionario «Iterazione»