Theoretische Informatik und Logik · Algorithms & Programming
Berechenbarkeit und das Halteproblem
Untersuchung der Turing-Maschine und der Frage, was Computer prinzipiell nicht lösen können.
Leitfragen
- 1Gibt es Probleme, für die es garantiert niemals einen Algorithmus geben wird?
- 2Was bedeutet es für die Informatik, dass das Halteproblem unentscheidbar ist?
- 3Wie definiert die Turing-Maschine unser heutiges Verständnis von einem Computer?
KMK Bildungsstandards
KMK: Sekundarstufe II - Strukturieren und VernetzenKMK: Sekundarstufe II - Beurteilen und Bewerten
Klasse: Klasse 12
Fach: Informatik Oberstufe: Von Algorithmen zur vernetzten Gesellschaft
Einheit: Theoretische Informatik und Logik
Zeitraum: Algorithms & Programming
Vorgeschlagene Methoden
Bereit, dieses Thema zu unterrichten?
Erstellen Sie in Sekundenschnelle eine vollständige, unterrichtsfertige Mission für aktives Lernen.