#acl All:read = Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2010 / 2011 = Die Vorlesung wird gehalten von [[http://ad.informatik.uni-freiburg.de/staff/bast|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: [[http://ad.informatik.uni-freiburg.de/staff/baumgari|Ina Baumgarten]], [[http://www.sebastiansester.de|Sebastian Sester]], Mirko Brodesser, [[http://ad.informatik.uni-freiburg.de/staff/celikik|Marjan Celikik]]. Die Videos werden wieder von Jochen Kempfle geschnitten. Für die Registrierung und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/hoffmaje|Jens Hoffmann]] zuständig. == Wichtige Links == * Hier geht's zur [[http://stromboli.informatik.uni-freiburg.de/daphne/register|Registrierung für das SVN etc]]. * Hier geht es zum [[http://stromboli.informatik.uni-freiburg.de/teaching/algodat-ese-ws1011/forum/index.php|Forum (für Ankündigungen, Fragen zu den Übungsblättern, etc)]]. * Erklärung zu den verschiedenen "Systemen" der Veranstaltung: [[AlgoDatEseWS1011/SVN|SVN]]. * Die Dateien aus den Vorlesungen: http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/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): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-1.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-1.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-1.pdf|Übungsblatt 1]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-1|Musterlösung]], [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/uebung-2.avi|Aufzeichnung der 2. Übung als AVI]]. * Vorlesung 2, Montag, 25. Oktober 2010 (Sortieren): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-2.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-2.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-2.pdf|Übungsblatt 2]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-2|Musterlösung]], [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/uebung-3.avi|Aufzeichnung der 3. Übung als AVI]]. * Montag, 1. November 2010: Allerheiligen, keine Vorlesung und kein Übungsblatt. * Vorlesung 3, Montag, 8. November 2010 (O-Notation): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-3.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-3.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-3.pdf|Übungsblatt 3]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-3|Musterlösung]]. * Vorlesung 4, Montag, 15. November 2010 (Assoziative Arrays): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-4.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-4.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-4.pdf|Übungsblatt 4]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-4|Musterlösung]]. * Vorlesung 5, Montag, 22. November 2010 (Hash Maps): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-5.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-5.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-5.pdf|Übungsblatt 5]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-5|Musterlösung]]. * Vorlesung 6, Montag, 29. November 2010 (Prioritätswarteschlangen): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-6.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-6.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-6.pdf|Übungsblatt 6]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-6|Dateien aus der Vorlesung (MultiWayMerge)]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-6|Musterlösung]]. * Vorlesung 7, Montag, 6. Dezember 2010 (Binäre Suchbäume): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-7.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-7.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-7.pdf|Übungsblatt 7]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-7|Dateien aus der Vorlesung (LinkedList)]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-7|Musterlösung]]. * Vorlesung 8, Montag, 13. Dezember 2010 (Balancierte Suchbäume): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-8.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-8.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-8.pdf|Übungsblatt 8]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-8|Musterlösung]]. * Vorlesung 9, Montag, 20. Dezember 2010 (Cache-Effizienz, IO-Effizienz): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-9.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-9.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-9|Dateien aus der Vorlesung (ArraySum)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-9.pdf|Übungsblatt 9]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-9|Musterlösung]]. * Vorlesung 10, Montag, 10. Januar 2011 (Graphen, BFS/DFS): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-10.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-10.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-10|Dateien aus der Vorlesung (Graph)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-10.pdf|Übungsblatt 10]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/musterloesungen/uebungsblatt-10|Musterlösung]]. * Vorlesung 11, Montag, 17. Januar 2011 (Dijkstra's Algorithmus): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-11.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-11.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-11|Dateien aus der Vorlesung (Dijkstra)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-11.pdf|Übungsblatt 11]]. * Vorlesung 12, Montag, 24. Januar 2011 (Editierdistanz, Dynamische Programmierung): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-12.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-12.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-12|Dateien aus der Vorlesung (Editierdistanz)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-12.pdf|Übungsblatt 12]]. * Vorlesung 13, Montag, 31. Januar 2011 (String Matching): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-13.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-13.pdf|Folien]], [[http://stromboli.informatik.uni-freiburg.de/daphne/svn/algodat-ese-ws1011/vorlesungen/vorlesung-13|Dateien aus der Vorlesung (StringMatching)]], [[attachment:AlgoDatEseWS1011/uebungsblatt-13.pdf|Übungsblatt 13]]. * Vorlesung 14, Montag, 7. Februar 2011 (Infos zur Klausur, aktuelle Forschung am Lehrstuhl): [[http://vulcano.informatik.uni-freiburg.de/recordings/algodat-ese-ws1011/vorlesung-14.wmv|Aufzeichnung als WMV]], [[attachment:AlgoDatEseWS1011/vorlesung-14.pdf|Folien]], [[attachment:AlgoDatEseWS1011/uebungsblatt-14.pdf|Übungsblatt 14]], [[attachment:AlgoDatEseWS1011/evaluation-algodat-ese-ws1011.pdf|Evaluationsbogen]].