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:
- considera il primo numero come «massimo provvisorio»;
- confronta il massimo con il numero successivo;
- se il nuovo numero è più grande, diventa il nuovo massimo;
- ripeti finché i numeri non finiscono;
- 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.
Hai trovato un errore o manca qualcosa? Scrivi alla redazione: correggiamo e aggiorniamo le voci.