Uno degli scopi fondamentali dell’informatica è: la risoluzione di problemi. Il problema = compito che si vuole far risolvere automaticamente al calcolatore. I problemi che siamo interessati a risolvere sono di natura molto varia: - Trovare il maggiore tra due numeri - Dato un elenco di nomi e numeri di telefono, trovare il numero di una data persona - Dati a e b, risolvere l’equazione ax+b=0 - Stabilire se una parola precede alfabeticamente un’altra - Prenotare aerei, treni, hotel, … - Ordinare un elenco di nomi - Ecc. Attività per risolvere un problema: 1. Comprendere il problema 2. Definire un procedimento risolutivo (algoritmo) 3. Implementare l’algoritmo in un linguaggio di programmazione 4. Prova 5. Documentazione 6. Manutenzione. Comprendere il problema: • Focalizzare gli obiettivi • Evidenziare le regole i dati espliciti ed impliciti • Eliminare i dettagli inutili ed ambigui. Algoritmo = descrizione rigorosa delle azioni da compiere per risolvere un problema di qualsiasi genere Continua »