Informatik II - Algorithmen und Datenstrukturen
Sommersemester 2014
Fabian Kuhn
Kursbeschreibung
Die Vorlesung widmet sich dem Entwurf und der Analyse von Algorithmen. Dabei werden die grundlegenden Algorithmen und Datenstrukturen besprochen. Unter anderem behandeln wir die folgenden Themen: Sortieren, Suchen, Hashtabellen, Suchbäume, (Prioritäts-)Warteschlangen, Graphenalgorithmen (z.B. kürzeste Wege, Spannbäume, Breiten- und Tiefensuche).
Klausur
Klausureinsicht zur Klausur vom 4.3.2015 ist am Dienstag, 31.3.2015 von 14:00 - 16:00 Uhr im Raum 106-00-015
- Datum: Donnerstag, 28.8.2014
- Zeit: 14:00 - 17:00 (3 Stunden)
- Raum: Kinohörsaal (82-00-006)
- Modus: open book
Alle schriftlichen Hilfsmittel (Bücher, Vorlesungsunterlagen, handschriftliche Notizen, etc.) sind erlaubt. Elektronische Hilfsmittel sind nicht erlaubt. - Mitnehmen (sonst): Stifte (Bleistifte und rote Stifte sind nicht erlaubt), leere Blätter für Ihre Lösungen, Studierendenausweis
Vorlesungen und Übungen
Vorlesungen am Dienstag, 15.7., und Mittwoch, 16.7., fallen aus!
Sie sind allerdings aufgefordert, zwei Vorlesungen (gehalten von Prof. Hannah Bast) vom letzten Jahr zum Thema Editierdistanz und Dynamische Programmierung anzuhören! Die betreffenden Videos und Folien finden Sie auf unserem Webserver, Videos auch auf Youtube (VL 1, VL 2). Der Vorlesungsinhalt ist klausurrelevant.
- Dienstag 16:15-17:45: 101-00-026
- Mittwoch 16:15-17:45.: 101-00-026
Die Vorlesungen finden jeden Dienstag und jeden Mittwoch statt.
Die Übungen werden online mit Hilfe des Kursverwaltungssystems Daphne durchgeführt.
Assistenten für die Vorlesung
sind Sebastian
Daum
und Oleksii
Saukh.
Die Tutoren der Vorlesung sind Stefan Dilger, Sebastian Dufner, Martin
Goth, Kevin Hättig, Christian Klinger, Fabian Ullrich und Simon
Weidner. Es wird keine wöchentlichen Übungsbesprechungen mit
den Tutoren geben. Wenden Sie sich bei Fragen bitte
ans Forum
der Vorlesung. Dann haben alle etwas davon
und wir können am schnellsten antworten.
Wichtige Links und Informationen
- Link zum Kursverwaltungssystem der Vorlesung: Daphne.
- Link zum Forum der Vorlesung: Forum.
- Informationen zur Benutzung von SVN, zur Installation der Google Test Umgebung für C++, sowie zu diversen Editoren. (Vielen Dank dem Lehrstuhl Algorithmen und Datenstrukturen für's Zusammenstellen der Informationen!).
Vorlesungsmaterial
Aufzeichnungen / Folien
Aufzeichnungen der Vorlesung sowie die (annotierten) Folien finden Sie auf unserem Webserver.
Übungen
Hinweise zu den Übungen- Übung 1: Übungsblatt, QuickSort.h
- Übung 2: Übungsblatt
- Übung 3: Übungsblatt
- Übung 4: Übungsblatt
- Übung 5: Übungsblatt
- Übung 6: Übungsblatt
- Übung 7: Übungsblatt
- Übung 8: Übungsblatt
- Übung 9: Übungsblatt
- Übung 10: Übungsblatt
- Übung 11: Übungsblatt
Lehrbücher und zusätzliches Material
- Introduction to Algorithms (3rd edition); T. Cormen, C. Leiserson, R. Rivest, C. Stein; MIT Press, 2009
- Algorithmen und Datenstrukturen (5. Auflage); T. Ottmann und P. Widmayer; Spektrum Akademischer Verlag, Heidelberg, 2012
- Algorithms and Data Structures; K. Mehlhorn und P. Sanders; Springer, 2008, online verfügbar
- Links zu Vorlesungen mit Aufzeichnungen auf MIT Courseware:
Introduction to Algorithms 2005 und Introduction to Algorithms 2011