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 07.10.2010: [PDF] [PDF_4] [Einführung, Laufzeitanalyse, Insertion-Sort...]
Folien zur Vorlesung am 14.10.2010: [PDF] [PDF_4] [O-Notation, Omega-Notation und Theta-Notation, Eigenschaften, "Rechenregeln"]
Folien zur Vorlesung am 21.10.2010: [PDF] [PDF_4] [Elementare Datenstrukturen, Rekursionen, MergeSort]
Folien zur Vorlesung am 28.10.2010: [PDF] [PDF_4] [ Halden, HeapSort, Prioritätswarteschlangen ]
Folien zur Vorlesung am 04.11.2010: [PDF] [PDF_4] [Zerlegen von Feldern, Quicksort]
Folien zur Vorlesung am 11.11.2010: [PDF] [PDF_4] [Untere Schranke für Sortieren, RadixSort, Finden der i-kleinsten Zahl]
Folien zur Vorlesung am 18.11.2010: [PDF] [PDF_4] [Hashtabellen]
Folien zur Vorlesung am 25.11.2010: [PDF] [PDF_4] [Suchen in linearen Feldern]
Folien zur Vorlesung am 09.12.2010: [PDF] [PDF_4] [Bäume, Binärbäume, Suchbäume]
Folien zur Vorlesung am 16.12.2010: [PDF] [PDF_4] [(2-4)-Bäume, Amortisierte Kosten in (2-4)-Bäumen]
Folien zur Vorlesung am 13.01.2011: [PDF] [PDF_4] [Mischbare Warteschlangen; Sortieren mit (2-4)-Bäumen]
Folien zur Vorlesung am 20.01.2011: [PDF] [PDF_4] [Optimales Codieren]