Willkommen zum Wiki der Vorlesung "Informatik II: Algorithmen und Datenstrukturen" im Sommersemester 2017

Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Axel Lehmann. Sie findet statt dienstags von 14:15 - 15:45 Uhr und mittwochs von 16:15 bis ca. 17:45 Uhr, im HS 026 in Gebäude 101.

Die erste Vorlesung findet statt am Dienstag, den 25. April 2017. Die letzte Vorlesung findet statt am Mittwoch, den 26. Juli 2017. An den folgenden Terminen dazwischen ist KEINE Vorlesung: am 6. + 7. Juni 2017 (Pfingstpause). Das sind insgesamt 26 Vorlesungstermine.

Die Tutoren sind: Maya Schöchlin, Sebastian Holler, Daniel Tischner, Daniel Bindemann, Danny Stoll und Simon Selg. Für Daphne und das SVN ist Axel Lehmann zuständig. Fragen aller Art bitte grundsätzlich an das Forum, damit alle etwas davon haben.

Wichtige Links

• Unser Kurs-System Daphne.

• Unser Forum (für Ankündigungen und Fragen aller Art) ... hier eine Anleitung für Fragen auf dem Forum (von 2015).

• Informationen zu Subversion (SVN), diversen Editoren (inklusive Vim), sowie zur Installation von GTest (nur für die, die sich an C++ heranwagen).

• Hier Informationen zur Klausur. Klausuren von den Vorjahren finden sich zum Beispiel hier (SS 2015) und hier (SS 2013). Zum Üben können Sie auch die Klausuren von der Veranstaltung "Algorithmen und Datenstrukturen für ESE" verwenden, zum Beispiel hier (WS 12/13), hier (WS 11/12) und hier (WS 10/11). Das waren Klausuren für eine ähnliche Vorlesung für den ESE Studiengang, mit etwas weniger Stoff und weniger Aufgaben.

• Hier können Sie ein Linux Image herunterladen

Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien

Hinweis zum Zugriff auf die Vorlesungsmaterialien: Sie haben automatisch Zugriff, sobald Sie auf Daphne angemeldet sind. Für Zugriff ohne Daphne-Account, in den Links unten einfach /svn/ durch /svn-public/ ersetzen.

• Vorlesung 1a, Dienstag, 25. April 2017 (Gesamtüberblick, Sortieren, Kurssysteme): Videoaufzeichnung (Download), Folien, Übungsblatt 1, Code aus der Vorlesung (in Python, Java und C++), TIP Datei für das ÜB1, Musterlösung.

• Vorlesung 1b, Mittwoch, 26. April 2017 (MergeSort, Divide and Conquer, Rekursion): Videoaufzeichnung (Download), Folien.

• Vorlesung 2a, Dienstag, 2. Mai 2017 (Laufzeitanalyse MinSort und MergeSort): Videoaufzeichnung (Download), Folien, Übungsblatt 2, Musterlösung.

• Vorlesung 2b, Mittwoch, 3. Mai 2017 (Andere Sortierverfahren, Sortieren von Objekten, Sortieren in Linearzeit, Untere Schranke n ∙ log n): Videoaufzeichnung (Download), Folien, Code aus der Vorlesung.

• Vorlesung 3a, Dienstag, 9. Mai 2017 (O-Notation, Teil 1): Videoaufzeichnung (Download), Folien, Übungsblatt 3,Musterlösung.

• Vorlesung 3b, Mittwoch, 10. Mai 2017 (O-Notation, Teil 2): Videoaufzeichnung (Download), Folien.

• Vorlesung 4a, Dienstag, 16. Mai 2017 (Assoziative Felder aka Maps): Videoaufzeichnung (Download), Folien, Übungsblatt 4, .TIP-Dateien, Datensatz (Prüfungsordnungen), Code aus der Vorlesung, Musterlösung.

