Berechenbarkeit: Unterschied zwischen den Versionen

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche
K
K
Zeile 8: Zeile 8:
  
 
Dieser Lernpfad wird im Rahmen einer Zulassungsarbeit in der Didaktik der Informatik erstellt. <br> [http://www.didaktik.mathematik.uni-wuerzburg.de/mitarbeiter/schuster_m/ Betreuender Dozent: Michael Schuster]
 
Dieser Lernpfad wird im Rahmen einer Zulassungsarbeit in der Didaktik der Informatik erstellt. <br> [http://www.didaktik.mathematik.uni-wuerzburg.de/mitarbeiter/schuster_m/ Betreuender Dozent: Michael Schuster]
 
{{Lernpfad|
 
===[[/Lernpfad Komplexität/]]===
 
Es werden folgende Begriffe behandelt:
 
* Effizienz
 
* <math>\mathcal{O}</math>-Notation
 
* Such- und Sortierverfahren
 
* Wachstum von Funktionen
 
}}
 
  
 
{{Lernpfad|  
 
{{Lernpfad|  
Zeile 28: Zeile 19:
 
* Gödelisierung
 
* Gödelisierung
 
* Halteproblem
 
* Halteproblem
 +
}}
 +
 +
{{Lernpfad|
 +
===[[/Lernpfad Komplexität/]]===
 +
Es werden folgende Begriffe behandelt:
 +
* Effizienz
 +
* <math>\mathcal{O}</math>-Notation
 +
* Such- und Sortierverfahren
 +
* Wachstum von Funktionen
 
}}
 
}}
  

Version vom 25. September 2009, 22:24 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 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.