L' Algoritmo

Per poter illustrare il concetto di ALGORITMO, occorre partire dal definire che cosa si intende per problema.

Un problema è un quesito (ossia una domanda) che attende una risposta detta soluzione del problema. Quindi per giungere alla soluzione di un problema occorre individuarne il processo risolutivo. 

Naturalmente deve esistere un modo di controllare l’esattezza della soluzione trovata al problema alla fine del processo risolutivo, ossia deve essere possibile effettuare la verifica (il test) .

Un ALGORITMO contiene proprio la descrizione del processo risolutivo di un certo problema assegnato.

Tale descrizione consiste in una sequenza finita, ordinata ed univocamente interpretabile di passi o istruzioni elementari che permettono di risolvere una determinata classe di problemi.

Non tutti i problemi che si incontrano sono risolvibili tramite algoritmi!