• Vorlesung 4b, Mittwoch, 17. Mai 2017 (Hash Maps, Rehash, Cuckoo Hashing): Videoaufzeichnung (Download), Folien.

• Vorlesung 5a, Dienstag, 23. Mai 2017 (Universelles Hashing, Teil 1): Videoaufzeichnung (Download), Folien, Übungsblatt 5, Musterlösung.

• Vorlesung 5b, Mittwoch, 24. Mai 2017 (Universelles Hashing Teil 2, Perfektes Hashing): Videoaufzeichnung (Download), Folien, Code aus der Vorlesung und TIP Datei für das ÜB5.

• Vorlesung 6a, Dienstag, 30. Mai 2017 (Dynamische Felder, Teil 1): Videoaufzeichnung (Download), Folien, Übungsblatt 6, Code aus der Vorlesung und TIP Datei für das ÜB6, Musterlösung.

• Vorlesung 6b, Mittwoch, 31. Mai 2017 (Dynamische Felder, Teil 2: amortisierte Analyse): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien, Code aus der Vorlesung und TIP Datei für das ÜB6.

• Vorlesung 7a, Dienstag, 13. Juni 2017 (Verkettete Listen): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien, Übungsblatt 7, Code aus den Vorlesungen VL7a+b + TIP Datei für das ÜB7, Musterlösung.

• Vorlesung 7b, Mittwoch, 14. Juni 2017 (Fortsetzung Verkettete Listen, Cache-Effizienz): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien.

• Vorlesung 8a, Dienstag, 20. Juni 2017 (Sortierte Folgen, Binäre Suchbäume): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien, Übungsblatt 8, Datensatz für das ÜB8 (80.718 Städte mit Land, Einwohnerzahl und Geo-Koordinaten), Musterlösung Option 1.

• Vorlesung 8b, Mittwoch, 21. Juni 2017 (Balancierte Suchbäume): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien.

• Vorlesung 9a, Dienstag, 27. Juni 2017 (Prioritätswarteschlangen, Binäre Heaps): Videoaufzeichnung (Download), Folien, Übungsblatt 9, Code aus der Vorlesung und Python LinkedList für ÜB9, Musterlösung.

• Vorlesung 9b, Mittwoch, 28. Juni 2017 (Bucket Queues): Videoaufzeichnung (Download), Folien.

• Vorlesung 10a, Dienstag, 4. Juli 2017 (Graphen, Exploration, Zusammenhang): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien, Übungsblatt 10, Code aus der Vorlesung, Vorlagen für das ÜB10 (in Python, Java, C++), Saarland, Baden-Württemberg, Musterlösung.

• Vorlesung 10b, Mittwoch, 5. Juli 2017 (Dijkstras Algorithmus): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien.

• Vorlesung 11a, Dienstag, 11. Juli 2017 (Edi-Tier, Teil 1): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien, Übungsblatt 11, Code aus der Vorlesung.

• Vorlesung 11b, Mittwoch, 12. Juli 2017 (Editierdistanz, Teil 2): Videoaufzeichnung (Download, Aufzeichnung Live-Stream), Folien.

• Vorlesung 12a, Dienstag, 18. Juli 2017 (String Matching, Teil 1): Videoaufzeichnung (Download, Aufzeichnung Live-Stream Vorspann), Folien, Übungsblatt 12, Code aus der Vorlesung und Vorlagen, phd-thesis.txt, phd-thesis.pdf, fragments.txt, cited-paper.pdf.

• Vorlesung 12b, Mittwoch, 19. Juli 2017 (String Matching, Teil 2): Vorlesungsaufzeichnung (Download, Aufzeichnung Live-Stream Vorspann), Folien.

• Vorlesung 13a, Dienstag, 25. Juli 2017 (Profiling, Compileroptimierung, Maschinencode): Aufzeichnung Live-Stream, Folien.

• Vorlesung 13b, Mittwoch, 26. Juli 2017 (Evaluation, Klausur, Aktuelle Forschung): Live Stream