Il sogno era quello di realizzare una macchina automatica cioè una macchina in grado di realizzare le
attività da sola. Le prime macchine sono state delle semplici calcolatrici per arrivare a una prima
macchina cioè la macchina di Babbage, una macchina con la quale pose le basi della moderna
informatica (fa un grandissimo salto di qualità rispetto alle macchine precedenti). Dagli studi di
Babbage scaturirono poi gli articoli di Menabrea (primo articolo di informatica) e i primi algoritmi di
Ada Byron (prima programmatrice della storia).
Fare delle operazioni in maniera automatica significa: realizzare degli algoritmi senza che sia dovuto
l’intervento dell’uomo.
Il concetto di algoritmo
“Termine, derivato dall’appellativo al-Khuwārizmī del matematico Muḥammad ibn Mūsa del 9° sec.,
originario di quello che è l’attuale Uzbekistan, che designa qualunque schema o procedimento
sistematico di calcolo. Con un algoritmo si tende a esprimere in termini matematicamente precisi il
concetto di procedura generale, di metodo sistematico valido per la soluzione di una certa classe di
problemi” - Treccani
“un algoritmo è una sequenza finita di operazioni da svolgere per risolvere un dato problema”
La definizione non ci dice nulla riguardante le problematiche che si potrebbero riscontrare perciò
non può essere considerata una definizione ufficiale. Ancora oggi non esiste una «definizione di
algoritmo» che ne definisca pienamente il concetto in termini formali; ci si deve accontentare di
definizioni più o meno intuitive. Uno dei tentativi più riusciti è quello proposto da Turing con la sua
«macchina» (è formalmente definita) ed è proprio per questo motivo che la Macchina di Turing è
ancora oggi lo strumento più potente utilizzato per decidere se un dato procedimento sia o meno
calcolabile con una macchina automatica (se sia dunque un algoritmo).
Quello di «Algoritmo» è forse il più importante concetto dell’Informatica su cui l’informatica si basa.
Quando qualcuno ci sta insegnano una ricetta in realtà ci sta fornendo un algoritmo. Le macchine
che seguono l’intero procedimento hanno dei tempi/temperature/quantità ben precise e quindi nel
momento in cui inserisco gli ingredienti e applico l’algoritmo al termine di questa attività ottengo il
dolce sempre uguale.
Per fare appunto la pasta frolla abbiamo bisogno di:
- Ingredienti (materiali)
- Ricetta (procedimento)
- Pasta frolla (risultato)
Utilizzando un linguaggio più affine all’informatica, abbiamo bisogno:
- Di un input
- Di un algoritmo
- E noi, alla fine, dobbiamo produrre un output
Classici esempi di algoritmi in informatica sono:
- L’algoritmo di Euclide per il calcolo del Massimo Comun Divisore (MCD) di due numeri interi
- L’algoritmo per la ricerca delle soluzioni di una equazione di II grado
- L’algoritmo di compressione Jpeg di una immagine
- L'algoritmo di Dijkstra utilizzato per cercare i cammini minimi in un grafo (i.e. in un
navigatore)
- L’algoritmo PageRank di Google, che stabilisce quale sito far apparire prima nei risultati di
una ricerca
