Dalla A alla Z passando per C - Robotica

• calcolare il massimo comun divisore fra due numeri dati
• dato un’insieme di parole, metterle in ordine alfabetico
• dato un elenco di nomi e relativi numeri di telefono trovare il numero di telefono di una
determinata persona
• dato l’archivio dell’anagrafe comunale, trovare tutti i nuclei familiari composti da più di 4
persone
• dato l’archivio dei dipendenti di un’azienda, calcolare lo stipendio di ogni dipendente
dell’azienda
2.2 La programmazione
L’obiettivo della programmazione è quello di implementare un algoritmo, ovvero scrivere un
programma che realizzi le operazioni specificate dall’algoritmo.
Nelle sezioni seguenti verranno approfonditi i concetti relativi all’attività della programmazione.
interpretate ed eseguite dalla macchina e le corrispondenti operazioni vengono realizzate.
Il processore, il componente più importante di un sistema di calcolo, si occupa proprio di
eseguire le istruzioni che compongono il programma.
2.3 L’algoritmo
Per risolvere un problema bisogna definire (ovvero, identificare o progettare) un procedimento
risolutivo, ossia un insieme di passi elementari (istruzioni) che, eseguiti secondo un ordine
prestabilito, permettono di arrivare ai risultati a partire dai dati del problema, cioè un algoritmo.
In campo informatico, l’algoritmo è definito come un metodo per risolvere un problema che
sia adatto a essere implementato sotto forma di programma.
In generale, cioè se si prescinde dall’ambito informatico, un algoritmo è una qualsiasi sequenza
di istruzioni che specifica come realizzare un compito. In questo senso anche una ricetta di cucina,
le istruzioni per far funzionare un elettrodomestico, le istruzioni per installare un programma
sono esempi di algoritmi.
Un algoritmo deve quindi essere espresso in termini delle istruzioni di un esecutore automatico
(calcolatore), cioè:
• ciascuna istruzione deve poter essere eseguita dall’esecutore in tempo finito
• l’intera sequenza di istruzioni deve poter essere eseguita in tempo finito, per ogni possibile
insieme di ingresso che soddisfa la pre-condizione del problema
Comunemente, il termine algoritmo viene usato in campo matematico ed informatico. In questi
contesti, una definizione più formale di algoritmo può essere la seguente:
sequenza logica di istruzioni elementari (univocamente interpretabili) che, eseguite in un ordine
stabilito, permettono la soluzione di un problema in un numero finito di passi
In tal senso, esempi di algoritmi sono il calcolo del prodotto di matrici o l’ordinamento di un
insieme di numeri.
24