1083
Comment:
|
7551
|
Deletions are marked like this. | Additions are marked like this. |
Line 5: | Line 5: |
{{{ #!html <!-- <p style="color:red;font-weight:bold">Wir suchen noch eine fähige Tutorin bzw. einen fähigen Tutor !!!</p> --> }}} |
|
Line 7: | Line 14: |
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: [TODO] und am 26. + 27. Mai 2015 (Pfingstpause). Das sind insgesamt 25 Vorlesungstermine. | 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. |
Line 9: | Line 16: |
Die !TutorInnen sind: Markus Nähter, Tobias Strickfaden, Manuel Ruder, Stefan Dilger. Für Daphne und das SVN ist [[http://ad.informatik.uni-freiburg.de/staff/lehmann|Axel Lehmann]] zuständig. Fragen aller Art bitte an das [[http://daphne.informatik.uni-freiburg.de/forum|Forum]], damit alle etwas davon haben. | 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://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2015/vorlesung-05b.avi|Videoaufzeichnung (Rohversion, Schnitt bis spätestens Donnerstag Mittag)]], [[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]]. |
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 (Rohversion, Schnitt bis spätestens Donnerstag Mittag), Folien, Dateien aus der Vorlesung.