1 / 17

Algoritmi e diagrammi di flusso

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. Procedimento. =. Algoritmo. Algoritmo per il calcolo della media di 3 numeri. Inizio

ban
Télécharger la présentation

Algoritmi e diagrammi di flusso

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 • 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

  4. Diagramma di flusso dell’algoritmo per il calcolo della media. inizio Input A,B,C M=(A+B+C)/3 Output M fine

  5. Calcolo di perimetro ed area del cerchio

  6. 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

  7. Diagramma di flusso Algoritmo per il calcolo area del cerchio e circonferenza. inizio Input R C= 2*π*R A= π*R2 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 l’algoritmo. 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 E>18 ? NO SI Output minorenne Output maggiorenne fine

  14. 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

  15. 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.

  16. 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.

  17. 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.

More Related