Ist die Turingmaschine Abiturrelevant (LA2024 Hessen Informatik LK)?
Hallo,
ich bereite mich gerade für das Abi vor, und da ich einen sehr schlampigen Tutor habe, weiß ich nicht, ob die Turingmaschine Abiturrelevant ist. Auch das Kernkuriculum liefert mir hierfür keine richtige Antwort, da sie zwar unter das Thema Q3.1 fällt, aber z.B. im Gegensatz zur WHILE-Berechenbarkeit nicht direkt genannt wird?
Hier der relevante Ausschnit aus dem Kcgo:
Ist hier zufällig ein Abiturient in Hessen mit Info LK oder ein Informatik-Lehrer, der mir die Frage sicher beantworten kann?
Vielen Dank im Voraus!!
1 Antwort
Ich bin zwar kein Informatik-Lehrer, kenne mich aber mit Entscheidbarkeit aus. Wenn ich im Anforderungskatalog etwas von Halteproblem und nicht entscheidbaren Problemen lese, denke ich schon, dass man wissen sollte, was eine Turing-Maschine ist…
Das kann ich Dir leider nicht sagen - da muss wirklich ein Informatiker weiter helfen… :-)
Da bin ich voll auf deiner Seite! Ich weiß, wie eine Turingmaschine funktioniert, wie man sie mit der Churchschen These in das Berechenbarkeitsmodell einordnet, usw...
Jedoch ist mir unklar, ob ich in der Lage sein muss, ein Turinmaschinenprogramm entwerfen zu können, weil das doch ein bischen komplizierter ist...