La ripetizione. Cicli ed iterazioni. Flusso di esecuzione ciclico. La ripetizione. Flusso di esecuzione ciclico. Errore frequente

Transcript

1 oncetto di ciclo Struttura di un ciclo Numero di iterazioni note Numero di iterazioni ignote icli ed iterazioni 5 lusso di esecuzione ciclico È spesso utile poter ripetere alcune parti del programma più volte Nel diagramma di flusso, corrisponde a tornare indietro ad un blocco precedente Solitamente la ripetizione è controllata da una condizione booleana? E 7 lusso di esecuzione ciclico Prima del ciclo Istruzioni che vengono ripetute ondizione di ripetizione? Ogni ciclo porta in sé il rischio di un grave errore di programmazione: il fatto che il ciclo venga ripetuto indefinitamente, senza mai uscire Il programmatore deve garantire che ogni ciclo, dopo un certo numero di iterazioni, venga terminato La condizione booleana di controllo dell iterazione deve divenire falsa opo il ciclo E 8 9

2 Istruzioni eseguibili ed eseguite Notazione grafica (while) Istruzioni eseguibili Le istruzioni che fanno parte del programma orrispondono alle istruzioni del sorgente Istruzioni eseguite Le istruzioni effettivamente eseguite durante una specifica esecuzione del programma ipendono dai dati inseriti Nel caso di scelte, alcune istruzioni eseguibili non verranno eseguite Nel caso di cicli, alcune istruzioni eseguibili verranno eseguite varie volte Notazione grafica (while) lussi di esecuzione Ingresso ondizione orpo Zero iterazioni also Ritorno Uscita lussi di esecuzione lussi di esecuzione Una iterazione ue iterazioni ero also ero ero also 14 15

3 Notazione grafica (do-while) Notazione grafica (do-while) Ingresso orpo ondizione Ritorno 16 Uscita 17 lussi di esecuzione lussi di esecuzione Una iterazione ue iterazioni also ero also lussi di esecuzione Tre iterazioni ero ero also 20

4 Problemi Nello strutturare un ciclo occorre garantire: he il ciclo possa terminare he il numero di iterazioni sia quello desiderato Il centrale del ciclo può venire eseguito più volte: La prima volta lavorerà con variabili che sono state inizializzate al di fuori del ciclo Le volte successive lavorerà con variabili che possono essere state modificare nell iterazione precedente Garantire la correttezza sia della prima, che delle natomia di un ciclo (1/5) onviene concepire il ciclo come 4 fasi ondizione di ripetizione orpo ggiornamento altre iterazioni natomia di un ciclo (2/5) onviene concepire il ciclo come 4 fasi ssegnazione del valore iniziale a tutte le variabili che vengono lette durante il ciclo (nel o nella condizione) ondizione di ripetizione orpo ggiornamento natomia di un ciclo (3/5) onviene concepire il ciclo come 4 fasi ondizione di ripetizione ondizione, di solito inizialmente vera, che al termine del ciclo diventerà falsa eve dipendere da variabili che saranno modificate all interno del ciclo (nel o nell aggiornamento) orpo ggiornamento natomia di un ciclo (4/5) onviene concepire il ciclo come 4 fasi ondizione di ripetizione orpo Le istruzioni che effettivamente occorre ripetere Sono lo scopo per cui il ciclo viene realizzato Posso usare le variabili inizializzate Posso modificare le variabili ggiornamento natomia di un ciclo (5/5) onviene concepire il ciclo come 4 fasi ondizione di ripetizione orpo ggiornamento Modifica di una o più variabili in grado di aggiornare il valore della condizione di ripetizione Tengono traccia del progresso dell iterazione 26 27

5 Tipologie di cicli icli in cui il numero di iterazioni sia noto a priori, ossia prima di entrare nel ciclo stesso Solitamente si usa una variabile contatore L aggiornamento consiste in un incrememto o decremento della variabile icli in cui il numero di iterazioni non sia noto a priori, ma dipenda dai dati elaborati nel ciclo Solitamente si una una condizione dipendente da una variabile letta da tastiera oppure calcolata nel del ciclo ifficile distinguere il dall aggiornamento Problema di inizializzazione 29 icli con iterazioni note icli con iterazioni note ondizione orpo ggiornamento orma 0...N-1 c=0 c=n-1 orpo ripetuto: l termine del ciclo c=n icli con iterazioni note icli con iterazioni note c = 1 c N orma 1...N c=1 c=n orpo ripetuto: l termine del ciclo c=n+1 c = N c > 0 c = c 1 orma N...1 c=n c=1 orpo ripetuto: l termine del ciclo c=

6 icli con iterazioni note Esempio c = N 1 c 0 c = c 1 orma N c=n-1 c=0 orpo ripetuto: l termine del ciclo c=-1 34 cquisire da tastiera una sequenza di numeri interi e stamparne la somma. Il programma inizialmente chiede all utente quanti numeri intende inserire in seguito richiede uno ad uno i dati infine stampa la somma 35 Soluzione leggi N 36 icli con iterazioni ignote Soluzione parziale Non esiste uno schema generale Esempio: cquisire da tastiera una sequenza di numeri interi e stamparne la somma. Il termine della sequenza viene indicato inserendo un dato pari a zero.????? 38 39

7 Soluzione 1 Soluzione 2 dato = 7 tot = dato Soluzione 3 imenticare l inizializzazione di una variabile utilizzata all interno del ciclo dato = imenticare l incremento della variabile contatore imenticare di inizializzare le altre variabili (oltre al contatore) leggi N leggi N 44 45