Berechenbarkeit: Unterschied zwischen den Versionen

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche
K
K
Zeile 29: Zeile 29:
 
* Halteproblem
 
* Halteproblem
 
}}
 
}}
 +
 +
Probleme:
 +
* Rendering von MathML uneinheitlich
 +
* Vorlagen und div inkompatibel
 +
* Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.

Version vom 25. September 2009, 21:06 Uhr

Benutzer: Matthias Häufglöckner

Personenbeschreibung:

Julius-Maximilians-Universität Würzburg
Student für ein Lehramt an Gymnasien
Fächerkombination: Mathematik/Informatik


Dieser Lernpfad wird im Rahmen einer Zulassungsarbeit in der Didaktik der Informatik erstellt.
Betreuender Dozent: Michael Schuster


Mathematik-digital Pfeil-3d.png
Lernpfad

Lernpfad Komplexität

Es werden folgende Begriffe behandelt:

  • Effizienz
  • \mathcal{O}-Notation
  • Such- und Sortierverfahren
  • Wachstum von Funktionen


Mathematik-digital Pfeil-3d.png
Lernpfad

Lernpfad Berechenbarkeit

Es werden folgende Begriffe behandelt:

  • Abzählbarkeit
  • Aufzählbarkeit
  • Entscheidbarkeit
  • Berechenbarkeit
  • Algorithmus
  • Gödelisierung
  • Halteproblem

Probleme:

  • Rendering von MathML uneinheitlich
  • Vorlagen und div inkompatibel
  • Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.