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 π*R 2 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= π*R 2 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 ?

Output minorenne 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.

?

Output minorenne 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.