Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2010 / 2011
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal 026 (µ-Saal) in Gebäude 101. Die erste Vorlesung ist am Montag, den 18. Oktober 2010. Die letzte Vorlesung ist am Montag, den 7. Februar 2011. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Montag, 1. November 2010 (Allerheiligen), Montag, 27. Dezember 2010 und Montag, 3. Januar 2011 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine.
Die Tutoren sind: Ina Baumgarten, Sebastian Sester, Mirko Brodesser, Marjan Celikik. Die Videos werden wieder von Jochen Kempfle geschnitten. Für die Registrierung und das SVN ist Jens Hoffmann zuständig.
Wichtige Links
Hier geht's zur Registrierung für das SVN etc.
Hier geht es zum Forum (für Ankündigungen, Fragen zu den Übungsblättern, etc).
Erklärung zu den verschiedenen "Systemen" der Veranstaltung: SVN.
Die Dateien aus den Vorlesungen: https://daphne.tf.uni-freiburg.de/ws1011/AlgoDatEse/svn/vorlesungen/.
Infos zur AlgoDatEseWS1011/Klausur.
Vorlesungen und Übungsblätter
Zu jedem Termin gibt es die Folien (als PDF), das Übungsblatt (als PDF), und die Aufzeichnung der Vorlesung (direkt nach der Vorlesung erstmal ein ungeschnittenes AVI, nur Folien + Audio, zum Runterladen, nach etwa einem Tag dann ein sauber geschnittenes WMV, Folien + Audio + Dozentin, das man via Plugin direkt im Browser anschauen kann).
Vorlesung 1, Montag, 18. Oktober 2010 (Einführung, Organisation, Dynamische Felder): Aufzeichnung als WMV, Folien, Übungsblatt 1, Musterlösung, Aufzeichnung der 2. Übung als AVI.
Vorlesung 2, Montag, 25. Oktober 2010 (Sortieren): Aufzeichnung als WMV, Folien, Übungsblatt 2, Musterlösung, Aufzeichnung der 3. Übung als AVI.
- Montag, 1. November 2010: Allerheiligen, keine Vorlesung und kein Übungsblatt.
Vorlesung 3, Montag, 8. November 2010 (O-Notation): Aufzeichnung als WMV, Folien, Übungsblatt 3, Musterlösung.
Vorlesung 4, Montag, 15. November 2010 (Assoziative Arrays): Aufzeichnung als WMV, Folien, Übungsblatt 4, Musterlösung.
Vorlesung 5, Montag, 22. November 2010 (Hash Maps): Aufzeichnung als WMV, Folien, Übungsblatt 5, Musterlösung.
Vorlesung 6, Montag, 29. November 2010 (Prioritätswarteschlangen): Aufzeichnung als WMV, Folien, Übungsblatt 6, Dateien aus der Vorlesung (MultiWayMerge), Musterlösung.
Vorlesung 7, Montag, 6. Dezember 2010 (Binäre Suchbäume): Aufzeichnung als WMV, Folien, Übungsblatt 7, Dateien aus der Vorlesung (LinkedList), Musterlösung.
Vorlesung 8, Montag, 13. Dezember 2010 (Balancierte Suchbäume): Aufzeichnung als WMV, Folien, Übungsblatt 8, Musterlösung.
Vorlesung 9, Montag, 20. Dezember 2010 (Cache-Effizienz, IO-Effizienz): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (ArraySum), Übungsblatt 9, Musterlösung.
Vorlesung 10, Montag, 10. Januar 2011 (Graphen, BFS/DFS): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Graph), Übungsblatt 10, Musterlösung.
Vorlesung 11, Montag, 17. Januar 2011 (Dijkstra's Algorithmus): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Dijkstra), Übungsblatt 11.
Vorlesung 12, Montag, 24. Januar 2011 (Editierdistanz, Dynamische Programmierung): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (Editierdistanz), Übungsblatt 12.
Vorlesung 13, Montag, 31. Januar 2011 (String Matching): Aufzeichnung als WMV, Folien, Dateien aus der Vorlesung (StringMatching), Übungsblatt 13.
Vorlesung 14, Montag, 7. Februar 2011 (Infos zur Klausur, aktuelle Forschung am Lehrstuhl): Aufzeichnung als WMV, Folien, Übungsblatt 14, Evaluationsbogen.