Konzepte der theoretischen Informatik an der AHS: endliche Automaten und Turingmaschinen mit Hilfe von "Brainfuck" verstehen lernen

Aus IMST
Version vom 10. Juli 2019, 15:00 Uhr von imported>Th (Textersetzung - „Category: TP_Informatik_kreativ_unterrichten“ durch „Category:TP_Informatik_kreativ_unterrichten Category:IMST“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen


Mit diesem Projekt soll gezeigt werden, dass man Elemente der theoretischen Informatik so in den Informatikunterricht einfließen lassen kann, dass die Jugendlichen erkennen, dass diese Theorie auch jenseits des Einsatzes von Computern relevant ist. Es sollen den Jugendlichen abstrakte Konzepte der Informatik nachvollziehbar veranschaulicht werden, insbesondere endliche Automaten und Turingmaschinen. Als Einstiegswerkzeug für das Verständnis von Turingmaschinen wird die Lernumgebung „TuringKara“, eine an Turingmaschinen angepasste Version des Klassikers „Kara“ verwendet. Mit TuringKara lassen sich auf anschauliche Weise die typischen Aufgaben rund um Turing-Maschinen wie Grundrechenarten oder Mustererkennung illustrieren. Anschließend werden komplexere Programme mit der esoterischen Programmiersprache Brainfuck (BF) implementiert. BF ist zwar für die Erstellung umfangreicher Software zu ineffizient, durch die Turing-Vollständigkeit aber gut geeignet, um wichtige Grundlagen der Programmierung zu erlernen. Besonders praktisch für den Einsatz im Unterricht ist die Tatsache, dass BF-Programme stark der formalen Definition einer Turingmaschine ähneln.


Autor: Stefan Otti
Durchführende Institution: Bundesgymnasium und Bundesrealgymnasium (202016)
Fach: Informatik
Schulstufen: 11. Schulstufe
Schulart: AHS
Dateien: Kurzfassung Langfassung Unterrichtsmaterial.zip