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
- 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?)

se/algorithmendatenstrukturen.1231604828.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)