ALGORITMO

Cosa significa algoritmo

L’algoritmo è una prescrizione consistente in istruzioni non ambigue relative a operazioni fisiche o cognitive che guidano l’esecutore, uomo o macchina, alla soluzione di qualunque problema di una certa categoria, secondo la definizione di Landa del 1984. Si distinguono algoritmi esecutivi, che prescrivono operazioni per eseguire compiti manuali o cognitivi, e algoritmi di apprendimento, che prescrivono operazioni per apprendere a eseguire compiti.

Le tre proprietà fondamentali

Secondo Markov l’algoritmo gode di tre proprietà fondamentali. La specificità: le azioni di chi usa l’algoritmo sono determinate da istruzioni o regole valide intersoggettivamente ed eseguite nello stesso modo da tutti coloro che se ne servono. La generalità: l’algoritmo non è applicabile a un singolo problema, ma a tutti quelli che appartengono a una particolare classe. La risultività, o garanzia di risultati: l’algoritmo è sempre diretto al raggiungimento di un risultato, che non mancherà di essere conseguito se chi lo usa rispetta le regole indicate. Per queste caratteristiche l’algoritmo si contrappone all’euristica, che offre invece strategie di soluzione più flessibili ma prive della garanzia di successo.

Termini correlati

Euristica, problem solving, apprendimento, procedura.