|
Size: 9680
Comment:
|
Size: 13587
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 5: | Line 5: |
| Die Vorlesung wird gehalten von [[http://ad.informatik.uni-freiburg.de/staff/bast|Prof. Dr. Hannah Bast]] und assistiert von [[http://ad.informatik.uni-freiburg.de/staff/buchhold|Björn Buchhold]]. Sie findet statt jeden Montag von 16:15 bis ca. 17:45 Uhr, im Hörsaal '''036''' in Gebäude 101. | {{{ #!html <span style="color:red">Diese Vorlesung ist vorbei; Infos zur Klausur und zur Lehrevaluation siehe Abschnitt "Wichtige Links" unten.</span> }}} |
| Line 7: | Line 10: |
| 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 Vorlesung wurde gehalten von [[http://ad.informatik.uni-freiburg.de/staff/bast|Prof. Dr. Hannah Bast]] und assistiert von [[http://ad.informatik.uni-freiburg.de/staff/buchhold|Björn Buchhold]]. Sie fand statt montags von 16:15 bis ca. 17:45 Uhr, im Hörsaal '''036''' in Gebäude 101. |
| Line 9: | Line 12: |
| Die Tutoren sind: [[http://www.sebastiansester.de|Sebastian Sester]], Manuel Bührer und Katja Faist. Für Daphne und das SVN sind [[http://ad.informatik.uni-freiburg.de/staff/hoffmaje|Jens Hoffmann]] und [[http://ad.informatik.uni-freiburg.de/staff/lehmanna|Axel Lehmann]] zuständig. Fragen aller Art bitte vorzugsweise an das Forum damit alle etwas davon haben. | Die erste Vorlesung war am Dienstag, den 25. Oktober 2011. Die letzte Vorlesung war am Dienstag, den 14. Februar 2012. An den folgenden Terminen dazwischen war KEINE Vorlesung: Dienstag, 1. November 2011 (Allerheiligen), Dienstag, 27. Dezember 2010 und Dienstag, 3. Januar 2012 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine. Die Tutoren waren: [[http://www.sebastiansester.de|Sebastian Sester]], Manuel Bührer und Katja Faist. Für Daphne und das SVN waren [[http://ad.informatik.uni-freiburg.de/staff/hoffmaje|Jens Hoffmann]] und [[http://ad.informatik.uni-freiburg.de/staff/lehmanna|Axel Lehmann]] zuständig. Fragen aller Art bitte vorzugsweise an das Forum damit alle etwas davon haben. |
| Line 22: | Line 27: |
| * Hier die [[AlgoDatEseWS1112/Feedback|Ergebnisse der offiziellen Evaluation der Veranstaltung]]. * Alle Infos zur [[AlgoDatEseWS1112/Klausur]]. |
|
| Line 34: | Line 41: |
| * 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/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/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 11, Dienstag, 24. Januar 2012 (Graphen, Breitensuche, Tiefensuche): [[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/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/src/uebungsblatt_12|Musterlösung]] und [[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/get-video.php?file=vorlesung-13|Videoaufzeichnung]], [[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/src/uebungsblatt_13|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_13/punkte-vergabe.txt|Punktevergabe]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/evaluationsbogen.pdf|Evaluationsbogen, bitte Anleitung unten lesen!]]. * Vorlesung 14, Dienstag, 14. Februar 2012 (Evaluation, Klausur, Aktuelles vom Lehrstuhl): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-14|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-14.pdf|Folien]]. ''Anleitung zum Ausfüllen des Evaluationsbogens:'' Der Evaluationsbogen ist dieses Jahr ein PDF-Formular. Bitte elektronisch ausfüllen und auf dem Forum ([[http://ad-forum.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1112/viewforum.php?f=40|Unterforum: Abgabe Evaluationsbogen]]) hochladen. Melden Sie sich dazu vorher auf dem Forum ab, falls Sie angemeldet sind, damit die Abgabe anonym ist. Sonst können Sie auch gar nichts hochladen. Wenn irgend möglich benutzen Sie Adobe Acrobat 9 (nicht nur den Reader) zum Ausfüllen, dann können Sie das ausgefüllte PDF auch speichern. Wenn Sie nur den Acrobat Reader haben, müssen Sie das ausgefüllte Formular als PDF drucken. Dann gibt es allerdings ein Zeichenlimit von 600 Zeichen pro Freitextkommentarfeld, alles was darüber hinausgeht ist dann im dem gedruckten PDF verloren. Allerdings sollten 600 Zeichen für die meisten Kommentare ausreichen. |
Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2011 / 2012
Diese Vorlesung ist vorbei; Infos zur Klausur und zur Lehrevaluation siehe Abschnitt "Wichtige Links" unten.
Die Vorlesung wurde gehalten von Prof. Dr. Hannah Bast und assistiert von Björn Buchhold. Sie fand statt montags von 16:15 bis ca. 17:45 Uhr, im Hörsaal 036 in Gebäude 101.
Die erste Vorlesung war am Dienstag, den 25. Oktober 2011. Die letzte Vorlesung war am Dienstag, den 14. Februar 2012. An den folgenden Terminen dazwischen war KEINE Vorlesung: Dienstag, 1. November 2011 (Allerheiligen), Dienstag, 27. Dezember 2010 und Dienstag, 3. Januar 2012 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine.
Die Tutoren waren: Sebastian Sester, Manuel Bührer und Katja Faist. Für Daphne und das SVN waren 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).
Hier die Ergebnisse der offiziellen Evaluation der Veranstaltung.
Alle Infos zur AlgoDatEseWS1112/Klausur.
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, Musterlösung und Punktevergabe.
Vorlesung 13, Dienstag, 7. Februar 2012 (Editierdistanz, Dynamische Programmierung): Videoaufzeichnung, Folien, Übungsblatt 13, Dateien aus der Vorlesung, Musterlösung und Punktevergabe, Evaluationsbogen, bitte Anleitung unten lesen!.
Vorlesung 14, Dienstag, 14. Februar 2012 (Evaluation, Klausur, Aktuelles vom Lehrstuhl): Videoaufzeichnung, Folien.
Anleitung zum Ausfüllen des Evaluationsbogens: Der Evaluationsbogen ist dieses Jahr ein PDF-Formular. Bitte elektronisch ausfüllen und auf dem Forum (Unterforum: Abgabe Evaluationsbogen) hochladen. Melden Sie sich dazu vorher auf dem Forum ab, falls Sie angemeldet sind, damit die Abgabe anonym ist. Sonst können Sie auch gar nichts hochladen. Wenn irgend möglich benutzen Sie Adobe Acrobat 9 (nicht nur den Reader) zum Ausfüllen, dann können Sie das ausgefüllte PDF auch speichern. Wenn Sie nur den Acrobat Reader haben, müssen Sie das ausgefüllte Formular als PDF drucken. Dann gibt es allerdings ein Zeichenlimit von 600 Zeichen pro Freitextkommentarfeld, alles was darüber hinausgeht ist dann im dem gedruckten PDF verloren. Allerdings sollten 600 Zeichen für die meisten Kommentare ausreichen.