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 03.10.2013: [PDF zur VO] [PDF zur UE] [Matlab Analysefunktion] [Matlab Plotfunktion] [Einführung, Grundlagen, InsertionSort, MinSort, BubbleSort]
Folien zur Vorlesung am 10.10.2013: [PDF] [Analyse InsertionSort, MinSort, BubbleSort]
Folien zur Vorlesung am 17.10.2013: [PDF] [O-Notation, Omega-Notation und Theta-Notation, Elementare Datenstrukturen]
Folien zur Vorlesung am 24.10.2013: [PDF zur VO] [Template und Datensatz zur Impl. der Douglas Peucker Methode] [Algorithmische Grundprinzipien]
Folien zur Vorlesung am 31.10.2013: [PDF] [Das Teile u. Herrsche Prinzip, Sortierverfahren: MergeSort u. QuickSort]
Folien zur Vorlesung am 07.11.2013: [PDF] [QuickSort, Eigenschaften von Sortierverfahren]
Folien zur Vorlesung am 14.11.2013: [PDF] [HeapSort, Halden (Heaps)]
Folien zur Vorlesung am 21.11.2013: [PDF] [RadixSort, Gestreute Speicherung (Hashtables)]
Folien zur Vorlesung am 28.11.2013: [PDF] [Gestreute Speicherung (Hashtables) und Laufzeitanalysen]
Folien zur Vorlesung am 05.12.2013: [PDF] [Suchen in linearen Feldern]
Folien zur Vorlesung am 12.12.2013: [PDF] [Bäume Teil 1]
Folien zur Vorlesung am 19.12.2013: [PDF] [Bäume Teil 2, 2-4 Bäume]
Folien zur Vorlesung am 09.01.2014: [PDF] [Prüfungsvorbereitung: Stoff, Fragen]