Di solito i problemi che ci troviamo ad affrontare nella quotidianità possono ricondursi
all’elaborazione di una serie di informazioni.
L’uomo compie una serie di azioni (fisiche o mentali) che alla fine “producono” la soluzione del
problema
Quindi un problema è caratterizzato da:
•un insieme di dati di partenza.
•un risultato cercato
•una soluzione: procedura che genera il risultato a partire dai dati di partenza .
La conoscenza di come si risolve un problema e la capacità di risolverlo sono competenze
distinte
Esempi:
calcolare l’area di un cerchio;
riconoscere il volto di una persona.
SOLUZIONE:
La conoscenza di come si risolve un problema e la capacità di risolverlo sono competenze
distinte
◦Può capitare di trovarsi di fronte ad un problema la cui soluzione debba essere attuata
non da noi, ma da una altro soggetto (anche un calcolatore). Il soggetto può non sapere
come risolvere il problema, sebbene possa dichiarare la sua disponibilità ad attuare la
soluzione nel momento in cui gli venisse insegnata.
a) Esecutore:
▪soluzione descritta in forma che l'esecutore sia capace di interpretare
▪cose che sa fare e linguaggio che può capire.
b) Esecutore di soluzione
I calcolatori sono degli esecutori di soluzioni che esseri umani hanno precedentemente
identificato e descritto.
I calcolatori hanno una notevole velocità di esecuzione e possono ripetere la stessa
operazione producendo sempre lo stesso risultato un numero elevato di volte Informatica
.
Il calcolatore in quanto esecutore è caratterizzato da:
- un linguaggio che è in grado di interpretare, con il quale devono essere descritte le
soluzioni che vuole che esso attui
- l’insieme delle azioni che è in grado di compiere
- l’insieme delle regole (istruzioni) che a ogni costrutto linguistico sintatticamente
corretto associano le rispettive azioni da compiere
semantica → traduzione delle frasi in azioni da compiere
c) problemi e algoritmi
Se un problema è particolarmente semplice, l’esecutore potrebbe essere in grado di
eseguire la soluzione direttamente
Esempio: determinare la superficie di un cerchio di raggio r
Se il risolutore non conosce la formula risolutiva la si deve indicare esplicitamente: s = π
r^2.
Tuttavia se l’esecutore non conosce come elevare un numero al quadrato, si ha che la
soluzione contiene a sua volta un problema la cui soluzione deve essere descritta in
modo esplicito
d) gerarchia di problemi:
