se:algorithmendatenstrukturen
**Dies ist eine alte Version des Dokuments!**
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
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?)
se/algorithmendatenstrukturen.1231604828.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)