|
Size: 1070
Comment:
|
Size: 13430
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| #acl All:read | #acl Björn Buchhold:read,write BjoernBuchhold:read,write Sebastian Sester:read,write Manuel Bührer:read,write Katja Faist:read,write All:read |
| Line 9: | Line 9: |
| Die Tutoren sind: [[http://www.sebastiansester.de|Sebastian Sester]], Manuel Bührer und Katja Faist. Für die Registrierung 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. | 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. == Ü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 [[https://daphne.informatik.uni-freiburg.de/AlgoDatEseWS1112|Daphne]]. * Hier geht es zum [[http://ad-forum.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1112|Forum]] (für Ankündigungen und Fragen zu den Übungsblättern). * Tipps zu [[http://ad-wiki.informatik.uni-freiburg.de/teaching/ProgrammierenCplusplusSS2011/Dokumentationen|SVN und Vim (von einer früheren Vorlesung)]]. * Hier die [[AlgoDatEseWS1112/Feedback|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): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-1|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-1.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_1|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_1/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 2, Dienstag, 8. November 2011 (O-Notation): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-2|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-2.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-2.pdf|Übungsblatt 2]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_2|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_2/punkte-vergabe.txt|Punktevergabe]]. * Vorlesung 3, Dienstag, 15. November 2011 (Assoziative Arrays): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/get-video.php?file=vorlesung-3|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/uebungsblatt-3.pdf|Übungsblatt 3]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-ws1112/aol-query-log.txt|Query Log]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/vorlesungen/src/vorlesung_3|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_3|Musterlösung]] und [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseWS1112/musterloesungen/non-code/uebungsblatt_3/punkte-vergabe.txt|Punktevergabe]]. * 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/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
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).
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.