|
Size: 3974
Comment:
|
Size: 6373
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| #acl Axel Lehmann:read,write Claudius Korzen:read,write Markus Näther:read,write Mathieu Wacker:read,write Katja Faist:read,write All:read | #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 |
| Line 33: | Line 33: |
| * 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/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/|Design Vorschlag für das Übungsblatt]] (alles noch vorläufig). |
Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen (ESE) / Entwurf, Analyse und Umsetzung von Algorithmen (IEMS)" im Wintersemester 2012 / 2013
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von 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 Axel Lehmann zuständig. Fragen aller Art bitte an das Forum, damit alle etwas davon haben.
Hier sind die Folien zur IEMS Einführungsveranstaltung.
Wichtige Links
Hier geht es zum Forum.
Tipps zur Benutzung von SVN, Installation von Google Test und zu diversen Editoren, insbesondere VIM (aus früheren Vorlesungen).
Aufzeichnungen von der ähnlichen (nicht identischen) Vorlesung vom WS2011/2012.
Das generelle Punktevergabe Schema für diese Vorlesung.
Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien
Vorlesung 1, Dienstag, 23. Oktober 2012 (Einführung, Organisatorisches, Sortieren): Videoaufzeichnung, Folien, Übungsblatt 1, Code aus der Vorlesung + Design Vorschlag für das Übungsblatt.
Vorlesung 2, Dienstag, 30. Oktober 2012 (Laufzeitanalyse MinSort und HeapSort, Induktionsbeweise): Videoaufzeichnung, Folien, Übungsblatt 2.
Vorlesung 3, Dienstag, 6. November 2012 (O-Notation, Theta, Omega): Videoaufzeichnung, Folien, Übungsblatt 3.
Vorlesung 4, Dienstag, 13. November 2012 (Assoziative Arrays aka Maps): Videoaufzeichnung, Folien, Übungsblatt 4, Code aus der Vorlesung, GeoNames allCountries.txt (zipped, version 12Nov12).
Vorlesung 5, Dienstag, 20. November 2012 (Wie baut man eine Hash Map, universelles Hashing): Videoaufzeichnung, Folien, Übungsblatt 5, Ergebnistabelle Hashing, Design Vorschlag für das Übungsblatt.
Vorlesung 6, Dienstag, 27. November 2012 (Prioritätswarteschlangen): Videoaufzeichnung, Folien, Übungsblatt 6, Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt.
Vorlesung 7, Dienstag, 4. Dezember 2012 (Dynamische Felder und amortisierte Analyse): Folien, Übungsblatt 7, Design Vorschlag für das Übungsblatt (alles noch vorläufig).