|
Size: 6064
Comment:
|
Size: 6931
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 32: | Line 32: |
| * 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)]]. | * 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]]. |
| Line 35: | Line 35: |
| * 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]]. | * 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]]. |
| Line 38: | Line 38: |
| * FRAGESTUNDE, Mittwoch, 6. Mai 2015: in Raum 051-03-026, siehe Folie 2 der Vorlesung vom Dienstag. | * 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]]. |
| Line 41: | Line 41: |
| * Vorlesung 4b, Mittwoch, 13. Mai 2015 (!HashMaps, Rehash, Kuckuck): [[http://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2015/public/folien/vorlesung-04b.pdf|Folien]]. | * 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://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]]. |
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): Folien, Übungsblatt 5.