Berechenbarkeit

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche

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 Berechenbarkeit

Es werden folgende Begriffe behandelt:

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


Mathematik-digital Pfeil-3d.png
Lernpfad

Lernpfad Komplexität

Es werden folgende Begriffe behandelt:

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

Probleme:

  • Rendering von MathML uneinheitlich
  • Vorlagen und div inkompatibel
  • Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.
  • Bei der Vorlage Lösung versteckt kann man keine Tabellen benutzen