|
Size: 2453
Comment:
|
Size: 7434
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| #acl Axel Lehmann:read,write Claudius Korzen:read,write All:read | #acl Axel Lehmann:read,write Claudius Korzen:read,write BjoernBuchhold:read,write Markus Näther:read,write Mathieu Wacker:read,write Katja Faist:read,write All:read |
| Line 3: | Line 3: |
| = Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen (ESE) / Entwurf, Analyse um Umsetzung von Algorithmen (IEMS)" im Wintersemester 2012 / 2013 = | = Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen (ESE) / Entwurf, Analyse und Umsetzung von Algorithmen (IEMS)" im Wintersemester 2012 / 2013 = |
| Line 5: | Line 5: |
| 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 16:15 bis ca. 17:45 Uhr, im Seminarraum '''00-010/14''' in Gebäude 101. | {{{ #!html <!-- <span style="color:red">Raumänderung: die Vorlesung findet in HS 026 statt, nicht wie ursprünglich angekündigt in SR 00-014/16.</span> --> }}} |
| Line 7: | Line 12: |
| Die erste Vorlesung findet statt am Dienstag, den 23. Oktober 2012. Die letzte Vorlesung findet statt am Dienstag, den 12. Februar 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Dienstag, ??. ??? 2012 (???), Dienstag, 25. Dezember 2012 und Dienstag, 1. Januar 2013 (Weihnachtspause). Das sind insgesamt 14 Vorlesungstermine. | 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 16:15 bis ca. 17:45 Uhr, im '''HS 026''' in Gebäude 101. |
| Line 9: | Line 14: |
| Die TutorInnen sind: Markus Näther, Mathieu Wacker und Katja Faist. Für Daphne und das SVN sind [[http://ad.informatik.uni-freiburg.de/staff/lehmanna|Axel Lehmann]] und [[http://ad.informatik.uni-freiburg.de/staff/hoffmaje|Jens Hoffmann]] und zuständig. Fragen aller Art bitte an das [[http://daphne.informatik.uni-freiburg.de/forum|Forum]], damit alle etwas davon haben. | Die erste Vorlesung findet statt am Dienstag, den 23. Oktober 2012. Die letzte Vorlesung findet statt am Dienstag, den 12. Februar 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Dienstag, 25. Dezember 2012 und Dienstag, 1. Januar 2013 (Weihnachtspause), und an noch irgendeinem Termin, der gerade noch nicht feststeht. Das sind insgesamt 14 Vorlesungstermine. Die !TutorInnen sind: Markus Näther (naether.markus@gmail.com), Mathieu Wacker (mathieu.m.wacker@gmail.com) und Katja Faist. 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. |
| Line 15: | Line 22: |
| * Hier geht's zu unserem Kurs-System [[https://daphne.informatik.uni-freiburg.de/AlgoDatEseIemsWS1213|Daphne (erst ab der ersten Vorlesung!)]]. * Hier geht es zum [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=41|Forum]] (dito!). * Tipps zu [[http://ad-wiki.informatik.uni-freiburg.de/teaching/ProgrammierenCplusplusSS2011/Dokumentationen|SVN und Vim (von einer früheren Vorlesung)]]. |
* Hier geht's zu unserem Kurs-System Daphne [[https://daphne.informatik.uni-freiburg.de/AlgoDatEseWS1213|ESE]]/[[https://daphne.informatik.uni-freiburg.de/AlgoDatIemsWS1213|IEMS]]. * Hier geht es zum [[https://daphne.informatik.uni-freiburg.de/forum/viewforum.php?f=41|Forum]]. * Tipps zur [[ProgrammierenCplusplusSS2010/SVN|Benutzung von SVN]], [[ProgrammierenCplusplusSS2012/GTest|Installation von Google Test]] und zu diversen [[ProgrammierenCplusplusSS2010/Editor|Editoren, insbesondere VIM]] (aus früheren Vorlesungen). |
| Line 19: | Line 26: |
| * Das generelle [[AlgoDatEseIemsWS1213/Punktevergabe|Punktevergabe Schema]] für diese Vorlesung. | |
| Line 22: | Line 30: |
| * Vorlesung 1, Dienstag, 23. Oktober 2012 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_01|Code Design Vorschlag für das Übungsblatt]] (alles noch vorläufig). | * Vorlesung 1, Dienstag, 23. Oktober 2012 (Einführung, Organisatorisches, Sortieren): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-1|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-1.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-1.pdf|Übungsblatt 1]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_01|Code aus der Vorlesung + Design Vorschlag für das Übungsblatt]]. * Vorlesung 2, Dienstag, 30. Oktober 2012 (Laufzeitanalyse !MinSort und !HeapSort, Induktionsbeweise): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-2|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-2.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-2.pdf|Übungsblatt 2]]. * Vorlesung 3, Dienstag, 6. November 2012 (O-Notation, Theta, Omega): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-3|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-3.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-3.pdf|Übungsblatt 3]]. * Vorlesung 4, Dienstag, 13. November 2012 (Assoziative Arrays aka Maps): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-4|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-4.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-4.pdf|Übungsblatt 4]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_04|Code aus der Vorlesung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/allCountries.zip|GeoNames allCountries.txt (zipped, version 12Nov12)]]. * Vorlesung 5, Dienstag, 20. November 2012 (Wie baut man eine Hash Map, universelles Hashing): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-5|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-5.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-5.pdf|Übungsblatt 5]], [[AlgoDatEseIemsWS1213/ErgebnisseHashing|Ergebnistabelle Hashing]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_05/UniversalHashingCheck.H|Design Vorschlag für das Übungsblatt]]. * Vorlesung 6, Dienstag, 27. November 2012 (Prioritätswarteschlangen): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-6|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-6.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-6.pdf|Übungsblatt 6]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_06/|Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt]]. * Vorlesung 7, Dienstag, 4. Dezember 2012 (Dynamische Felder und amortisierte Analyse): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-7|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-7.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-7.pdf|Übungsblatt 7]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_07/|Code aus der Vorlesung]]. * Vorlesung 8, Dienstag, 11. Dezember 2012 (Cache- bzw. IO-Effizienz): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/get-video.php?file=vorlesung-8|Videoaufzeichnung]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-8.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-8.pdf|Übungsblatt 8]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_08/|Code aus der Vorlesung]]. * Vorlesung 9, Dienstag, 18. Dezember 2012 (Performance Tuning, Algorithm Engineering): [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/vorlesung-9.pdf|Folien]], [[http://ad-teaching.informatik.uni-freiburg.de/algodat-ese-iems-ws1213/uebungsblatt-9.pdf|Übungsblatt 9]], [[https://daphne.informatik.uni-freiburg.de/svn/AlgoDatEseIemsWS1213/vorlesungen/vorlesung_09/|Spezifikation und Design Vorschlag für das Übungsblatt]]. |
Willkommen zum Wiki der Vorlesung "Algorithmen und Datenstrukturen (ESE) / Entwurf, Analyse und Umsetzung von Algorithmen (IEMS)" im Wintersemester 2012 / 2013
Die Vorlesung wird gehalten von Prof. Dr. Hannah Bast und assistiert von Claudius Korzen. Sie findet statt dienstags von 16:15 bis ca. 17:45 Uhr, im HS 026 in Gebäude 101.
Die erste Vorlesung findet statt am Dienstag, den 23. Oktober 2012. Die letzte Vorlesung findet statt am Dienstag, den 12. Februar 2013. An den folgenden Terminen dazwischen ist KEINE Vorlesung: Dienstag, 25. Dezember 2012 und Dienstag, 1. Januar 2013 (Weihnachtspause), und an noch irgendeinem Termin, der gerade noch nicht feststeht. Das sind insgesamt 14 Vorlesungstermine.
Die TutorInnen sind: Markus Näther (naether.markus@gmail.com), Mathieu Wacker (mathieu.m.wacker@gmail.com) und Katja Faist. Für Daphne und das SVN ist Axel Lehmann zuständig. Fragen aller Art bitte an das Forum, damit alle etwas davon haben.
Hier sind die Folien zur IEMS Einführungsveranstaltung.
Wichtige Links
Hier geht es zum Forum.
Tipps zur Benutzung von SVN, Installation von Google Test und zu diversen Editoren, insbesondere VIM (aus früheren Vorlesungen).
Aufzeichnungen von der ähnlichen (nicht identischen) Vorlesung vom WS2011/2012.
Das generelle Punktevergabe Schema für diese Vorlesung.
Vorlesungsfolien, Videoaufzeichnungen, Übungsblätter und Codedateien
Vorlesung 1, Dienstag, 23. Oktober 2012 (Einführung, Organisatorisches, Sortieren): Videoaufzeichnung, Folien, Übungsblatt 1, Code aus der Vorlesung + Design Vorschlag für das Übungsblatt.
Vorlesung 2, Dienstag, 30. Oktober 2012 (Laufzeitanalyse MinSort und HeapSort, Induktionsbeweise): Videoaufzeichnung, Folien, Übungsblatt 2.
Vorlesung 3, Dienstag, 6. November 2012 (O-Notation, Theta, Omega): Videoaufzeichnung, Folien, Übungsblatt 3.
Vorlesung 4, Dienstag, 13. November 2012 (Assoziative Arrays aka Maps): Videoaufzeichnung, Folien, Übungsblatt 4, Code aus der Vorlesung, GeoNames allCountries.txt (zipped, version 12Nov12).
Vorlesung 5, Dienstag, 20. November 2012 (Wie baut man eine Hash Map, universelles Hashing): Videoaufzeichnung, Folien, Übungsblatt 5, Ergebnistabelle Hashing, Design Vorschlag für das Übungsblatt.
Vorlesung 6, Dienstag, 27. November 2012 (Prioritätswarteschlangen): Videoaufzeichnung, Folien, Übungsblatt 6, Code aus der Vorlesung + Spezifikation und Design Vorschlag für das Übungsblatt.
Vorlesung 7, Dienstag, 4. Dezember 2012 (Dynamische Felder und amortisierte Analyse): Videoaufzeichnung, Folien, Übungsblatt 7, Code aus der Vorlesung.
Vorlesung 8, Dienstag, 11. Dezember 2012 (Cache- bzw. IO-Effizienz): Videoaufzeichnung, Folien, Übungsblatt 8, Code aus der Vorlesung.
Vorlesung 9, Dienstag, 18. Dezember 2012 (Performance Tuning, Algorithm Engineering): Folien, Übungsblatt 9, Spezifikation und Design Vorschlag für das Übungsblatt.