Ominide 2324 punti

Iterazione e le caratteristiche fondamentali

L’iterazione è l’alternativa tra due possibili percorsi.
Abbiamo tre forme iterative:
• iterazione enumerativa → for…do
o l’iterazione enumerativa è un’iterazione derivata, si usa quando si sa a prioni (all’inizio) quante volte il ciclo d’istruzione deve essere eseguita;
o la variabile contatore è gestita automaticamente dall’esecutore, cioè dal computer, e si incrementa o si decrementa di una unità ad ogni ripetizione del ciclo.
• Iterazione per falso → repeat…until
o L’iterazione per falso è una struttura di base;
o Le istruzioni del ciclo dell’iterazione per falso, vengono eseguite ripetutamente fino a ché la proposizione condizionale di mantiene false si esce dal loop (ciclo) quando la proposizione diventa vera;

o Poiché la condizione d’uscita sta in coda, il gruppo di istruzioni viene eseguita almeno una volta.
• Iterazione per vero → while…do
o L’iterazione per vero è una struttura di base;
o Nell’iterazione per vero, le istruzioni del ciclo vengono eseguite ripetutamente fino a quando la proposizione condizionale di mantiene vera, si esce dal loop quando la proposizione diventa falsa;
o Poiché la condizione d’uscita è in testa, il gruppo d’istruzioni può anche non venire mai eseguito se la proposizione è subito falsa.

Le ultime due forme di usano prevalentemente quando non si conosce il numero di iterazioni; esse possono tuttavia essere usate anche in questo caso però la variabile contatore deve essere gestita dall’algoritmo.

Registrati via email