Iterazione

In questa lezione affronteremo altri semplici algoritmi sull’iterazione utilizzando i diagrammi di flusso. Ricordiamo che iterazione vuol dire ripetere una o più istruzioni un certo numero di volte per ottenere il risultato desiderato.

Nella lezione precedente abbiamo introdotto il ciclo while, quindi proseguiremo in questa lezione a fare altri esempi.

Prendere in input 10 numeri e contare quanti numeri pari e dispari sono stati inseriti.


Procedimento algoritmo sull’iterazione con i diagrammi di flusso

Per lo sviluppo dell’algoritmo serviranno dunque queste forme:

Ellisse per l’inizio e per la fine.

Parallelogramma per inserire l’input, ovvero in questo caso i nostri numeri e stampare l’output.

Rettangolo per assegnare un valore alle variabili e per effettuare il conteggio dei numeri pari e dispari.

Rombo per il ciclo while e per l’if.

Innanzitutto impostiamo N a 10 e inizializziamo le due variabili contap e contad a zero. Queste variabili dunque serviranno per contare quanti numeri pari e dispari sono stati inseriti.

Quindi avremo:

N=0; contap=0; contad=0;

Successivamente nel while metteremo la condizione N>0, cioè continueremo finchè N è positivo ad eseguire queste istruzioni:

Inseriamo in input il numero n;

Dopo, con l’if (selezione) facciamo un test per vedere se il numero è pari: n%2==0. Cioè il resto della divisione di n per due è uguale a zero? Ricordiamo che % è l’operatore modulo che permette di calcolare il resto della divisione. Se la condizione è vera incrementiamo il contatore dei pari, altrimenti incrementiamo quello dei dispari.

Poi decrementiamo N di uno.

Alla fine del ciclo stampiamo i valori dei due contatori ottenuti.

Ecco quindi l’algoritmo di iterazione sviluppato con il diagramma di flusso:

iterazione con algobuild

Potremmo risolvere l’esercizio anche utilizzando una variabile contatore.

Questo è solo un semplice esempio di iterazione rappresentato con i diagrammi di flusso.

Alcuni link utili

Divisori di un numero con Algobuild

Algoritmi di selezione sugli angoli

Algoritmi di selezione

Triangoli con algobuild

Fibonacci con algobuild

Serie buffa con algobuild

Numeri amicabili con algobuild

Numeri perfetti con algobuild

Massimo fra tre numeri

Minore fra tre numeri



Autore dell'articolo: cristina

Avatar per Coding Creativo

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *