Berechenbarkeit: Unterschied zwischen den Versionen
Aus DMUW-Wiki
K |
|||
| Zeile 11: | Zeile 11: | ||
{{Lernpfad| | {{Lernpfad| | ||
===[[/Lernpfad Komplexität/]]=== | ===[[/Lernpfad Komplexität/]]=== | ||
| + | Es werden folgende Begriffe behandelt: | ||
| + | * Effizienz | ||
| + | * <math>\mathcal{O}</math>-Notation | ||
| + | * Such- und Sortierverfahren | ||
| + | * Wachstum von Funktionen | ||
}} | }} | ||
{{Lernpfad| | {{Lernpfad| | ||
===[[/Lernpfad Berechenbarkeit/]]=== | ===[[/Lernpfad Berechenbarkeit/]]=== | ||
| + | Es werden folgende Begriffe behandelt: | ||
| + | * Abzählbarkeit | ||
| + | * Aufzählbarkeit | ||
| + | * Entscheidbarkeit | ||
| + | * Berechenbarkeit | ||
| + | * Algorithmus | ||
| + | * Gödelisierung | ||
| + | * Halteproblem | ||
}} | }} | ||
Version vom 22. September 2009, 19:47 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
 Lernpfad
|
-Notation
|
Lernpfad
|
