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 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