Algoritmi e diagrammi di flusso
Algoritmo
• Un algoritmo in matematica ed informatica
è un procedimento che risolve un
determinato problema attraverso un
numero finito di passi.
Algoritmo per il calcolo della media
di 3 numeri
1. Inizio
2. Ricevi tre numeri ed assegnali alle
variabili A,B,C
3. Calcola (A+B+C)/3 ed assegnalo a M
4. Visualizza il valore di M
5. fine
Diagramma di flusso dell’algoritmo
per il calcolo della media.
inizio
Input A,B,C
M=(A+B+C)/3
Output M
fine
Calcolo di perimetro ed area del
cerchio
Algorimo per il calcolo dei
parametri del cerchio.
1. Inizio
2. Ricevi un numero ed assegnalo alla
variabile R
3. Calcola 2*π*R ed assegnalo a C
4. Calcola π*R2 ed assegnalo a A
5. Visualizza il valore di C ed A
6. fine
Diagramma di flusso
Algoritmo per il calcolo area del cerchio e circonferenza.
inizio
Input R
C= 2*π*R
A= π*R2
Output C,A
fine
Ripasso : i blocchi
• I blocchi rappresentano graficamente
delle azioni da fare.
Esempio:
il blocco di INPUT
rappresenta il fatto che
vengono inseriti dei dati nel
sistema che esegue
l’algoritmo.
Input dati
Ripasso : i blocchi
• I blocchi rappresentano graficamente
delle azioni da fare.
output dati
Esempio:
il blocco di OUTPUT
rappresenta il fatto che
vengono visualizzati dei dati
o dei risultati.
Ripasso : i blocchi
• I blocchi rappresentano graficamente
delle azioni da fare.
calcolo
Esempio:
il blocco di CALCOLO
rappresenta il fatto che
vengono calcolati dei dati o
dei risultati.
Ripasso : i blocchi
• I blocchi rappresentano graficamente
delle azioni da fare.
scelta
Esempio:
il blocco di SCELTA
rappresenta il fatto che ad un
certo punto del procedimento
bisogna scegliere se fare
delle cose oppure altre.
Vado
a scuola
Faccio
“filone”
Ripasso : i blocchi
• I blocchi rappresentano graficamente
delle azioni da fare.
scelta
Esempio:
il blocco di FINE –
INIZIO rappresenta il
fatto che finisce (o
comincia) il
procedimento.
Vado
a scuola
Faccio
“filone”
Scelta. Cosa si decide?
inizio
Input E
NO
E>18
?
Output
minorenne
SI
Output
maggiorenne
fine
Scelta. Cosa si decide?
• Quell’algoritmo decide se una persona si
deve definire maggiorenne o minorenne.
• Per prendere la decisione controlla l’età se
è maggiore o meno di 18.
NO
Output
minorenne
E>18
?
SI
Output
maggiorenne
Problemi
1. Calcola la somma di 3 numeri in input.
2. Calcolo di perimetro ed area di un
quadrato.
3. Dati in input i 3 lati di un triangolo dire se
è isoscele, equilatero o scaleno.
4. Visualizza in ordine crescente 3 numeri
in input.
Dati in input i 3 lati di un triangolo dire se è
isoscele, equilatero o scaleno.
• Come fare?
• Controllare se A=B: se Vero allora
controllate B=C, se Vero output equilatero
altrimenti isoscele.
• Se A=B: Falso allora controllate B=C, se
Vero output isoscele altrimenti scaleno.
Visualizza in ordine crescente 3
numeri in input.
• Come fare?
• Controllare se A>B:
– se Vero allora controllate B>C,
– se Vero output A,B,C
– altrimenti controlla A>C
» se Vero output A,C,B
» altrimenti C,A,B.