#acl Claudius Korzen:read,write All:read = Willkommen zum Wiki der Vorlesung "Informatik II: Algorithmen und Datenstrukturen" im Sommersemester 2015 = {{{ #!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 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 [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. Fragen aller Art bitte grundsätzlich an das [[http://daphne.informatik.uni-freiburg.de/forum|Forum]], damit alle etwas davon haben. == Wichtige Links == * Unser Kurs-System [[https://daphne.informatik.uni-freiburg.de/ss2015/AlgoDatSS2015/|Daphne]]. * Unser [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=382|Forum]] (für Ankündigungen und Fragen aller Art) ... hier eine [[AlgoDatSS2015/AnleitungFragenForum|Anleitung für Fragen auf dem Forum]]. * Das Schema zur [[AlgoDatSS2015/Punktevergabe|Punktevergabe]] bei der Korrektur der Übungsblätter. * Informationen zu [[ProgrammierenCplusplusSS2014/SVN|Subversion (SVN)]], diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren (inklusive Vim)]], sowie zur [[ProgrammierenCplusplusSS2014/Gtest|Installation von GTest (nur für die, die sich an C++ heranwagen)]]. * Hier können Sie ein [[ProgrammierenCplusplusSS2014/LinuxImage|Linux Image]] herunterladen (gtest ist dort schon installiert). * Hier die Seite der Vorlesung von vor zwei Jahren: [[AlgoDatSS2013|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): [[http://youtu.be/EFrZYJFqR_I|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-01a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-01a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-01.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-01/|Dateien aus der Vorlesung und QuickSort.TIP]]. * Vorlesung 1b, Mittwoch, 22. April 2015 (!QuickSort, Divide and Conquer, Rekursion): [[http://youtu.be/44nrkRcO6cU|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-01b.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-01b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/vorlesungen/vorlesung_01/|Rekursionsbeispiel in Java und C++ (vom SS 2013)]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-01/|Musterlösung]]. * Vorlesung 2a, Dienstag, 28. April 2015 (Laufzeitanalyse !MinSort und !QuickSort, Induktion und Logarithmus): [[http://youtu.be/SQxgSTmxP60|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-02a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-02a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-02.pdf|Übungsblatt 2]]. * Vorlesung 2b, Mittwoch, 29. April 2015 (Sortieren in Linearzeit, Untere Schranke): [[http://youtu.be/WdRnd3wipJc|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-02b.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-02b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-02/|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-02/|Musterlösung]]. * Vorlesung 3, Dienstag, 5. Mai 2015 (O-Notation): [[http://youtu.be/ZfRpc4-REkQ|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-03.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-03.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-03.pdf|Übungsblatt 3]]. * FRAGESTUNDE, Mittwoch, 6. Mai 2015: in Raum 051-03-026, siehe Folie 2 der Vorlesung vom Dienstag, [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-03/|Musterlösung]]. * Vorlesung 4a, Dienstag, 12. Mai 2015 (Assoziative Felder): [[http://youtu.be/aJThSS-JPtA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-04a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-04a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-04.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-04/|Dateien aus der Vorlesung und TIP-Dateien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/aol-query-log.txt|aol-query-log.txt]]. * Vorlesung 4b, Mittwoch, 13. Mai 2015 (!HashMaps, Rehash, Kuckuck): [[http://youtu.be/lZcUf3M0xvM|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-04b.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-04b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-04/|Musterlösung]]. * Vorlesung 5a, Dienstag, 19. Mai 2015 (Universelles Hashing): [[http://youtu.be/EvSdPWqscs8|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-05a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-05a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-05.pdf|Übungsblatt 5]]. * Vorlesung 5b, Mittwoch, 20. Mai 2015 (Universelles Hashing Teil II, Perfektes Hashing): [[http://youtu.be/QvKnA5i240M|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-05b.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-05b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-05/|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-05/|Musterlösung]]. * Vorlesung 6a, Dienstag, 2. Juni 2015 (Dynamische Felder: Implementierung): [[http://youtu.be/5IXPNg1DCfc|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-06a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-06a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-06.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-06/|Dateien aus der Vorlesung]]. * Vorlesung 6b, Mittwoch, 3. Juni 2015 (Dynamische Felder: amortisierte Analyse): [[http://youtu.be/qQSE-7wbLXg|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-06b.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-06b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-06/|Musterlösung]]. * Vorlesung 7a, Dienstag, 9. Juni 2015 (Verkettete Listen): [[http://youtu.be/vCnkCJweggU|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-07a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-07a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-07.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/public/code/vorlesung-07/|Dateien aus der Vorlesung + Vorlagen für Python und C++]]. * Vorlesung 7b, Mittwoch, 10. Juni 2015 (Cache-Effizienz): [[http://youtu.be/C-cQZ8NNwBA|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-07b.mp4|Download)]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-07b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2015/loesungen/uebungsblatt-07/|Musterlösung]]. * Vorlesung 8a, Dienstag, 16. Juni 2015 (Sortierte Listen, Binäre Suchbäume): [[http://youtu.be/BXhYJAX3lCo|Videoaufzeichnung]] ([[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-08a.mp4|Download]]), [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-08a.pdf|Folien]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/uebungen/uebungsblatt-08.pdf|Übungsblatt 8]], [[https://pypi.python.org/pypi/bintrees/2.0.2#downloads|Download bintrees für Python]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/cities.txt|cities.txt für Aufgabe 1]]. * Vorlesung 8b, Mittwoch, 17. Juni 2015 (Balancierte Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-08b.avi|Vorlesungsaufzeichnung (Rohversion, Schnitt am Donnerstag Vormittag)]], [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-08b.pdf|Folien]].