#acl Björn Buchhold:read,write BjoernBuchhold:read,write Sebastian Sester:read,write Manuel Bührer:read,write Katja Faist:read,write All:read

= Willkommen zum Wiki der Vorlesung '''Algorithmen und Datenstrukturen (ESE)''' im Wintersemester 2011 / 2012 =

{{{
!html
<span style="color:blue>Diese Vorlesung ist vorbei. Infos zur Klausur und zum offiziellen Veranstaltung siehe Abschnitt Links</span>
}}}

Diese Vorlesung Sie 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.

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.

== Ü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.