Il termine “algoritmo” è oggi onnipresente, fondamentale per l’informatica, l’intelligenza artificiale e la gestione dei dati. Tuttavia, la sua origine è antica e affonda le radici nella matematica medievale araba. Un algoritmo non è altro che un insieme finito di istruzioni ben definite per risolvere una classe di problemi o eseguire un calcolo.
INDICE
Le Radici Etimologiche: Al-Khwārizmī
Il termine “algoritmo” deriva dal nome di uno dei più grandi matematici del mondo islamico: Muḥammad ibn Mūsā al-Khwārizmī (c. 780–850).
Al-Khwārizmī, che lavorò presso la Casa della Sapienza a Baghdad, scrisse un trattato fondamentale intitolato Kitāb al-Jamʿ wa al-tafrīq bi-ḥisāb al-Hind (Libro sull’addizione e sottrazione secondo il calcolo indiano). Quest’opera fu cruciale per due motivi:
- Diffusione dei Numeri Indo-Arabi: Spiegò in modo sistematico l’uso del sistema di numerazione posizionale decimale indiano (quello che usiamo oggi, con lo zero).
- Procedure di Calcolo: Descrisse i processi, o metodi passo-passo, per eseguire le operazioni con questi nuovi numeri.
Quando questo libro fu tradotto in latino nel XII secolo con il titolo Algorithmi de numero Indorum, il nome dell’autore, latinizzato in Algorithmus, divenne sinonimo di “metodo di calcolo” o “procedimento aritmetico con i nuovi numeri”.
La Diffusione Medievale in Europa
Per secoli, il termine Algorithmus (o Algorismus) fu usato in Europa per distinguere il nuovo metodo di calcolo posizionale, che si faceva scrivendo i numeri, dal vecchio metodo che usava l’abaco (gli abacisti).
Il lavoro di Leonardo Fibonacci nel suo Liber Abaci (1202) fu l’elemento catalizzatore per l’adozione pratica di questi algoritmi. Fibonacci non solo descrisse le cifre arabe, ma illustrò gli algoritmi per l’addizione, la sottrazione, la moltiplicazione e la divisione, dimostrandone la superiorità pratica per il commercio e la contabilità rispetto al sistema romano.
Grazie a Fibonacci e ad altri studiosi come Giovanni di Sacrobosco, il concetto di algoritmo — inteso come la padronanza delle procedure aritmetiche — si diffuse dalle accademie alle botteghe dei mercanti, trasformando radicalmente l’economia europea.
Dalla Matematica all’Informatica: L’Era Moderna
Il concetto rimase confinato alla matematica fino al XX secolo, quando l’avvento delle macchine calcolatrici e, successivamente, dei computer lo rese centrale:
- David Hilbert (Inizio XX Secolo): Il famoso matematico pose il problema di trovare un algoritmo generale che potesse decidere se una data proposizione matematica fosse vera o falsa (l’Entscheidungsproblem).
- Alan Turing (1936): La risposta negativa di Turing a questo problema, dimostrata attraverso il concetto di Macchina di Turing, definì formalmente cosa fosse un algoritmo in termini logici e computazionali. La Macchina di Turing è un modello teorico che descrive qualsiasi processo di calcolo algoritmico eseguibile.
- Von Neumann (Anni ’40): Lo schema dell’architettura di Von Neumann, che separa memoria e unità di elaborazione, permise di tradurre gli algoritmi in programmi eseguibili da macchine elettroniche.
Oggi, ogni app, ogni ricerca su internet e ogni transazione finanziaria è governata da complessi algoritmi. Dalle semplici procedure aritmetiche di Al-Khwārizmī, il concetto è evoluto fino a includere istruzioni per l’ordinamento (es. Merge Sort), la ricerca (es. Google PageRank), e la predizione (es. algoritmi di Machine Learning), diventando il linguaggio fondamentale dell’era digitale.
IMPARA LA MATEMATICA
Inizia oggi a scoprire i corsi di matematica! Accetta la sfida e intraprendi un viaggio affascinante che riparte dai numeri, attraversa monomi e polinomi, padroneggia lo studio di funzione e l’algebra lineare, fino a immergerti nel rigore profondo dell’Analisi I e delle funzioni a due variabili. Il futuro ti aspetta, e parla in formule.