EORIA
I diagrammi di flusso
La sequenza di operazioni da eseguire per risolvere un problema è detta anche procedura
o algoritmo.
Per mettere in evidenza la successione delle
operazioni da eseguire si può usare un tipo
particolare di rappresentazione grafica detta
diagramma di flusso o diagramma a blocchi.
Esso è costituito da simboli grafici che rappresentano la successione delle operazioni da
svolgere. I principali simboli utilizzati sono:
• ellisse:
indica l’inizio
(start) e la fine (end)
delle azioni da svolgere
Ecco le regole da seguire per legare fra loro i simboli del diagramma
di flusso:
• da ogni blocco iniziale deve partire una sola freccia;
ad
• ogni blocco finale deve arrivare una sola freccia;
• da ogni rettangolo e da ogni paral-
lelogramma deve uscire una sola
freccia e ne deve entrare una sola:
• parallelogramma: indi-
ca l’acquisizione di dati
o l’uscita di risultati
• rettangolo:
indica le
operazioni da eseguire
• in ogni rombo deve entrare una so• rombo: indica l’opera-
la freccia e ne devono uscire due.
zione di scelta fra due
alternative
NO
• freccia: indica la direzione in cui procedere
SÌ
?
Esempi
1
Lorenzo esce di casa con una banconota da 10 euro. Acquista
un giornalino e delle figurine spendendo 3,50 euro. Quanto
gli rimane?
Dati
S1 somma iniziale € 10
S2 somma spesa € 3,50
R somma rimasta ?
La risoluzione di questo problema è molto semplice: basta eseguire la differenza tra S1 e S2. Il diagramma di flusso corrispondente a questa procedura è riportato qui a fianco.
Questo diagramma di flusso è detto sequenziale perché si arriva al risultato eseguendo le istruzioni una di seguito all’altra,
cioè in sequenza.
G. Bonola - I. Forno © S. Lattes & C. Editori SpA
START
Introduci S1 e S2
Calcola R S1 S 2
Il risultato è R
END
1
EORIA
2
Lidia esce di casa con una banconota da 20 euro. Acquista un giornalino e delle figurine
spendendo 3,50 euro. Si reca poi in un negozio di musica e vorrebbe acquistare, se avesse la somma sufficiente, l’ultimo CD del suo cantante preferito. Il CD costa 18 euro.
Può effettuare l’acquisto?
Dati
S1 ⫽ somma iniziale ⫽ € 20
START
S2 ⫽ somma spesa ⫽ € 3,50
R ⫽ somma rimasta
C ⫽ costo CD ⫽ € 18
Nella risoluzione di questo problema
è richiesto un confronto fra il dato intermedio R ed il dato iniziale C.
Alla domanda “può effettuare l’acquisto?” risponderemo Sì se C ⭐ R e No
in caso contrario.
Il diagramma di flusso corrispondente
a questa procedura è riportato qui a
destra.
Questo diagramma di flusso prende il
nome di condizionale perché esiste
una condizione il cui verificarsi o meno ci guida nel percorso da seguire.
Come puoi notare, con un diagramma
di flusso è possibile rappresentare
una procedura per risolvere più problemi di uno stesso tipo.
Introduci S1, S2 e C
Calcola R ⫽ S1 ⫺ S 2
C⭐R?
NO
Non effettua
acquisto
SÌ
Effettua acquisto
END
Lavoro individuale o di gruppo
1
Descrivi con un algoritmo le operazioni che esegui al mattino prima di uscire di casa per
recarti a scuola (per esempio, mi alzo, mi lavo, mi vesto, ...). Utilizza un diagramma di
flusso.
2
Devi addizionare tre numeri A, B, C. Costruisci il diagramma di flusso relativo a questo
problema.
3
Descrivi la sequenza di azioni che devi compiere per preparare il tè con i biscotti. Utilizza un diagramma di flusso.
4
Se conosci qualche gioco con le carte, traduci in un diagramma di flusso le sue regole.
5
Cerca il libretto di istruzioni di un elettrodomestico che hai in casa e ricava il diagramma
di flusso relativo al suo corretto funzionamento.
2
G. Bonola - I. Forno © S. Lattes & C. Editori SpA