Iterazione

Da Wikipedia, l'enciclopedia libera.

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

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 cosiddetto "ciclo infinito", o "loop infinito", è spesso dovuto ad un errore di programmazione che manda in stallo l'esecuzione del programma, mentre alcune tecniche di programmazione soprattutto con microcontrollori è utilizzato per iterare infinitamente all'interno del programma.

Sintassi[modifica | modifica sorgente]

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 è falsa, 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[modifica | modifica sorgente]

Per scrivere 10 volte la parola Ciao[modifica | modifica sorgente]

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[modifica | modifica sorgente]

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[modifica | modifica sorgente]

Altri progetti[modifica | modifica sorgente]