In der Vorlesung und Übung verwendete Folien


Die in der Vorlesung verwendeten Folien werden hier im Laufe des Semesters zur Verfügung gestellt. Folien aus früheren Vorlesungen finden sie hier auf der Homepage der jeweiligen Lehrveranstaltung.



Folien zur Vorlesung am 11.10.2012: [PDF zur VO] [PDF zur UE] [Einführung, Laufzeitanalyse, Insertion-Sort...]
Folien zur Vorlesung am 18.10.2012: [PDF] [O-Notation, Omega-Notation und Theta-Notation, Eigenschaften, "Rechenregeln"]
Folien zur Vorlesung am 25.10.2012: [PDF] [Elementare Datenstrukturen, Rekursionen, MergeSort]
Folien zur Vorlesung am 08.11.2012: [PDF] [Rekursionen, Merge-Sort]
Folien zur Vorlesung am 15.11.2012: [PDF] [Halden, HeapSort, Warteschlange mit Prioritäten]
Folien zur Vorlesung am 22.11.2012: [PDF] [Baue Halde, QuickSort, Untere Schranke für Sortieren, RadixSort]
Folien zur Vorlesung am 29.11.2012: [PDF] [Hashtabellen]
Folien zur Vorlesung am 06.12.2012: [PDF] [Offene Adressierung, Suchen in linearen Feldern Teil 1]
Folien zur Vorlesung am 13.12.2012: [PDF] [Suchen in linearen Feldern Teil 2, Bäume, Binärbäume, Suchbäume]
Folien zur Vorlesung am 10.01.2013: [PDF] [(2-4)-Bäume]
Folien zur Vorlesung am 17.01.2013: [PDF] [Mischbare Warteschlangen]
Folien zur Vorlesung am 24.01.2013: [PDF] [Prüfungsvorbereitung, Stoff]