#acl Axel Lehmann:read,write Claudius Korzen:read,write BjoernBuchhold:read,write Markus Näther:read,write Mathieu Wacker:read,write Katja Faist:read,write All:read = Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen (ESE) / Entwurf, Analyse und Umsetzung von Algorithmen (IEMS)" im Wintersemester 2012 / 2013 = {{{ #!html Hier die Ergebnisse der offiziellen Evaluation der Vorlesung. }}} {{{ #!html }}} {{{ #!html }}} 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/korzen|Claudius Korzen]]. Sie findet statt dienstags von 16:15 bis ca. 17:45 Uhr, im '''HS 026''' in Gebäude 101. Die erste Vorlesung findet statt am Dienstag, den 23. Oktober 2012. Die letzte Vorlesung findet statt am Dienstag, den 12. Februar 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Dienstag, 25. Dezember 2012 und Dienstag, 1. Januar 2013 (Weihnachtspause), und an noch irgendeinem Termin, der gerade noch nicht feststeht. Das sind insgesamt 14 Vorlesungstermine. Die !TutorInnen sind: Markus Näther (naether.markus@gmail.com), Mathieu Wacker (mathieu.m.wacker@gmail.com) und Katja Faist. Für Daphne und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. Fragen aller Art bitte an das [[http://daphne.informatik.uni-freiburg.de/forum|Forum]], damit alle etwas davon haben. Hier sind die [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/iems-einfuehrung.pdf|Folien zur IEMS Einführungsveranstaltung]]. == Wichtige Links == * Hier geht's zu unserem Kurs-System Daphne [[https://daphne.informatik.uni-freiburg.de/AlgoDatEseWS1213|ESE]]/[[https://daphne.informatik.uni-freiburg.de/AlgoDatIemsWS1213|IEMS]]. * Hier geht es zum [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=41|Forum]]. * Tipps zur [[ProgrammierenCplusplusSS2010/SVN|Benutzung von SVN]], [[ProgrammierenCplusplusSS2012/GTest|Installation von Google Test]] und zu diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren, insbesondere VIM]] (aus früheren Vorlesungen). * Aufzeichnungen von der ähnlichen (nicht identischen) [[http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatEseWS1112|Vorlesung vom WS2011/2012]]. * Das generelle [[AlgoDatEseIemsWS1213/Punktevergabe|Punktevergabe Schema]] für diese Vorlesung. == Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien == * Vorlesung 1, Dienstag, 23. Oktober 2012 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-1|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-1.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_01|Code aus der Vorlesung + Design Vorschlag für das Übungsblatt]]. * Vorlesung 2, Dienstag, 30. Oktober 2012 (Laufzeitanalyse !MinSort und !HeapSort, Induktionsbeweise): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-2|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-2.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-2.pdf|Übungsblatt 2]]. * Vorlesung 3, Dienstag, 6. November 2012 (O-Notation, Theta, Omega): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-3|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-3.pdf|Übungsblatt 3]]. * Vorlesung 4, Dienstag, 13. November 2012 (Assoziative Arrays aka Maps): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-4|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-4.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_04|Code aus der Vorlesung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/allCountries.zip|GeoNames allCountries.txt (zipped, version 12Nov12)]]. * Vorlesung 5, Dienstag, 20. November 2012 (Wie baut man eine Hash Map, universelles Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-5|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-5.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-5.pdf|Übungsblatt 5]], [[AlgoDatEseIemsWS1213/ErgebnisseHashing|Ergebnistabelle Hashing]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_05/UniversalHashingCheck.H|Design Vorschlag für das Übungsblatt]]. * Vorlesung 6, Dienstag, 27. November 2012 (Prioritätswarteschlangen): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-6|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-6.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-6.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_06/|Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt]]. * Vorlesung 7, Dienstag, 4. Dezember 2012 (Dynamische Felder und amortisierte Analyse): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-7|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-7.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-7.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_07/|Code aus der Vorlesung]]. * Vorlesung 8, Dienstag, 11. Dezember 2012 (Cache- bzw. IO-Effizienz): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-8|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-8.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-8.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_08/|Code aus der Vorlesung]]. * Vorlesung 9, Dienstag, 18. Dezember 2012 (Performance Tuning, Algorithm Engineering): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-9|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-9.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-9.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_09/|Spezifikation und Design Vorschlag für das Übungsblatt]], [[AlgoDatEseIemsWS1213/ErgebnisseProfiling|Ergebnistabelle Profiling]]. * Vorlesung 10, Dienstag, 8. Januar 2013 (Verkettete Listen, binäre Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-10|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-10.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_10/|Code aus der Vorlesung + Spezifikation und Designvorlage für das Übungsblatt]]. * Vorlesung 11, Dienstag, 15. Januar 2013 (Balancierte Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-11|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-11.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-11.pdf|Übungsblatt 11]]. * Vorlesung 12, Dienstag, 22. Januar 2013 (Graphen, Breitensuche, Tiefensuche, Zusammenhangskomponenten): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-12|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-12.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-12.pdf|Übungsblatt 12]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_12/|Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt]], [[AlgoDatEseIemsWS1213/ErgebnisseZusammenhangskomponenten|Ergebnistabelle Größte Zusammenhangskomponente]] [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/saarland.graph|saarland.graph (version 29Jan13)]]. * Vorlesung 13, Dienstag, 29. Januar 2013 (Kürzeste Wege, Dijkstras Algorithmus): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-13|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-13.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-13.pdf|Übungsblatt 13]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_13/Graph.H|Spezifikation und Design Vorschlag für das Übungsblatt]], [[AlgoDatEseIemsWS1213/ErgebnisseDijkstrasAlgorithmus|Ergebnistabelle Dijkstras Algorithmus]]. * Vorlesung 14, Dienstag, 5. Februar 2013 (Editierdistanz, dynamisches Programmieren): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-14|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-14.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-14.pdf|Übungsblatt 14]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_14/|Code aus der Vorlesung / Design Vorschlag für das Übungsblatt]], [[AlgoDatEseIemsWS1213/ErgebnisseEditierDistanz|Ergebnistabelle Editierdistanz]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/aol-query-log.zip|AOL Query Log (2,428,581 Zeilen, eine Anfrage pro Zeile, 8.6MB zipped)]]. * Vorlesung 15, Dienstag, 12. Februar 2013 (Evaluation, Klausur, Vorstellung Lehrstuhl): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-15|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-15.pdf|Folien]]. [[https://ilias.uni-freiburg.de/goto.php?target=svy_20070&client_id=unifreiburg|Hier ist der Link zur offiziellen (Online-)Evaluation dieser Veranstaltung.]] Anleitung dazu: (1) Mit RZ-Account einloggen (da wo der rote Pfeil ist); (2) Auf "Umfrage beginnen" klicken; (3) Dem Straßenverlauf für 8 km folgen; (4) Nach Beenden der Umfrage in Ihre ''erfahrungen.txt'' schreiben, dass Sie die Umfrage gewissenhaft ausgeführt haben (und das vorher auch getan haben). Sie bekommen dafür 20 wunderschöne formvollendete Punkte.