Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
se:algorithmendatenstrukturen [2009-01-10 17:27] stefan |
se:algorithmendatenstrukturen [2014-04-05 11:42] |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Algorithmen und Datenstrukturen ====== | ||
- | * Algorithmen | ||
- | * Game of life | ||
- | * Geburtstagsproblem | ||
- | * MinMax, AlphaBeta | ||
- | * Syntaxbaum erstellen | ||
- | * 8-Damen-Problem | ||
- | * Sortieralgorithmen | ||
- | * Bubblesort, Insertsort, Mergesort, Quicksort (+ randomisiert), Median-of-three, Heapsort | ||
- | * Datenstrukturen | ||
- | * Verkettete Listen | ||
- | * Stack | ||
- | * umgekehrte polnische Notation | ||
- | * Queue | ||
- | * Dequeue | ||
- | * Binäre Bäume | ||
- | * Sonstiges | ||
- | * Pipes auf der Bash | ||
- | * Sierpinski-Sieb (Huhn) | ||
- | * O-Notation | ||
- | ===== Klausur ===== | ||
- | * Umwandlung Postfix/Infix | ||
- | * Lineare Rekursion | ||
- | * Traversierung von Bäumen | ||
- | * Binärbäume | ||
- | * 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?) |