|
Size: 9136
Comment:
|
Size: 11674
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 34: | Line 34: |
| * Vorlesung 8, Dienstag, 20. Dezember 2011 (Cache- bzw. IO-Effizienz): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-8|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-8.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-8.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_8|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_8/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 9, Dienstag, 10. Januar 2012 (Verkettete Listen, binäre Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-9|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-9.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-9.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_9|Dateien aus der Vorlesung (inklusive Gerüst für das Übungsblatt)]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_9/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 10, Dienstag, 17. Januar 2012 (Balancierte Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-10.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_10/punkte-vergabe.txt|Punktevergabe]]. |
* Vorlesung 8, Dienstag, 20. Dezember 2011 (Cache- bzw. IO-Effizienz): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-8|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-8.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-8.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_8|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_8|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_8/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 9, Dienstag, 10. Januar 2012 (Verkettete Listen, binäre Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-9|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-9.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-9.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_9|Dateien aus der Vorlesung (inklusive Gerüst für das Übungsblatt)]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/src/uebungsblatt_9|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_9/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 10, Dienstag, 17. Januar 2012 (Balancierte Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-10|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-10.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_10|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_10/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 11, Dienstag, 24. Januar 2012 (Graphen, Breitensuche, Tiefensuche): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-11|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-11.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-11.pdf|Übungsblatt 11]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_11|Dateien aus der Vorlesung (inklusive Deklaration für das Übungsblatt)]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/src/uebungsblatt_11|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_11/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 12, Dienstag, 31. Januar 2012 (Kürzeste Wege, Dijkstras Algorithmus): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-12|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-12.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-12.pdf|Übungsblatt 12]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_12/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 13, Dienstag, 7. Februar 2012 (Editierdistanz, Dynamische Programmierung): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-13.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-13.pdf|Übungsblatt 13]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_13|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_13/punkte-vergabe.txt|Punktevergabe]], ''mit dem Evaluationsbogen (diesmal als PDF Formular) gibt es noch Probleme, bitte noch etwas Geduld damit.'' |
Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2011 / 2012
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Björn Buchhold. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal 036 in Gebäude 101.
Die erste Vorlesung ist am Dienstag, den 25. Oktober 2011. Die letzte Vorlesung ist am Dienstag, den 14. Februar 2012. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Dienstag, 1. November 2011 (Allerheiligen), Dienstag, 27. Dezember 2010 und Dienstag, 3. Januar 2012 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine.
Die Tutoren sind: Sebastian Sester, Manuel Bührer und Katja Faist. Für Daphne und das SVN sind Jens Hoffmann und Axel Lehmann zuständig. Fragen aller Art bitte vorzugsweise an das Forum damit alle etwas davon haben.
Übungsgruppen
Sebastian Sester, Dienstags 14:15 Uhr, erster Termin am 15. November, Raum 51-03-026
Katja Faist, Mittwochs 12:15 Uhr, erster Termin am 16. November, Raum 51-00-031
Manuel Bührer, Donnerstags 12:15 Uhr, erster Termin am 17. November, Raum 51-00-031
Wichtige Links
Hier geht's zu unserem Kurs-System Daphne.
Hier geht es zum Forum (für Ankündigungen und Fragen zu den Übungsblättern).
Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien
Bemerkung zu den Videoaufzeichnungen: die Videos liegen in verschiedenen Formaten vor, insbesondere: .m4v, .mp4 und .wmv. Wenn Sie auf einen der Links "Videoaufzeichnung" klicken, bekommen Sie das Format, von dem unser Skript denkt, dass es am besten zu Ihrem Gerät / Betriebssystem / Browser passt. Wenn Sie explizit ein bestimmtes Format möchten, kopieren Sie einfach den Link und fügen die entsprechende Endung händisch hinzu.
Vorlesung 1, Dienstag, 25. Oktober 2011 (Einführung, Organisatorisches, Sortieren): Videoaufzeichnung, Folien, Übungsblatt 1, Dateien aus der Vorlesung, Musterlösung und Punktevergabe.
Vorlesung 2, Dienstag, 8. November 2011 (O-Notation): Videoaufzeichnung, Folien, Übungsblatt 2, Musterlösung und Punktevergabe.
Vorlesung 3, Dienstag, 15. November 2011 (Assoziative Arrays): Videoaufzeichnung, Folien, Übungsblatt 3, Query Log, Dateien aus der Vorlesung, Musterlösung und Punktevergabe.
Vorlesung 4, Dienstag, 22. November 2011 (Hash Maps): Videoaufzeichnung, Folien, Übungsblatt 4, Gerüst und Spezifikation für HashMap Klasse, Musterlösung und Punktevergabe.
Vorlesung 5, Dienstag, 29. November 2011 (Prioritätswarteschlangen): Videoaufzeichnung, Folien, Übungsblatt 5, Dateien aus der Vorlesung, Musterlösung und Punktevergabe.
Vorlesung 6, Dienstag, 6. Dezember 2011 (Crashkurs Konsole & Tools, Björn Buchhold): Videoaufzeichnung, kein neues Übungsblatt.
Vorlesung 7, Dienstag, 13. Dezember 2011 (Dynamische Felder, amortisierte Analyse): Videoaufzeichnung, Folien, Übungsblatt 7, Dateien aus der Vorlesung, Musterlösung und Punktevergabe.
Vorlesung 8, Dienstag, 20. Dezember 2011 (Cache- bzw. IO-Effizienz): Videoaufzeichnung, Folien, Übungsblatt 8, Dateien aus der Vorlesung, Musterlösung und Punktevergabe.
Vorlesung 9, Dienstag, 10. Januar 2012 (Verkettete Listen, binäre Suchbäume): Videoaufzeichnung, Folien, Übungsblatt 9, Dateien aus der Vorlesung (inklusive Gerüst für das Übungsblatt), Musterlösung und Punktevergabe.
Vorlesung 10, Dienstag, 17. Januar 2012 (Balancierte Suchbäume): Videoaufzeichnung, Folien, Übungsblatt 10, Musterlösung und Punktevergabe.
Vorlesung 11, Dienstag, 24. Januar 2012 (Graphen, Breitensuche, Tiefensuche): Videoaufzeichnung, Folien, Übungsblatt 11, Dateien aus der Vorlesung (inklusive Deklaration für das Übungsblatt), Musterlösung und Punktevergabe.
Vorlesung 12, Dienstag, 31. Januar 2012 (Kürzeste Wege, Dijkstras Algorithmus): Videoaufzeichnung, Folien, Übungsblatt 12, Punktevergabe.
Vorlesung 13, Dienstag, 7. Februar 2012 (Editierdistanz, Dynamische Programmierung): Folien, Übungsblatt 13, Dateien aus der Vorlesung, Punktevergabe, mit dem Evaluationsbogen (diesmal als PDF Formular) gibt es noch Probleme, bitte noch etwas Geduld damit.