Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Programma
Codifica dell’algoritmo in un linguaggio comprensibile
dall’esecutore.
Esecutore
Una macchina capace di eseguire i programmi (le azioni
specificate dall’algoritmo codificate in un determinato
linguaggio di programmazione).
Parole chiave:
Successione finita e ordinata.
Operazioni non ambigue ed effeBvamente calcolabili.
Risolve una classe di problemi.
Produce un risultato.
Termina in un tempo finito.
Tipi di istruzioni:
Azioni: “calcola il valore x”
Controllo: “se si verifica A allora calcola x… altrimenti
calcola y”
Comunicazione: “leggi il valore x”; “stampa il valore y”
Salto: “se si verifica A allora prosegui… altrimenti salta ad
un’altra istruzione”
1.Prendi lo spazzolino.
2.Prendi il den<fricio.
3.MeD il den<fricio sullo spazzolino.
4.Posa il den<fricio.
5.Apri l’acqua.
6.Bagna lo spazzolino.
7.Chiudi l’acqua.
8.Porta lo spazzolino alla bocca.
9.Spazzolare.
10.Controlla se i den< sono puli<.
a. Se i den< non sono ancora puli<, ritorna all’operazione 9.
b. Se i den< sono puli< vai all’operazione 11.
11.Posa lo spazzolino.
12.Apri l’acqua.
13.Sciacqua la bocca.
14.Chiudi l’acqua.
Pasquale De Michele Gli algoritmi
Un algoritmo ben scritto
Nell’esempio mostrato, si verificano le proprietà ”finito e
ordinato”.
Inizio
Azione
Fine
I O
Comunicazione Comunicazione V F
Controllo
Salto
“Inserisci un numero” O
N I
V F
N>10
N ß N*2 N ß N/2
Fine
Pasquale De Michele