Problemi e algoritmi
I problemi
È un quesito che attende una risposta detta soluzione Ma come trovare la soluzione? Spesso si ricorre a tentativi fino a trovare la
soluzione corretta Processo risolutivo: è un insieme di passi da
compiere per giungere alla soluzione di un problema Un problema non è risolvibile se, pur
correttamente formulato, non ammette soluzioni
Risolutore ed esecutore
Risolutore: colui che definisce il processo risolutivo necessario per risolvere il problema (programmatore)
L’esecutore è colui che esegue il processo risolutivo descritto dal risolutore per giungere correttamente alla soluzione del problema (computer)
ALGORITMO
DESCRIZIONE DI UN PROCEDIMENTO CHE RIPORTI LA SEQUENZA FINITA ED ORDINATA DI AZIONI DA ESEGUIRE (DETTE ISTRUZIONI) PER RISOLVERE UN PROBLEMA
Formalizzazione dei problemi
1. Formulare il testo o rielaborarlo in modo da eliminare eventuali ambiguità e dettagli ritenuti superflui
2. Definire lo scopo da raggiungere (soluzione del problema)
3. Evidenziare dati espliciti (informazioni da assumere per giungere alla soluzione) ed impliciti (info disponibili da subito)
Formalizzazione dei problemi
Per giungere alla risoluzione di un problema occorre:
1. Individuare informazioni di partenza
2. Individuare informazioni di arrivo
3. Individuare il processo risolutivo per giungere dalle informazioni iniziali a quelle finali
4. Verificare la soluzione trovata.
Ricerca della soluzione
Conoscere il tema oggetto del problema Utilizzare metodi risolutivi già sperimentati Scindere il problema in sottoproblemi Ripercorrere il cammino all’indietro
Dal problema al programma
Logica di base:– Immissione– Elaborazione– Emissione
Esempi:– lavatrice
Azioni e processi
La risoluzione di un problema avviene attraverso l’esecuzione di una serie di passi (azioni).
Azione: un qualunque evento di cui sono noti il soggetto (esecutore), l’oggetto o gli oggetti su cui l’esecutore deve agire e la trasformazione prodotta su di essi in un’unità finita di tempo
Le azioni devono avvenire sequenzialmente Possono essere elementari Processo : insieme di azioni elementari che
vengono eseguite da un esecutore
Esempio : Giuseppe preleva una somma di denaro da uno sportello bancomat
Giuseppe Introduce la carta nel lettore Digita il codice Digita l’importo da prelevare Ritira la carta bancomat Preleva le banconote
Esmpio: un raffinamento
Prendi la carta bancomat Introduci la carta nel lettore Digita il codice Se il codice è sbagliato
– Allora ridigitaloAltrimenti
introduci l’importo da prelevare Se l’importo non è quello desiderato
– Allora ridigitaloAltrimenti
conferma Ritila la carta Preleva le banconote
Top Related