Algoritmi e diagrammi di flusso

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

Algoritmo per il calcolo della media di 3 numeri Inizio Ricevi tre numeri ed assegnali alle variabili A,B,C Calcola (A+B+C)/3 ed assegnalo a M Visualizza il valore di M 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. Inizio Ricevi un numero ed assegnalo alla variabile R Calcola 2*π*R ed assegnalo a C Calcola π*R2 ed assegnalo a A Visualizza il valore di C ed A 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 E>18 ? NO SI 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. E>18 ? NO SI Output minorenne Output maggiorenne

Problemi Calcola la somma di 3 numeri in input. Calcolo di perimetro ed area di un quadrato. Dati in input i 3 lati di un triangolo dire se è isoscele, equilatero o scaleno. 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.