L - PowerPoint PPT Presentation

1 / 21
About This Presentation
Title:

L

Description:

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 ... – PowerPoint PPT presentation

Number of Views:70
Avg rating:3.0/5.0
Slides: 22
Provided by: Jude155
Category:

less

Transcript and Presenter's Notes

Title: L


1
Lalgoritmo 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-Khwarizmi (Baghdad 780-850 d. C.).
    Al-Khwarizmi 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 lautore 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 con incremento/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 ll 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
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
Inizio
Inizio
9
Algoritmo e flow chart fine
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
fine
fine
10
Algoritmo e flow chart input (leggi)
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
leggi dato
LEGGI dato
11
Algoritmo e flow chart output (scrivi)
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
scrivi dato
SCRIVI dato
12
Algoritmo e flow chart esecuzione azione
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
esegui azione
ESEGUI azione
13
Algoritmo e flow chart scelta unaria per vero
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
se condizione allora esegui azione
14
Algoritmo e flow chart scelta unaria per falso
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
se non condizione allora esegui azione
15
Algoritmo e flow chart scelta binaria
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
se condizione allora esegui azioneV altrimenti esegui azioneF
16
Algoritmo e flow chart scelta multipla
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
caso valore1 esegui azione1 valore2 esegui azione2 . . valoren esegui azionen
17
Algoritmo e flow chart ciclo condizionale con
controllo iniziale per vero
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
finchè condizione esegui azione
18
Algoritmo e flow chart ciclo condizionale con
controllo iniziale per falso
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
finchè non condizione esegui azione
19
Algoritmo e flow chart ciclo condizionale con
controllo finale per vero
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
esegui azione finchè condizione
20
Algoritmo e flow chart ciclo condizionale con
controllo finale per falso
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
esegui azione finchè non condizione
21
Algoritmo e flow chart ciclo enumerativo
EQUIVALENZA FRA ALGORITMO E FLOW CHART EQUIVALENZA FRA ALGORITMO E FLOW CHART
MODELLO LOGICO MODELLO GRAFICO
Linguaggio verbale naturale algoritmico Rappresentazione grafica bidimensionale flow chart
per contatore che va da valore iniziale a valore finale con incremento/decremento di passo n esegui azione
Write a Comment
User Comments (0)
About PowerShow.com