Dalla A alla Z passando per C - Robotica

Capitolo 2
Dal problema al programma,
passando dall’algoritmo
Uno degli scopi fondamentali dell’informatica è la risoluzione di problemi. Informalmente,
per problema si intende un compito che si vuole far risolvere automaticamente a un calcolatore.
I problemi di interesse sono solitamente parametrici, nel senso che dipendono da dati i
cui valori non sono noti al momento in cui si vuole affrontare e risolvere il problema. Tali dati
divengono quindi dei parametri da fornire alla procedura di risoluzione del problema al momento
in cui questa viene eseguita.
Per risolvere un problema bisogna svolgere le seguenti attività:
• comprendere il problema
• definire un procedimento risolutivo (algoritmo) per il problema
• implementare l’algoritmo in un linguaggio di programmazione
La descrizione del problema non fornisce (in genere) un metodo per calcolare il risultato.
Affinché un problema sia risolvibile, in generale è necessario che la sua definizione sia chiara
e completa. Non tutti i problemi sono risolvibili attraverso l’uso del calcolatore. In particolare
esistono classi di problemi per le quali la soluzione automatica non è proponibile. Ad esempio:
• il problema può presentare infinite soluzioni
• per alcuni problemi non è stato trovato un metodo risolutivo
• per alcuni problemi è stato dimostrato che non esiste un metodo risolutivo automatizzabile
Nel seguito ci si concentrerà su problemi che, ragionevolmente, ammettono un metodo risolutivo.
2.1 Esempi di problemi
Alcuni esempi di problemi da risolvere sono:
• dati due numeri trovare il maggiore
• dati a e b, risolvere l’equazione ax + b = 0
23