Hilfsunterlagen zur Vorlesung


Es werden im Laufe des Semesters Hilfsunterlagen zu den einzelnen Kapiteln zur Verfügung gestellt.

ACHTUNG : Die Unterlagen sind kein vollständiges Skriptum !!! Sie dienen nur als Zusammenfassung und Hilfe für Sie.


Kapitel 1: "Einführung" : [PDF] [Einführendes Beispiel, InsertionSort, Laufzeitanalyse]
Kapitel 2: "Asymptotische Schranken" [PDF] [Definition der O-, Omega- und Theta-Notation, Beispiele]
Kapitel 3: "Elementare Datenstrukturen" [PDF] [lineares Feld, lineare Liste, Stapel, Schlange]
Kapitel 4: "Rekursionen" [PDF] [Rekursionsgleichungen, Lösen von Rekursionen]
Kapitel 5: "MergeSort" [PDF] [Sortieren durch Verschmelzen, MergeSort]
Kapitel 6: "Halden"   [PDF] [Halde, Verhalden, HeapSort, Warteschlange mit Prioritäten]
Kapitel 7: "QuickSort"   [PDF] [Partition,Quicksort]
Kapitel 8: "Untere Schranke" [PDF] [Ableitung der unteren Schranke für vergleichende Sortieralgorithmen, RadixSort]
Kapitel 9: "Hashtabellen" [PDF] [Hashtabellen, Hashfunktionen, Kollisionsbehandlung]
Kapitel 10: "Suchen in linearen Feldern" [PDF] [Suchen ohne Vorsortierung, Binärsuche, Interpolationssuche, Quadratische Binärsuche, Fastsearch]
Kapitel 11: "Binärbäume" [PDF] [Baumdefinition, Binärbaum, sortierter Binärbaum und implementierte Funktionen]
Kapitel 12: "2-4-Bäume" [PDF] [Definition, Implementation von Suchen, Einfügen u. Entfernen, Mischbare Warteschlangen, Sortieren mit 2-4-Bäumen]