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