Premessa

Lo studio della Macchina di Turing è previsto quasi all'inizio del programma di Informatica nella
terza classe dell'indirizzo Programmatori Mercurio.

Pur riconoscendo l'alta valenza didattica dell'argomento, non sempre decidevo di svolgerlo durante la mia
esperienza di insegnamento, sia per la valutazione della complessità e quindi dei problemi che esso avrebbe
potuto provocare in qualche classe specifica, sia per le oggettive difficoltà che si incontrano nell'utilizzare tale
formalismo per la risoluzione dei problemi, aiutandosi con strumenti didattici tradizionali come lavagna e
gesso.

Spinto da queste considerazioni nel 1996, iniziavo a realizzare con "Toolbook" un simulatore
multimediale, che potesse essere utile nelle diverse fasi previste per lo studio e per l'utilizzo in laboratorio della Macchina di Turing.

Successivamente, continuavo a svolgere l'argomento di solito a classi terze alterne, valutando il livello di
apprendimento delle stesse ed aggiornando, di volta in volta, con nuove funzioni,  la versione del simulatore.

Da alcuni anni, dopo aver notato il forte interesse suscitato dall'argomento nella maggioranza degli studenti e le
evidenti facilitazioni che l'utilizzo del simulatore induce nella comprensione dei concetti di base
dell'Informatica, del funzionamento del calcolatore e delle tecniche di programmazione, dedichiamo alla
Macchina di Turing un  adeguato periodo di tempo che comprende tutta la fase di studio e l'utilizzo
in laboratorio del simulatore per la risoluzione di problemi, fino a quando non iniziamo a scrivere i primi
programmi utilizzando un linguaggio di programmazione.