CAPITOLO 2 – ALGORITMI E COMPUTER
Il concetto di Algoritmo: Nella nostra carrellata storica abbiamo visto che molti hanno tentato per secoli di
costruire delle macchine automatiche in grado di realizzare delle operazioni e di produrre dei risultati senza
l’intervento dell’uomo: da Pascal e Poleni a Babbage e poi Turing, Zuse fino ai grandi scienziati e
imprenditori moderni.
Fare delle operazioni in maniera automatica significa: realizzare degli algoritmi senza che sia dovuto
l’intervento dell’uomo. Poiché questo è l’unico scopo di una macchina automatica e poiché noi siamo
interessati a capire come funziona una tale macchina, sarà utile, prima di proseguire, cercare di
comprendere bene cosa sia un algoritmo.
Il dizionario Treccani lo definisce più o meno così:
“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”.
Se questa definizione non è abbastanza chiara, proviamo più semplicemente a dirlo così:
“un algoritmo è una sequenza finita di operazioni da svolgere per risolvere un dato problema”.
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 come quella prima evidenziata.
Uno dei tentativi più riusciti è quello proposto da Turing con la sua «macchina» 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.
Detto questo, quello di «Algoritmo» è forse il più importante concetto dell’Informatica e noi, per comodità,
lo considereremo nella sua accezione più semplice che ribadiamo: “un algoritmo è una sequenza finita di
operazioni da svolgere per risolvere un dato problema”.
Anche senza bisogno che qualcuno ce lo spieghi, vediamo subito che per essere sicuri di poter fare
un’ottima pasta frolla abbiamo bisogno che:
1. Ci sia dato il materiale con cui lavorare (gli ingredienti)
2. Ci sia spiegato quale procedimento applicare attraverso un numero finito di istruzioni elementari (la
ricetta)
3. Tutto questo, alla fine, produce un risultato (la pasta frolla).
Utilizzando un linguaggio più affine all’informatica, abbiamo bisogno:
1. Di un input; 2. Di un algoritmo; 3. E noi, alla fine, dobbiamo produrre un output.
Classici esempi di algoritmi in informatica sono:
• L’algoritmo di Euclide per il calcolo del MCD di due numeri interi
• L’algoritmo per la ricerca delle soluzioni di una equazione di II grado
• L’algoritmo PageRank di Google, che stabilisce quale sito far apparire prima nei risultati di una ricerca
Ma anche i seguenti sono esempi di algoritmi:
• Le indicazioni stradali per raggiungere una data località • Le istruzioni per assemblare un mobile dell’IKEA.
I diagrammi di flusso:
In informatica il diagramma di flusso (in inglese flow chart) è un linguaggio di modellazione grafico per
rappresentare il flusso di controllo ed esecuzione di algoritmi; esso consente di descrivere in modo
schematico ovvero grafico:
• le operazioni da compiere, rappresentate mediante sagome convenzionali (rettangoli, rombi, esagoni,
parallelogrammi, rettangoli smussati...), ciascuna con un preciso significato logico e all'interno delle quali
