Dieses digital-interaktive Unterrichtsmodul dient zur Visualisierung des Halteproblems bzw. kann von SuS zur schrittweisen Erklärung an der Interaktiven Tafel herangezogen werden.
Per Drag&Drop lassen sich die Maschinen, Bänder und Programme anordnen und somit ein Ablauf visualisieren.
David Hilbert gilt als einer der bedeutsamsten Mathematiker der Neuzeit. Am 08. August 1900 legte er beim internationalen Mathematiker Kongress eine Liste mit 23 bis dahin ungelösten, mathematischen Problemen vor und sorgte damit für Furore in der Fachwelt der Mathematik. Sein 10. Mathematisches Problem befasste sich mit der Entscheidung der Lösbarkeit einer diophantischen Gleichung und lautete wie folgt:
„Eine D i o p h a n t i s c h e Gleichung mit irgendwelchen Unbekannten und mit ganzen rationalen Zahlencoefficienten sei vorgelegt: man soll ein Verfahren angeben, nach welchem sich mittelst einer endlichen Anzahl von Operationen entscheiden lässt, ob die Gleichung in ganzen rationalen Zahlen lösbar ist.“1 Kurz gesagt, Hilbert suchte nach einer Methode, um festzustellen, ob eine Aussage erfüllbar oder unerfüllbar ist.2 Es dauerte 36 Jahre, bis Alan Turing schlussendlich eine Antwort auf die Frage seines Kollegen lieferte, indem er bewies, dass eine solche Methode nicht konstruierbar ist. Doch worin lag die Schwierigkeit bei der Beantwortung dieser Frage? Um die Frage nach einem Verfahren positiv zu beantworten hätte es genügt das Verfahren zu entwickeln und seine Funktionsweise darzulegen. Will man aber beweisen, dass ein solches Verfahren nicht existiert, dann ist es dazu notwendig zu allererst zu beleuchten, was ein Verfahren überhaupt ist und wie es im Allgemeinen aufgebaut ist. Um diesen Beweis führen zu können entwickelte Alan Turing das theoretische Konstrukt der Turing-Maschine.
-----------------------------------------------------------------------------------
Um das Programm öffnen zu können benötigen Sie einen Flashplayer oder einen Internetbrowser mit Flashinterpreter. Entpacken sie dazu die Zip-Datei und öffnen sie das Programm zettelchen.swf durch einen Doppelklick. Sollte Ihr PC kein Programm zum Öffnen zuweisen, wählen sie manuell ihren bevorzugten Browser aus.
Sollte keiner Ihrer Browser die Flash-Datei wiedergeben können, Downloaden sie den Flash Player projector für Ihr System:
Sollten Sie Fehler finden oder Anregungen zur Verbesserung haben, bin ich Ihnen über jeden Hinweis sehr dankbar.
Bewertungen und Kommentare