Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mario Sicuranza
Alcune osservazioni
La descrizione del problema non fornisce, in generale, indicazioni sul metodo risolvente
▪ In alcuni casi presenta imprecisioni e ambiguità che possono portare a soluzioni errate
Alcune osservazioni
La descrizione del problema non fornisce, in generale, indicazioni sul metodo risolvente
▪ In alcuni casi presenta imprecisioni e ambiguità che possono portare a soluzioni errate
Per alcuni problemi non esiste una soluzione
Alcune osservazioni
La descrizione del problema non fornisce, in generale, indicazioni sul metodo risolvente
▪ In alcuni casi presenta imprecisioni e ambiguità che possono portare a soluzioni errate
Per alcuni problemi non esiste una soluzione
Alcuni problemi hanno più soluzioni possibili
▪ Si calcola quella più vantaggiosa sulla base di un insieme di parametri prefissati
▪ Costo della soluzione, tempi di attuazione, risorse necessarie alla sua realizzazione, ecc.
Alcune osservazioni
La descrizione del problema non fornisce, in generale, indicazioni sul metodo risolvente
▪ In alcuni casi presenta imprecisioni e ambiguità che possono portare a soluzioni errate
Per alcuni problemi non esiste una soluzione
Alcuni problemi hanno più soluzioni possibili
▪ Si calcola quella più vantaggiosa sulla base di un insieme di parametri prefissati
▪ Costo della soluzione, tempi di attuazione, risorse necessarie alla sua realizzazione, ecc.
Per alcuni problemi non esistono soluzioni eseguibili in tempi ragionevoli
Esecutore
L’uomo o la macchina in grado di risolvere il problema eseguendo l’algoritmo
Non solo deve comprendere le singole istruzioni ma deve essere anche capace di
eseguirle
▪ secondo un ordine rigidamente sequenziale
▪ in parallelo eseguendo più istruzioni contemporaneamente
Informazioni di ingresso
Le informazioni da fornire affinché avvengano Algoritmo
le trasformazioni desiderate
Input Output
Informazioni di uscita
I risultati prodotti dall’esecutore del dato algoritmo
Esecutore
Prof. Mario Sicuranza – Elementi di Informatica 13
Torta Ricetta
Latte, Torta
uova,
zucchero
Cuoco
Matematico
Stati intermedi
Nodi con archi entranti ed uscenti
Stato iniziale
L’unico nodo con nessun arco entrante
Stato finale
Se esiste, nodo con nessun arco uscente
È un modello:
Permette di raggiungere risultati teorici sulla calcolabilità e sulla complessità degli
algoritmi
fm è la funzione di macchina A × S → A
fs è la funzione di stato A × S → S
Trattabilità
Studia l’eseguibilità di un algoritmo da parte di un sistema informatico