Ciclo indeterminato determinato

Ciclo indeterminato,determinato

I due esempi riportati sono chiaramente equivalenti; infatti in

ambedue i casi si richiede all’esecutore di esaminare un libro alla

volta e di trascriverne il titolo. Schematicamente le due situazioni

sono così:

In entrambi i casi l’esecuzione delle operazioni è ripetuta se la

condizione è vera e il ciclo si arresta se la condizione è falsa.

Nel secondo caso la condizione di terminazione viene valutata alla

almeno una

fine delle istruzioni del ciclo: questo fatto comporta che

volta le stesse sono eseguite. Al contrario, nel primo caso la

condizione è valutata prima delle istruzioni del ciclo, pertanto se

questa risulta immediatamente falsa l’intero ciclo non viene eseguito

nemmeno una volta

Entrambi i tipi di ciclo utilizzati per la risoluzione sono

senso che l’esecutore non è in grado di stabilire a

indeterminati,nel

priori quante volte dovrà iterare il ciclo, in quanto esso deve essere

ripetuto fintantoché vi sono libri da esaminare. Disponendo come

ulteriore dato di ingresso del numero preciso dei libri da esaminare –

per esempio 100 – il problema potrebbe essere risolto come segue:

In questo caso in cui l’esecutore conosce a

priori il numero di volte che dovrà

ripetere le operazioni del ciclo si tratta di

un ciclo determinato.