Im Kurs werden einfache Turingprogramme erstellt und ihr Verhalten analysiert. Eine Turingmaschine kann alle Elementarschritte einer Berechnung leisten. Alle Algorithmen bzw. Computerprogramme setzen sich letztlich aus solchen Elementarschritten zusammen. Eine Turingmaschine leistet damit theoretisch alles, was auch ein Computer kann. Dies eine wesentliche Erkenntnis, die Schülerinnen und Schüler aus diesem Kurs mitnehmen.

Für den Kurs steht ein einfaches Interpreter-Programm zu Verfügung, dass selbst erstellte Turing-Prgramme ausführen kann.

Folgende Themen werden im Kurs angesprochen:

• Prinzip von Turingmaschinen
• Entwurf und Testen elementarer Turing-Programme
• Folgerungen aus den Fähigkeiten von Turingmaschinen

Dauer:

halbtägig bis ganztägig Jahrgangsstufe: 11 - 13

Anmeldung