Die Theoretische Informatik im Allgemeinen und die Turingmaschine im Besonderen werden nur selten im Informatikunterricht behandelt. Das Ziel dieses Moduls ist, die grundlegenden Begriffe der Theoretischen Informatik anschaulich zu vermitteln und die Arbeitsweise der Turingmaschine zu erläutern.
Es werden folgende Themen behandelt: