Hilfsblätter zur Vorlesung


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

Die Fehler, welche bisher in den Hilfsunterlagen gefunden wurden, sind hier zusammengefasst: [>>Errata<<]
Sollten Sie noch weitere Fehler finden, bitte schreiben Sie mir ein Email- Danke!

Alle Blätter gesammelt mit Inhaltsverzeichnis: [>>Gesammelt<<]

oder als einzelne Kapitel:

Kapitel 1: "Einführung" : [PDF] [Einführendes Beispiel, InsertionSort, Laufzeitanalyse]
Kapitel 2: "Asymptotische Schranken" [PDF] [Definition der O-, Omega- und Theta-Notation, Logarithmus]
Kapitel 3: "MergeSort" [PDF] [Sortieren durch Verschmelzen, MergeSort]
Kapitel 4: "Elementare Datenstrukturen" [PDF] [lineares Feld, Stapel, Schlange]
Kapitel 5: "Rekursionen" [PDF] [Rekursionsgleichungen, Lösen von Rekursionen]
Kapitel 6: "Halden" [PDF] [Halde, Warteschlange mit Prioritäten]
Kapitel 7: "QuickSort" [PDF] [Zerlegen von Feldern,Quicksort, randomisierter Quicksort]
Kapitel 8: "Unter Schranke für Sortieren" [PDF] [Ableitung der unteren Schranke für vergleichende Sortieralgorithmen]
Kapitel 9: "Sortieren in linearer Zeit" [PDF] [RadixSort]
Kapitel 10: "Gestreute Speicherung" [PDF] [Hashtabellen, -funktionen, Kollisionsbehandlung mi Überläuferlisten, offene Adressierung]
Kapitel 11: "Suchen in linearen Feldern" [PDF] [ohne/mit Vorsortierung, Interpolationssuche, Binary-Bisection-Search, FastSearch]
Kapitel 12: "Binärbäume" [PDF] [Definition, Knotenreihenfolgen,Suchbäume,Hinzufügen, Entfernen,...]
Kapitel 13: "(2,4)-Bäume" [PDF] [Definition,Hinzufügen, Entfernen, Suchen, Mischbare Warteschlangen ]
Kapitel 14: "Amortisierte Kosten" [PDF] [am Beispiel von (2,4)-Bäumen ]
Kapitel 15: "Optimales Kodieren" [PDF] [ Huffman ]