• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Tipologie di cicli
Funzione dei cicli e tipologie
Spesso capita di incontrare problemi la cui soluzione richiede che alcuneistruzioni siano ripetute un certo numero di volte. In tali situazioni occorreutilizzare delle strutture cicliche.Possiamo distinguere tra due strutture cicliche fondamentali:
il
ciclo precondizionale
(a condizione in testa);
il
ciclo postcondizionale
(a condizione in coda).
Nota
: esiste anche un’altra tipologia di ciclo derivata, detta
ciclo con contatore
,che affronteremo in seguito.
La struttura ciclica precondizionale
La struttura ciclica precondizionale può essere rappresentata graficamente nelmodo seguente:
La condizione viene testata prima di entrare nel ciclo.
Mentre
la condizione èvera, si continua a
ciclare
, cioè ad eseguire le istruzioni del ciclo; quando lacondizione diventa falsa il ciclo termina.
Osservate che, se la condizione è subito falsa, il ciclo non viene eseguitonemmeno una volta.
Inoltre, è importante sottolineare che la condizione è un’espressione booleanacontenente almeno una variabile il cui valore viene modificato all’interno delciclo. In caso contrario, se la condizione è inizialmente vera, essa continua adesserlo indefinitamente e ciò causa un loop infinito. Per esempio, supponiamoche la condizione sia x<5 e che x valga 2. Se la variabile x non subiscemodifiche all’interno del ciclo, la condizione rimane sempre vera e dal ciclonon si esce mai.
Bocchi CinziaUltimo aggiornamento: 14/10/2011
condizione
vero
Istruzioni del ciclo
falso
condizione diterminazionedel ciclo
1
 
La struttura ciclica postcondizionale
La struttura ciclica postcondizionale può essere rappresentata graficamente nelmodo seguente:
La condizione viene testata dopo l’esecuzione delle istruzioni del ciclo. Sicontinua a ciclare
fintanto che
la condizione è vera; quando la condizionediventa falsa il ciclo termina.
Osservate che, anche se la condizione è subito falsa, il ciclo viene eseguitoalmeno una volta.
Analogamente alla struttura ciclica precondizionale, la condizione èun’espressione booleana contenente almeno una variabile il cui valore vienemodificato all’interno del ciclo.
Esempio: conteggi
Consideriamo il seguente esempio:
Contare i numeri inseriti dall’utente, fino aquando non viene inserito uno zero
.In altre parole, quando l’utente non ha più numeri da inserire, immette uno zero.
 Azioni ripetute
: inserimento di un numero e suo conteggio.
Terminazione del ciclo
: inserimento del numero zero.Per contare abbiamo bisogno di una variabile che funga da
contatore
, cioè diuna variabile che si incrementa di 1 ad ogni inserimento di un numero, eccettoquando questo è zero. Questa variabile deve avere un valore iniziale pari a zero.Immaginate che la variabile contatore sia un secchio e che i numeri siano pallineda ping pong.
Bocchi CinziaUltimo aggiornamento: 14/10/2011
condizione
vero
 
Istruzioni del ciclo
falso
condizione diterminazionedel ciclo
vero
2
 
Il contatore vale inizialmente zero. Quando viene aggiunta una pallina ilcontatore si incrementa di uno, cioè aggiunge 1 al suo valore corrente, e passa alvalore 1 (0+1). Quando viene aggiunta un’altra pallina, il contatore passa alvalore 2 (1+1), e così via.ciclo precondizionaleciclo postcondizionaleL’istruzione
incrementa contatore
in Java è:contatore= contatore+1;
Bocchi CinziaUltimo aggiornamento: 14/10/2011
contatore 0vuotocontatore 1+1 pallinacontatore 2+1 pallinainput <> 0
vero
incrementa contatoreleggi prossimo input
falso
input <> 0
vero
 
leggi inputincrementa contatore
falsovero
3
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...