#acl Axel Lehmann:read,write All:read = Willkommen zum Wiki der Vorlesung "Informatik II: Algorithmen und Datenstrukturen" im Sommersemester 2013 = {{{ #!html Hier die Ergebnisse der offiziellen Evaluation der Vorlesung. }}} {{{ #!html Hier Infos zur Klausur, inklusive PDF der Klausur + Lösungsskizze + Notenspiegel. }}} 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/lehmann|Axel Lehmann]]. Sie findet statt dienstags und mittwochs jeweils von 16:15 bis ca. 17:45 Uhr, im '''HS 026''' in Gebäude 101. Die erste Vorlesung findet statt am Dienstag, den 16. April 2013. Die letzte Vorlesung findet statt am Mittwoch, den 17. Juli 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Mittwoch, 1. Mai 2013 (Tag der Arbeit), Dienstag, 21. Mai sowie Mittwoch, 22.Mai 2013 (Pfingstpause). Das sind insgesamt 25 Vorlesungstermine. Die !TutorInnen sind: Markus Nähter, Katja Faist, Betim Musa, Mathieu Wacker, Johanna Götz, Michael Gießwein, Tobias Strickfaden. 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. {{{ #!html }}} == Wichtige Links == * Hier geht's zu unserem Kurs-System [[https://daphne.informatik.uni-freiburg.de/ss2013/AlgoDatSS2013/|Daphne]]. * Hier geht es zum [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=85|Forum]]. * Tipps zur [[ProgrammierenCplusplusSS2010/SVN|Benutzung von SVN]], zur [[ProgrammierenCplusplusSS2012/GTest|Installation von Google Test (nur für C++ nötig)]] und zu diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren, insbesondere VIM]] (aus früheren Vorlesungen). * Das generelle [[AlgoDatSS2013/Punktevergabe|Punktevergabe Schema]] für diese Vorlesung. * Links zu alten Klausuren (mit PDF der Klausur und Notenspiegel): [[AlgoDatEseWS1011/Klausur|WS 10/11]], [[AlgoDatEseWS1112/Klausur|WS 11/12]], [[AlgoDatEseIemsWS1213/Klausur|WS 12/13]]. Wichtige Anmerkungen dazu: das waren Klausuren für eine ähnliche Vorlesung für den ESE Studiengang, mit etwas weniger Stoff (wurde aber alles auch jetzt in Info 2 behandelt) und weniger Aufgaben. == Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien == ''Bemerkung zu den Videoaufzeichnungen:'' Neben den Aufzeichnungen auf !YouTube liegen die Videos auch noch in verschiedenen Formaten zum Download bereit, insbesondere: ''.m4v'', ''.mp4'' und ''.wmv''. Wenn Sie auf einen der Links "Videoaufzeichnung" klicken, bekommen Sie das Format, von dem unser Skript denkt, dass es am besten zu Ihrem Gerät / Betriebssystem / Browser passt. Wenn Sie explizit ein bestimmtes Format möchten, kopieren Sie einfach den Link und fügen die entsprechende Endung händisch hinzu. * Vorlesung 1a, Dienstag, 16. April 2013 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1a|Videoaufzeichnung]] ([[http://youtu.be/lk2rgq5WueI|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung]]. * Vorlesung 1b, Mittwoch, 17. April 2013 (!QuickSort, Divide-and-Conquer, Rekursion): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-1b|Videoaufzeichnung]] ([[http://youtu.be/UDy0X1AHEG8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-1b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_01/|Dateien aus der Vorlesung (1a und 1b)]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/musterloesungen/uebungsblatt_01/|Musterlösung]]. * Vorlesung 2a, Dienstag, 23. April 2013 (Laufzeitanalyse !MinSort und !QuickSort): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2a|Videoaufzeichnung]] ([[http://youtu.be/jX7MpzI1QOQ|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-2.pdf|Übungsblatt 2]]. * Vorlesung 2b, Mittwoch, 24. April 2013 (Laufzeitanalyse Fortsetzung, Sortieren in Linearzeit, Untere Schranke): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-2b|Videoaufzeichnung]] ([[http://youtu.be/TPUfItKchww|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-2b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_02/|Dateien aus der Vorlesung]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/musterloesungen/uebungsblatt_02/|Musterlösung]]. * Vorlesung 3, Dienstag, 30. April 2013 (O-Notation, Groß-O, Omega, Theta, usw.): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-3|Videoaufzeichnung]] ([[http://youtu.be/XEBH7NWTuv8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-3.pdf|Übungsblatt 3]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/musterloesungen/uebungsblatt_03/|Musterlösung]]. * Vorlesung 4, Dienstag, 7. Mai 2013 (Assoziative Arrays aka Maps): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-4|Videoaufzeichnung]] ([[http://youtu.be/Low-bAcc9Q0|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-4.pdf|Übungsblatt 4]], Dateien für Aufgabe 1: [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/married-to.tsv|married-to.tsv]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/acted-in.tsv|acted-in.tsv]],[[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/has-won.tsv|has-won.tsv]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_04/|Dateien aus der Vorlesung + Design Vorschlag für das Ü4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/musterloesungen/uebungsblatt_04/|Musterlösung]]. * Am Mittwoch, 8. Mai 2013 KEINE Vorlesung. * Vorlesung 5a, Dienstag, 14. Mai 2013 (Hashtabellen, Universelles Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-5a|Videoaufzeichnung]] ([[http://youtu.be/zC_W40GrU9s|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-5a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-5.pdf|Übungsblatt 5]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_05/|Code-Design Vorschlag + Tipps für das Ü5]]. * Vorlesung 5b, Mittwoch, 15. Mai 2013 (Univ. Klassen von Hashfunktionen, Rehash, Cuckoo Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-5b|Videoaufzeichnung]] ([[http://youtu.be/D19MSPHCNzA|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-5b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatSS2013/musterloesungen/uebungsblatt_05/|Musterlösung]]. * Vorlesung 6a, Dienstag, 28. Mai 2013 (Dynamische Felder: Implementierung): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-6a|Videoaufzeichnung]] ([[http://youtu.be/-uJqdfptCMc|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-6a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-6.pdf|Übungsblatt 6]]. * Vorlesung 6b, Mittwoch, 29. Mai 2013 (Dynamische Felder: amortisierte Analyse): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-6b|Videoaufzeichnung]] ([[http://youtu.be/dNWunYgqKsg|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-6b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_06/|Dateien aus der Vorlesung (6a und 6b)]]. * Vorlesung 7a, Dienstag, 4. Juni 2013 (Verkettete Listen, Vergleich mit dynamischen Feldern): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-7a|Videoaufzeichnung]] ([[http://youtu.be/IJo4h6h7wug|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-7a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-7.pdf|Übungsblatt 7]]. * Vorlesung 7b, Mittwoch, 5. Juni 2013 (Lokalität Speicherzugriffe, Cache- bzw. IO-Effizienz): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-7b|Videoaufzeichnung]] ([[http://youtu.be/nG79G9p1Q2U|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-7b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_07/|Dateien aus der Vorlesung (7a und 7b)]]. * Vorlesung 8a, Dienstag, 11. Juni 2013 (Binäre Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-8a|Videoaufzeichnung]] ([[http://youtu.be/LEj0XM4zxkQ|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-8a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-8.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_08/|Code-Vorlagen für das Übungsblatt]]. * Vorlesung 8b, Mittwoch, 12. Juni 2013 (Balancierte Suchbäume): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-8b|Videoaufzeichnung]] ([[http://youtu.be/48N5hzHZYCI|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-8b.pdf|Folien]]. * Vorlesung 9a, Dienstag, 18. Juni 2013 (Prioritätswarteschlangen, binärer Heap): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-9a|Videoaufzeichnung]] ([[http://youtu.be/QaASGqZ3838|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-9a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-9.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_09/|Dateien aus der Vorlesung + Code-Vorlage für das Übungsblatt (Java und C++)]]. * Vorlesung 9b, Mittwoch, 19. Juni 2013 (Prioritätswarteschlangen, alternative Implementierungen): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-9b|Videoaufzeichnung]] ([[http://youtu.be/dx1iYCq17J8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-9b.pdf|Folien]]. * Vorlesung 10a, Dienstag, 25. Juni 2013 (Graphen, Breitensuche, Tiefensuche, Zusammenhangskomponenten): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-10a|Videoaufzeichnung]] ([[http://youtu.be/nkkLfskcuT8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-10a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-10.pdf|Übungsblatt 10]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_10/|Dateien aus der Vorlesung]]. * Vorlesung 10b, Mittwoch, 26. Juni 2013 (Dijkstra Algorithmus): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-10b|Videoaufzeichnung]] ([[http://youtu.be/UZ2aUiqti5Q|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-10b.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_10/|Code-Vorlage und Unit Test für Aufgabe 2]]. * Vorlesung 11a, Dienstag, 2. Juli 2013 (Editierdistanz, rekursive Berechnung): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-11a|Videoaufzeichnung]] ([[http://youtu.be/0UUF5xnnTl8|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-11a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-11.pdf|Übungsblatt 11]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_11/|Code aus der Vorlesung]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/gource-20130702.mp4|Gource-Video vom SVN dieser Vorlesung, Stand 2. Juli 2013]]. * Vorlesung 11b, Mittwoch, 3. Juli 2013 (Editierdistanz, dynamische Programmierung): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-11b|Videoaufzeichnung]] ([[http://youtu.be/Jdzab5Mp_xs|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-11b.pdf|Folien]]. * Vorlesung 12a, Dienstag, 9. Juli 2013 (String-Matching, naiver Algorithmus + Rabin-Karp): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-12a|Videoaufzeichnung]] ([[http://youtu.be/Z_EKHWhZJLg|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-12a.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/uebungsblatt-12.pdf|Übungsblatt 12]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_12/|Code aus der Vorlesung]]. * Vorlesung 12b, Mittwoch, 10. Juli 2013 (String-Matching, Algorithmus von Knuth-Morris-Pratt): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-12b|Videoaufzeichnung]] ([[http://youtu.be/NpRGY-fIkIM|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-12b.pdf|Folien]]. * Vorlesung 13a, Dienstag, 16. Juli 2013 (Performance Tuning, Profiling, Maschinencode): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-13a|Videoaufzeichnung]] ([[http://youtu.be/8fWkLqXuDxs|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-13a.pdf|Folien]], [[https://daphne.informatik.uni-freiburg.de/svn-public/AlgoDatSS2013/vorlesungen/vorlesung_13/|Code aus der Vorlesung]]. * Vorlesung 13b, Mittwoch, 17. Juli 2013 (Evaluationsergebnisse, Klausur, Vorstellung Lehrstuhl): [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/get-video.php?file=vorlesung-13b|Videoaufzeichnung]] ([[http://youtu.be/1B0yuZASqK4|YouTube]]), [[http://ad-teaching.informatik.uni-freiburg.de/AlgoDatSS2013/vorlesung-13b.pdf|Folien]]. [[https://ilias.uni-freiburg.de/login.php?target=svy_74099&cmd=force_login&lang=de|Hier ist der Link zur offiziellen (Online-)Evaluation dieser Veranstaltung.]] Anleitung dazu: (1) Mit RZ-Account einloggen (da wo der rote Pfeil ist); (2) Auf "Umfrage beginnen" klicken; (3) Umfrage trotz schönes Wetters gewissenhaft und ohne Eile ausfüllen; (4) Nach Beenden der Umfrage in Ihre ''erfahrungen.txt'' schreiben, dass Sie die Umfrage gewissenhaft ausgeführt haben (und das vorher auch getan haben). Sie bekommen dafür 10 wahnsinnig schöne Punkte, siehe Ü12.