1 / 21

L’algoritmo e il Flow Chart

L’algoritmo e il Flow Chart. Etimologia della parola algoritmo. La parola algoritmo deriva dal nome di un matematico arabo Abu Jafar Muhammad ibn Musa al-Khwārizmī (Baghdad 780-850 d. C.). Al-Khwārizmī si è latinizzato in algoritmi .

zytka
Download Presentation

L’algoritmo e il Flow Chart

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. L’algoritmo e il Flow Chart

  2. Etimologia della parola algoritmo • La parola algoritmo deriva dal nome di un matematico arabo Abu Jafar Muhammad ibn Musa al-Khwārizmī (Baghdad 780-850 d. C.).Al-Khwārizmī si è latinizzato in algoritmi. • Questi era una figura di spicco esperto in matematica, geografia, storia e astronomia. • Egli era originario della Persia. • Le sue opere sono state apprezzate grazie alla precisione con cui l’autore riusciva a risolvere le intricatissime questioni di eredità.

  3. Definizione di algoritmo • Un algoritmo è la descrizione della procedura di soluzione relativa a un problema. • Il concetto di algoritmo in informatica è strettamente collegato al concetto di problema. • Un algoritmo viene definito informalmente come una sequenza finita di operazioni elementari che consentono di trasformare (process) i valori di input (dati di ingresso) in valori di output (dati di uscita). input process output

  4. Proprietà di un algoritmo • Un algoritmo deve essere: • finito; • univoco; • completo. • Finito un algoritmo deve essere composto da un numero finito di passi. • Univoco un algoritmo deve prestarsi a una unica interpretazione (deve essere non ambiguo!). • Completo un algoritmo deve prevedere tutti i casi possibili. step by step

  5. Linguaggio naturale algoritmico • Il linguaggio algoritmico usa parole ben precise del linguaggio naturale. • Inizio • Fine • Leggi • Scrivi • Assegna • Esegui azione • Se condizione allora azione altrimenti azione • Caso valore esegui azione • Esegui azione finché condizione • Finché condizione esegui azione • Per contatore che va da valore iniziale a valore finale conincremento/decremento di passo n esegui azione AUGH!

  6. Linguaggio algoritmico e flow chart • Le espressioni verbali del linguaggio algoritmico corrispondono biunivocamente ai costrutti rappresentati graficamente mediante flow chart. • Flow chart e algoritmo corrispondenti si equivalgono. • Flow chart e algoritmo sono modelli differenti per rappresentare la procedura risolutiva di un problema. • Un flow chart è un modello grafico bidimensionale. • Un algoritmo è un modello logico. Inizio Leggi A Assegna a A il prodotto l*l Scrivi a fine

  7. Algoritmo e flow chart • Algoritmo e flow chart sono modellizzazioni differenti dello stesso concetto: • strategia risolutiva di un problema. • La risoluzione indica il procedimento. • La soluzione è il risultato.

  8. Algoritmo e flow chart: inizio Inizio

  9. Algoritmo e flow chart: fine fine

  10. Algoritmo e flow chart: input (leggi) LEGGI dato

  11. Algoritmo e flow chart: output (scrivi) SCRIVI dato

  12. Algoritmo e flow chart: esecuzione azione ESEGUI azione

  13. Algoritmo e flow chart: scelta unaria per vero

  14. Algoritmo e flow chart: scelta unaria per falso

  15. Algoritmo e flow chart: scelta binaria

  16. Algoritmo e flow chart: scelta multipla

  17. Algoritmo e flow chart: ciclo condizionale con controllo iniziale per vero

  18. Algoritmo e flow chart: ciclo condizionale con controllo iniziale per falso

  19. Algoritmo e flow chart: ciclo condizionale con controllo finale per vero

  20. Algoritmo e flow chart: ciclo condizionale con controllo finale per falso

  21. Algoritmo e flow chart: ciclo enumerativo

More Related