Continuiamo a proporvi alcuni esercizi sui flow chart. Ricordiamo che i flow chart sono un modo per rappresentare graficamente un algoritmo.
Grazie ai flow chart si riesce ad avere una visione d’insieme del procedimento da seguire, che può essere poi sviluppato in vari linguaggi di programmazione.
Per lo sviluppo del flow chart possiamo utilizzare un semplice foglio di carta o un programma. Trovo molto utile Algobuild in quanto consente di trovare facilmente il punto in cui si commettono errori. Inoltre genera in maniera automatica la pseudo-codifica dell’algoritmo.
Esercizi sui flow chart – sconto
Data in input la spesa totale in un negozio di abbigliamento, determinare l’importo da pagare sapendo che alla cassa viene applicato uno sconto del 30%.
Per risolvere l’algoritmo dobbiamo quindi prendere in input la spesa totale. Inoltre, per migliorare l’usabilità dell’algoritmo inseriamo il valore dello sconto in una costante, ad esempio di nome S. Infatti, sarà più semplice in un secondo momento andare a variare i dati di input che in automatico faranno cambiare i restanti dati.
Quindi nella costante S memorizzo 0.3. Dopo calcolo il totale da pagare utilizzando questa semplice formula:
totale=spesa-spesa*S.
Per lo sviluppo dell’algoritmo serviranno dunque queste forme:
Ellisse per l’inizio e per la fine.
Rettangolo per le operazioni, in questo caso per calcolare il totale da pagare e per assegnare alla costante S la percentuale di sconto da applicare.
Parallelogramma per inserire l’input, ovvero la spesa e per visualizzare l’output, cioè il totale da pagare.
Ecco dunque la risoluzione dell’esercizio sui flow chart:
Ecco la pseudo-codifica generata da Algobuild:
PROG main
IN spesa
ASSIGN S=0.3
ASSIGN totale=spesa-spesa*S
OUT totale
END PROG
Per la risoluzione del seguente algoritmo potrei anche moltiplicare direttamente il prodotto per 0.7.
Quindi creiamo una variabile S dove memorizziamo 0.7 e poi applichiamo la formula:
totale=spesa*S.
Inoltre, dato che la variabile spesa non la riutilizzo posso usare sempre la stessa:
spesa =spesa*S.
Nella prossima lezione propongo altri esercizi sui flow chart.
Alcuni link utili
Indice argomenti diagramma a blocchi
2 – Primi esercizi con i diagrammi di flusso (perimetro triangolo; area di un trapezio)
3 – Altro semplice esercizio sui flow chart (calcolare uno sconto)
5 – Precedente e successivo di un numero
6 – Introduzione agli algoritmi di selezione
9 – Algoritmo di selezione sugli angoli