Differences between revisions 61 and 86 (spanning 25 versions)

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).
Tipps zu SVN und Vim (von einer früheren Vorlesung).

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), Punktevergabe.
Vorlesung 12, Dienstag, 31. Januar 2012 (Kürzeste Wege, Dijkstras Algorithmus): Videoaufzeichnung, Folien, Übungsblatt 12, Punktevergabe.

-  ⇤ ← Revision 61 as of 2011-12-06 13:03:47 → 
  Size: 6371
  Editor: ivory
  Comment:
+   ← Revision 86 as of 2012-01-31 18:05:12 → ⇥
  Size: 10888
  Editor: Hannah Bast
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 30:
- * Vorlesung 4, Dienstag, 22. November 2011 (Hash Maps): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-4|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-4.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_4/HashMap.java|Gerüst und Spezifikation für HashMap Klasse]] [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_4/punkte-vergabe.txt|Punktevergabe]].
 * Vorlesung 5, Dienstag, 29. November 2011 (Prioritätswarteschlangen): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-5|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-5.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-5.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_5|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen|Musterlösung]] und  [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_5/punkte-vergabe.txt|Punktevergabe]].
 * Keine Vorlesung aber Konsole & Tools Crashkurs, Dienstag 6. Dezember 2011: Unbedingt Laptop mitbringen.
+ * Vorlesung 4, Dienstag, 22. November 2011 (Hash Maps): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-4|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-4.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_4/HashMap.java|Gerüst und Spezifikation für HashMap Klasse]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen|Musterlösung]] und  [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_4/punkte-vergabe.txt|Punktevergabe]].
 * Vorlesung 5, Dienstag, 29. November 2011 (Prioritätswarteschlangen): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-5|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-5.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-5.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_5|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_5/punkte-vergabe.txt|Punktevergabe]].
 * Vorlesung 6, Dienstag, 6. Dezember 2011 (Crashkurs Konsole & Tools, Björn Buchhold): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-6|Videoaufzeichnung]], kein neues Übungsblatt.
 * Vorlesung 7, Dienstag, 13. Dezember 2011 (Dynamische Felder, amortisierte Analyse): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-7|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-7.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-7.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_7|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_7/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/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]].