Concetti Chiave
- L'iterazione è un meccanismo che consente di alternare tra due percorsi possibili in un ciclo di istruzioni.
- L'iterazione enumerativa (for...do) è utilizzata quando il numero di ripetizioni è noto in anticipo e gestita automaticamente dal computer.
- L'iterazione per falso (repeat...until) esegue le istruzioni almeno una volta e continua fino a quando la condizione diventa vera.
- L'iterazione per vero (while...do) esegue le istruzioni finché la condizione è vera, con la possibilità che non venga eseguita affatto se la condizione è falsa fin dall'inizio.
- Le iterazioni per falso e per vero sono utilizzate principalmente quando il numero di iterazioni non è predefinito, richiedendo una gestione manuale della variabile contatore.
L’iterazione è l’alternativa tra due possibili percorsi.
Iterazione enumerativa
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.
Domande da interrogazione
- Qual è la differenza principale tra l'iterazione enumerativa e le altre forme di iterazione?
- Come funziona l'iterazione per falso?
- In che situazione si utilizza l'iterazione per vero?
L'iterazione enumerativa, rappresentata dal costrutto "for…do", è utilizzata quando si conosce in anticipo il numero di volte che il ciclo deve essere eseguito, mentre le iterazioni per falso e per vero sono impiegate quando il numero di iterazioni non è noto (come descritto nel testo).
L'iterazione per falso, indicata con "repeat…until", esegue le istruzioni ripetutamente fino a quando la condizione diventa vera, garantendo che il gruppo di istruzioni venga eseguito almeno una volta, poiché la condizione d'uscita è posizionata alla fine del ciclo.
L'iterazione per vero, rappresentata dal costrutto "while…do", viene utilizzata quando le istruzioni devono essere eseguite ripetutamente finché la condizione rimane vera; se la condizione è falsa all'inizio, il gruppo di istruzioni potrebbe non essere eseguito affatto, come spiegato nel testo.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
