Transcript
CAPITOLO 12 - ALGORITMI (MODELLI ITERAZIONE)
IL COSTRUTTO ITERAZIONE Il costrutto iterazione (o iterativo) viene utilizzato quando un’istruzione (o un gruppo di istruzioni) deve essere eseguita, finché non si verifica una determinata condizione. Nella programmazione strutturata vengono utilizzati due costrutti iterativi, ma, prima di enunciarli dettagliatamente, facciamo qualche esempio per comprendere bene la loro utilità. Supponiamo di dover scrivere un algoritmo, che restituisca la somma di tre numeri A,B,C. Acquisiamo dall’esterno i valori di A, B, C, li sommiamo e visualizziamo il risultato. E se avessimo dovuto fare la somma di 100 numeri? Avremmo utilizzato 100 variabili? Avremmo realizzato l’algoritmo seguente?
Certamente no!!! Per risolvere problemi di questo tipo, in cui un’azione o un gruppo di azioni devono essere ripetute un certo numero di volte, conviene utilizzare il costrutto iterazione.
1
CAPITOLO 12 - ALGORITMI (MODELLI ITERAZIONE)
COSTRUTTO ITERAZIONE CON CONTROLLO IN TESTA (WHILE) MODALITA’ DI FUNZIONAMENTO: Durante la sua esecuzione si valuta la e se è vera si eseguono le istruzioni del ciclo; una volta terminate, si ritorna a valutare la condizione del ciclo. Se la condizione è falsa ( e prima o poi dovrà succedere altrimenti si verifica un ciclo infinito) il ciclo termina e l’algoritmo passa all’istruzione immediatamente successiva presente nella strada del falso.
MODELLO 1: “DATI N NUMERI….” (CICLO DEFINITO) Tutti gli esercizi che presentano la dicitura “Dati N numeri….” o che necessitano di eseguire un numero N finito di ripetizioni possono essere risolti con la seguente struttura ciclica:
Tralasciando per il momento i blocchi evidenziati in rosso, contenenti istruzioni caratteristiche per la soluzione del problema dato (vedere la sezione Tipologia di problemi richiesti, più avanti in questo capitolo per le istruzioni da inserirvi), tutto il resto permette di richiedere all’utente il numero di numeri da inserire e, successivamente, procedere al loro effettivo inserimento. 2
CAPITOLO 12 - ALGORITMI (MODELLI ITERAZIONE) L’algoritmo si basa sul confronto tra il numero di cicli effettuati (utilizzo della variabile C come contatore) e il numero di cicli da effettuare (contenuto della variabile N ). Nell’algoritmo precedente la variabile C veniva inizialmente impostata a 1; a volte può essere utile iniziare il conteggio da zero, se ciò fosse necessario ricordarsi di modificare anche la condizione impostata nel ciclo passandola da (C<=N) a (C
