Cosa sono gli algoritmi?

Gli algoritmi sono ormai entrati a far parte del nostro lessico quotidiano e se ne parla ovunque, quasi guidassero le nostre vite.
Ma cosa si intende esattamente con questo termine?
In questo episodio scopriremo le origini della parola "algoritmo" e le sue definizioni.
Ne esistono molte ma quella più appropriata lo vede come la strategia risolutiva di un problema, un metodo che ci permette di giungere alla soluzione.
Affinché una strategia sia un vero algoritmo deve possedere caratteristiche precise ovvero essere:

• sequenziale, ovvero una serie di istruzioni eseguite in un ordine preciso;
• non ambiguo, dove ogni istruzione è interpretabile in un unico modo, fondamentale per l'esecuzione da parte di macchine;
• generale, ovvero capace di risolvere un'intera classe di problemi e non un singolo caso specifico;
• eseguibile, cioè realizzabile da un "esecutore" (umano o macchina);
• finito (o terminante), in grado di concludere la sua computazione, anche se richiedendo tempi lunghi legati alla sua complessità.

Un algoritmo è inoltre deterministico nel senso che consente di stabilire univocamente la prossima istruzione da eseguire.
Spesso si paragona l'algoritmo a una ricetta di cucina, ma vedremo perché questa analogia ha dei limiti, soprattutto per la non ambiguità richiesta.
Impareremo anche a distinguere l'algoritmo dal programma informatico, che ne è l'implementazione in un linguaggio specifico.
Unisciti a noi per comprendere questi concetti fondamentali dell'informatica teorica in modo semplice e accessibile a tutti.

DISCLAIMER
Il podcast è stato generato con l’aiuto di NotebookLM, uno strumento sperimentale basato su AI che trasforma contenuti scritti in formato audio.
Di conseguenza, potrebbero esserci imprecisioni nella pronuncia di termini tecnici o parole in lingua straniera ma il contenuto tecnico resta fedele alle fonti

• Articolo blog https://www.emmecilab.net/blog/concetti-di-informatica-cosa-sono-gli-algoritmi
• Video Youtube https://www.youtube.com/watch?v=2CcsEPxEz3E