Glossario informatico

Algoritmo

In breve

Un algoritmo è una sequenza finita e ordinata di istruzioni precise che, partendo da dati di ingresso, porta a risolvere un problema o a ottenere un risultato. È la «ricetta» che sta alla base di ogni programma.

Un esempio quotidiano

Una ricetta di cucina è un algoritmo: ingredienti (i dati), passaggi in un ordine preciso, un risultato finale. Anche le istruzioni per montare un mobile o per trovare una parola in un dizionario sono algoritmi. Il nome deriva da al-Khwarizmi, matematico persiano del IX secolo.

Le caratteristiche

Un buon algoritmo è:

  • finito: termina dopo un numero limitato di passaggi;
  • preciso: ogni istruzione ha un solo significato;
  • efficace: porta davvero al risultato;
  • generale: funziona per tutti i dati dello stesso tipo, non per un solo caso.

Algoritmi e programmi

Un programma è un algoritmo scritto in un linguaggio di programmazione. Esempio di algoritmo per trovare il numero più grande in un elenco:

  1. considera il primo numero come «massimo provvisorio»;
  2. confronta il massimo con il numero successivo;
  3. se il nuovo numero è più grande, diventa il nuovo massimo;
  4. ripeti finché i numeri non finiscono;
  5. il massimo provvisorio è il risultato.

Gli «algoritmi» dei social e dei motori di ricerca

Quando si dice «l’algoritmo di Instagram» o «di Google», si intende il sistema che decide quali contenuti mostrarti e in che ordine, combinando moltissimi segnali: interessi, interazioni, novità, qualità. Oggi molti di questi sistemi usano il machine learning: le regole non sono scritte una per una, ma vengono apprese dai dati.