Un algoritmo è un insieme finito di passaggi ben definiti per risolvere una classe di problemi o eseguire un calcolo. In termini più semplici, è un insieme di linee guida che descrive come eseguire un'attività. Per essere classificato come algoritmo, un insieme di regole deve essere univoco e avere un punto di arresto chiaro. Può essere espresso in qualsiasi lingua, da linguaggi naturali come l'inglese o il francese a linguaggi di programmazione come il linguaggio R.
Nei sistemi informatici, uno sviluppatore crea un programma essenzialmente scrivendo una serie di algoritmi. È scritto affinché i computer producano un output dall'input specificato. Gli algoritmi vengono utilizzati per produrre risultati più rapidi e sono essenziali per l'elaborazione dei dati. Molti programmi per computer contengono algoritmi che dettagliano istruzioni specifiche in un ordine specifico per eseguire un'attività specifica, come il calcolo dello stipendio di un dipendente.
Esempi di algoritmi
Un esempio comune e semplice di algoritmo è una ricetta. È un elenco finito di istruzioni utilizzate per eseguire un'attività. In genere, questi passaggi devono essere eseguiti in una sequenza specifica per ottenere il risultato desiderato. Altri algoritmi ben noti includono:
- PageRank di Google: Un insieme di algoritmi utilizzati da Google per determinare l'importanza delle pagine del sito web indicizzate dal suo motore di ricerca. È stato progettato per decidere l'ordine in cui verranno visualizzati i risultati della ricerca. Il PageRank è scaduto a settembre 2019, ma è stato il primo algoritmo utilizzato da Google.
- Algoritmo della timeline di Facebook: L'insieme di algoritmi che determina il contenuto visualizzato da un utente e in quale ordine. Si basa su una serie di parametri (gusti personali, risposta a contenuti precedenti, ecc.). L'algoritmo viene costantemente aggiornato per migliorare al meglio l'esperienza dell'utente.
- Algoritmi di trading ad alta frequenza: Algoritmi utilizzati a livello globale dalle istituzioni finanziarie per lanciare ordini sul mercato in base al profitto atteso e alle condizioni di mercato in un dato momento.
- Algoritmo di Round Robin: Utilizzato dagli scheduler di processo e di rete nell'informatica per assegnare intervalli di tempo a ciascun processo in parti uguali in un ordine circolare. Può determinare la quantità di tempo che la CPU di un computer impiegherà per ciascuno dei processi in corso.