Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | Nächste Überarbeitung Beide Seiten der Revision | ||
se:algorithmendatenstrukturen [2009-01-15 17:33] stefan |
se:algorithmendatenstrukturen [2009-01-17 14:33] stefan |
||
---|---|---|---|
Zeile 98: | Zeile 98: | ||
===== ToDo ===== | ===== ToDo ===== | ||
* Wichtige Bereiche im Skript mit Klebi kennzeichnen | * Wichtige Bereiche im Skript mit Klebi kennzeichnen | ||
- | * Traversierung von Binärbäumen implementieren | + | * <del>Umwandlung Postfix/Infix</del> |
+ | * <del>Lineare Rekursion</del> | ||
+ | * <del>Binärbäume</del> | ||
+ | * <del>Traversierung von Binärbäumen implementieren </del> | ||
+ | * Komplexität von Algorithmen bestimmen, Laufzeitanalyse (quadratisch, kubisch etc.) | ||
+ | * Codeoptimierung | ||
+ | * Arrays mit Quicksort sortieren (C: qsort) | ||
+ | * Heapsort, Countingsort, Radixsort | ||
+ | * Backtracking (Was gibt vorgegebenes Programm aus?) |