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.

PDF entspricht 1 Folie pro Seite
PDF_4 entspricht 4 Folien pro Seite


Folien zur Vorlesung am 13.10.2011: [PDF] [PDF_4] [Einführung, Laufzeitanalyse, Insertion-Sort...]
Folien zur Vorlesung am 20.10.2011: [PDF] [PDF_4] [O-Notation, Omega-Notation und Theta-Notation, Eigenschaften, "Rechenregeln"]
Folien zur Vorlesung am 27.10.2011: [PDF] [PDF_4] [Elementare Datenstrukturen, Rekursionen, MergeSort]
Folien zur Vorlesung am 03.11.2011: [PDF] [PDF_4] [ Halden, HeapSort, Prioritätswarteschlangen ]
Folien zur Vorlesung am 10.11.2011: [PDF] [PDF_4] [Zerlegen von Feldern, Quicksort]
Folien zur Vorlesung am 17.11.2010: [PDF] [PDF_4] [Untere Schranke für Sortieren, RadixSort, Finden der i-kleinsten Zahl]
Folien zur Vorlesung am 24.11.2011: [PDF] [PDF_4] [Hashtabellen]
Folien zur Vorlesung am 01.12.2011: [PDF] [PDF_4] [Suchen in linearen Feldern]
Folien zur Vorlesung am 15.12.2011: [PDF] [PDF_4] [Bäume, Binärbäume, Suchbäume]
Folien zur Vorlesung am 12.01.2012: [PDF] [PDF_4] [(2-4)-Bäume, Amortisierte Kosten in (2-4)-Bäumen]
Folien zur Vorlesung am 19.01.2012: [PDF] [PDF_4] [Mischbare Warteschlangen; Sortieren mit (2-4)-Bäumen]
Folien zur Vorlesung am 26.01.2012: [PDF] [PDF_4] [Optimales Codieren]