Concetti Chiave
- L'iterazione enumerativa "for...do" è utilizzata quando si conosce in anticipo il numero di esecuzioni del ciclo; il contatore è gestito automaticamente dal computer.
- L'iterazione per falso "repeat...until" esegue le istruzioni fino a quando la condizione rimane falsa; il ciclo viene eseguito almeno una volta poiché la condizione è valutata alla fine.
- L'iterazione per vero "while...do" continua a eseguire il ciclo finché la condizione è vera; la condizione è valutata all'inizio, quindi il ciclo potrebbe non essere eseguito affatto se è subito falsa.
- Le iterazioni per falso e vero sono usate quando non si conosce il numero di iterazioni; in questi casi, la gestione del contatore è a carico dell'algoritmo.
- Le strutture iterative permettono di scegliere tra percorsi diversi, adattandosi a diverse esigenze di esecuzione condizionale nei programmi.
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.