In breve, un algoritmo è un insieme di passi che definisce una sequenza di azioni. Può anche essere descritto come un insieme di comandi progettati per raggiungere un obiettivo specifico o risolvere un problema particolare. Gli algoritmi sono utilizzati e studiati principalmente nei campi della matematica e delle scienze informatiche, ma possono anche essere legati ad altri contesti, come le reti neurali biologiche e i dispositivi elettronici.
In informatica, un algoritmo consiste in una sequenza di istruzioni univoche che guidano i programmi informatici ad eseguire una serie di compiti. Possono essere progettati per eseguire un'azione semplice, come la sottrazione di due numeri, o operazioni più complesse, come la ricerca del percorso migliore tra due o più località geografiche. Per questo motivo, gli algoritmi informatici sono estremamente utili per svolgere ogni tipo di attività, dai calcoli all'elaborazione dei dati, fino al processo decisionale.
Ogni algoritmo è costituito da un punto di inizio e un punto di fine fissi e produce degli output in base agli input e ai passi predefiniti. Più algoritmi possono essere combinati per eseguire compiti più elaborati, ma una maggiore complessità richiede anche più risorse computazionali.
Gli algoritmi possono essere misurati in base alla loro correttezza ed efficienza. La correttezza si riferisce all'accuratezza dell'algoritmo e alla sua capacità di risolvere o meno un determinato problema. L'efficienza è legata alla quantità di risorse e di tempo di cui un algoritmo ha bisogno per eseguire un particolare compito. Molti informatici utilizzano una tecnica di analisi matematica nota come asintotica per confrontare diversi algoritmi, indipendentemente dal linguaggio di programmazione o dall'hardware su cui vengono eseguiti.