Marco Minin

Scienze & Tecnologia

Marco Minin

Scienze & Tecnologia

Quello che devi sapere sugli algoritmi in matematica e informatica

2019-02-08 16:25:20

Per algoritmo si intende una successione di istruzioni o passi che definiscono le operazioni da eseguire sui dati per ottenere i risultati.

Lo schema esecutivo di un algoritmo specifica che i passi devono essere eseguiti in sequenza, salvo diversa indicazione.

La parola algoritmo deriva dal nome del matematico Mohammed ibn-Musa al-Khwarizmi, che faceva parte della corte reale di Baghdad e che visse tra il 780 e l’850 circa. Questo matematico viene considerato tra i primi ad aver fatto accenno a questo concetto, con la scrittura del libro “Regole di ripristino e riduzione”.

Come avrai capito, si tratta di un concetto con origini antichissime: se ne trovano tracce in documenti risalenti al XVII secolo, conosciuti come i papiri di Ahmes, che contengono una collezione di problemi con relativa soluzione comprendendo un problema di moltiplicazione che lo scrittore dice di aver ripreso da altri papiri anteriori di 12 secoli.

Gli algoritmi sono ampiamente utilizzati in tutte le aree dell’IT (Information Technologies). Volendo fare un esempio di algoritmo in informatica, i motori di ricerca come Google sono basati proprio su questo concetto per poter rispondere quanto più coerentemente alla richiesta di un utente.