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 08.10.2009: [PDF] [PDF_4] [Einführung, Laufzeitanalyse, Insertion-Sort...]
Folien zur Vorlesung am 15.10.2009: [PDF] [PDF_4] [O-Notation, Omega-Notation und Theta-Notation, "Rechenregeln"]
Folien zur Vorlesung am 29.10.2009: [PDF] [PDF_4] [Elementare Datenstrukturen, Rekursionen, MergeSort]
Folien zur Vorlesung am 05.11.2009: [PDF] [PDF_4] [ Halden, HeapSort, Prioritätswarteschlangen ]
Folien zur Vorlesung am 12.11.2009: [PDF] [PDF_4] [Zerlegen von Feldern, Quicksort, Finden der i-kleinsten Zahl]
Folien zur Vorlesung am 19.11.2009: [PDF] [PDF_4] [Untere Schranke für Sortieren, RadixSort, Hashtabellen]
Folien zur Vorlesung am 26.11.2009: [PDF] [PDF_4] [Suchen in linearen Feldern]
Folien zur Vorlesung am 03.12.2009: [PDF] [PDF_4] [Bäume, Binärbäume]
Folien zur Vorlesung am 17.12.2009: [PDF] [PDF_4] [(2-4)-Bäume, Amortisierte Kosten in (2-4)-Bäumen]
Folien zur Vorlesung am 14.01.2010: [PDF] [PDF_4] [Mischbare Warteschlangen, Sortieren mit (2-4)-Bäumen]
Folien zur Vorlesung am 21.01.2010: [PDF] [PDF_4] [Optimales Codieren]