Algoritmi e diagrammi di flusso

1
Algoritmi e diagrammi di flusso
2
Algoritmo

• Un algoritmo in matematica ed informatica è un
  procedimento che risolve un determinato problema
  attraverso un numero finito di passi.

Procedimento

Algoritmo
3
Algoritmo per il calcolo della media di 3 numeri

1. Inizio
2. Ricevi tre numeri ed assegnali alle variabili
   A,B,C
3. Calcola (ABC)/3 ed assegnalo a M
4. Visualizza il valore di M
5. fine

4
Diagramma di flusso dellalgoritmo per il calcolo
della media.
inizio
Input A,B,C
M(ABC)/3
Output M
fine
5
Calcolo di perimetro ed area del cerchio
6
Algorimo per il calcolo dei parametri del cerchio.

1. Inizio
2. Ricevi un numero ed assegnalo alla variabile R
3. Calcola 2pR ed assegnalo a C
4. Calcola pR2 ed assegnalo a A
5. Visualizza il valore di C ed A
6. fine

7
Diagramma di flusso Algoritmo per il calcolo
area del cerchio e circonferenza.
inizio
Input R
C 2pR
A pR2
Output C,A
fine
8
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 lalgoritmo.
Input dati
9
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.
10
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.
11
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
?
12
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
?
13
Scelta. Cosa si decide?
inizio
Input E
Egt18 ?
NO SI
Output minorenne
Output maggiorenne
fine
14
Scelta. Cosa si decide?

• Quellalgoritmo decide se una persona si deve
  definire maggiorenne o minorenne.
• Per prendere la decisione controlla letà se è
  maggiore o meno di 18.

Egt18 ?
NO SI
Output minorenne
Output maggiorenne
15
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.

16
Dati in input i 3 lati di un triangolo dire se è
isoscele, equilatero o scaleno.

• Come fare?
• Controllare se AB se Vero allora controllate
  BC, se Vero output equilatero altrimenti
  isoscele.
• Se AB Falso allora controllate BC, se Vero
  output isoscele altrimenti scaleno.

17
Visualizza in ordine crescente 3 numeri in input.

• Come fare?
• Controllare se AgtB
• se Vero allora controllate BgtC,
• se Vero output A,B,C
• altrimenti controlla AgtC
• se Vero output A,C,B
• altrimenti C,A,B.