In der Vorlesung und Übung verwendete Folien


Die in der Vorlesung verwendeten Folien werden hier im Laufe des Semesters zur Verfügung gestellt:

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


Folien zur Vorlesung am 04.10.2007: [PDF] [PDF_4] [Einführung, Laufzeitanalyse, Insertions-Sort...]
Folien zur Vorlesung am 11.10.2007: [PDF] [PDF_4] [O-Notation, Omega-Notation und Theta-Notation]
Folien zur Vorlesung am 18.10.2007: [PDF] [PDF_4] ["Rechenregeln", Rekursionen, Lösen von Rekursionsgleichungen]
Folien zur Vorlesung am 25.10.2007: [PDF] [PDF_4] [Grundlegende Datenstrukturen, Schlange, Stapel, Infix-Postfix, MergeSort]
Folien zur Vorlesung am 08.11.2007: [PDF] [PDF_4] [MergeSort, Halden, Verhalden, Aufbau einer Halde]
Folien zur Vorlesung am 15.11.2007: [PDF] [PDF_4] [Warteschlange mit Prioritäten, HeapSort, Partition, Quicksort]
Folien zur Vorlesung am 22.11.2007: [PDF] [PDF_4] [Quicksort, Untere Schranke für Sortieren d. Vergleichen, RadixSort]
Folien zur Vorlesung am 13.12.2007: [PDF] [PDF_4] [Hashtabellen]
Folien zur Vorlesung am 10.01.2008: [PDF] [PDF_4] [Hashtabellen, Suchen in linearen Feldern]
Folien zur Vorlesung am 17.01.2008: [PDF] [PDF_4] [FastSearch, Binärbäume]
Folien zur Vorlesung am 24.01.2008: [PDF] [PDF_4] [(2,4)-Bäume, Mischbare Warteschlangen, Amortisierte Kosten]
Folien zur Vorlesung am 31.01.2008: [PDF] [PDF_4] [Sortieren mit (2,4)-Bäume, Optimales Kodieren nach Huffman]