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

Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Claudius Korzen. 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 21. April 2015. Die letzte Vorlesung findet statt am Mittwoch, den 22. Juli 2015. An den folgenden drei Terminen dazwischen ist KEINE Vorlesung: am 26. + 27. Mai 2015 (Pfingstpause) und am weiß noch nicht wann. Das sind insgesamt 25 Vorlesungstermine.

Die Tutoren sind: Markus Näther, Tobias Strickfaden, Manuel Ruder, Matthias Urban. 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.

• Das Schema zur Punktevergabe bei der Korrektur der Übungsblätter.

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

• Hier können Sie ein Linux Image herunterladen (gtest ist dort schon installiert).

• Hier die Seite der Vorlesung von vor zwei Jahren: Informatik II: Algorithmen und Datenstrukturen, SS 2013. Inhalt und Ablauf dieses Jahr sind ähnlich aber nicht identisch. Die Übungsblätter unterscheiden sich aber.

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, 21. April 2015 (Gesamtüberblick, Sortieren, Kurssysteme): Videoaufzeichnung (Download), Folien, Übungsblatt 1, Dateien aus der Vorlesung und QuickSort.TIP.

• Vorlesung 1b, Mittwoch, 22. April 2015 (QuickSort, Divide and Conquer, Rekursion): Videoaufzeichnung (Download), Folien, Rekursionsbeispiel in Java und C++ (vom SS 2013), Musterlösung.

• Vorlesung 2a, Dienstag, 28. April 2015 (Laufzeitanalyse MinSort und QuickSort, Induktion und Logarithmus): Videoaufzeichnung (Download), Folien, Übungsblatt 2.

• Vorlesung 2b, Mittwoch, 29. April 2015 (Sortieren in Linearzeit, Untere Schranke): Videoaufzeichnung (Download), Folien, Dateien aus der Vorlesung, Musterlösung.

• Vorlesung 3, Dienstag, 5. Mai 2015 (O-Notation): Videoaufzeichnung (Download), Folien, Übungsblatt 3.

• FRAGESTUNDE, Mittwoch, 6. Mai 2015: in Raum 051-03-026, siehe Folie 2 der Vorlesung vom Dienstag, Musterlösung.

• Vorlesung 4a, Dienstag, 12. Mai 2015 (Assoziative Felder): Videoaufzeichnung (Download), Folien, Übungsblatt 4, Dateien aus der Vorlesung und TIP-Dateien, aol-query-log.txt.

• Vorlesung 4b, Mittwoch, 13. Mai 2015 (HashMaps, Rehash, Kuckuck): Videoaufzeichnung (Download), Folien, Musterlösung.

• Vorlesung 5a, Dienstag, 19. Mai 2015 (Universelles Hashing): Videoaufzeichnung (Download), Folien, Übungsblatt 5.

• Vorlesung 5b, Mittwoch, 20. Mai 2015 (Universelles Hashing Teil II, Perfektes Hashing): Videoaufzeichnung (Download), Folien, Dateien aus der Vorlesung, Musterlösung.

• Vorlesung 6a, Dienstag, 2. Juni 2015 (Dynamische Felder: Implementierung): Videoaufzeichnung (Download), Folien, Übungsblatt 6, Dateien aus der Vorlesung.

• Vorlesung 6b, Mittwoch, 3. Juni 2015 (Dynamische Felder: amortisierte Analyse): Videoaufzeichnung (Download), Folien, Musterlösung.

• Vorlesung 7a, Dienstag, 9. Juni 2015 (Verkettete Listen): Videoaufzeichnung (Download), Folien, Übungsblatt 7, Dateien aus der Vorlesung + Vorlagen für Python und C++.

• Vorlesung 7b, Mittwoch, 10. Juni 2015 (Cache-Effizienz): Videoaufzeichnung (Download), Folien, Musterlösung.

• Vorlesung 8a, Dienstag, 16. Juni 2015 (Sortierte Listen, Binäre Suchbäume): Videoaufzeichnung (Download), Folien, Übungsblatt 8, Download bintrees für Python, cities.txt für Aufgabe 1.

• Vorlesung 8b, Mittwoch, 17. Juni 2015 (Balancierte Suchbäume): Videoaufzeichnung (Download), Folien,Musterlösung.

• Vorlesung 9a, Dienstag, 23. Juni 2015 (Prioritätswarteschlangen, Binärer Heap): Videoaufzeichnung (Download), Folien, Übungsblatt 9, Dateien aus der Vorlesung und linked_list.py.

• Vorlesung 9b, Mittwoch, 24. Juni 2015 (Bucket Queues): Videoaufzeichnung (Download), Folien, Musterlösung.

• Vorlesung 10a, Dienstag, 30. Juni 2015 (Graphen, Exploration, Zusammenhang): Videoaufzeichnung (Rohversion, Schnitt erfolgt heute Abend), Folien, Übungsblatt 10, Dateien aus der Vorlesung.

• Vorlesung 10b, Mittwoch, 1. Juli 2015 (Dijkstra): graph.py und Graph.java.