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): Videoaufzeichnung, Folien, Übungsblatt 7, Code aus der Vorlesung.
Vorlesung 8, Dienstag, 11. Dezember 2012 (Cache- bzw. IO-Effizienz): Videoaufzeichnung, Folien, Übungsblatt 8, Code aus der Vorlesung.
Vorlesung 9, Dienstag, 18. Dezember 2012 (Performance Tuning, Algorithm Engineering): Videoaufzeichnung, Folien, Übungsblatt 9, Spezifikation und Design Vorschlag für das Übungsblatt, Ergebnistabelle Profiling.
Vorlesung 10, Dienstag, 8. Januar 2013 (Verkettete Listen, binäre Suchbäume): Videoaufzeichnung, Folien, Übungsblatt 10, Code aus der Vorlesung + Spezifikation und Designvorlage für das Übungsblatt.
Vorlesung 11, Dienstag, 15. Januar 2013 (Balancierte Suchbäume): Videoaufzeichnung, Folien, Übungsblatt 11.
Vorlesung 12, Dienstag, 22. Januar 2013 (Graphen, Breitensuche, Tiefensuche): Folien, Übungsblatt 12, Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt, Ergebnistabelle Größte Zusammenhangskomponente (bis zur Vorlesung alles noch vorläufig).