Dienstag 08:00 - 10:00
Donnerstag 08:00 - 10:00
Hörsaal H V (Jügelhaus/Hörsaalgebäude)
Fragestunde zu den Übungsaufgaben mit Frederik Harwath und Ronja Düffel (Büro 1 bzw. im Lernzentrum)
Sprechzeiten: Immer, wenn im Büro anzutreffen und nach Vereinbarung.
Fragen rund um die Vorlesung bitte an gl116-support@ae.cs.uni-frankfurt.de.
Die Übungsgruppen beginnen ab Mittwoch, den 26.10.2016, mit Blatt 0.
Das Lösen von Übungsaufgaben geschieht auf freiwilliger Basis. Dennoch ist die Teilnahme am Übungsbetrieb unbedingt zu empfehlen. Es werden weiterführende Inhalte vermittelt und es gibt die Möglichkeit Bonuspunkte zu sammeln. Eine Beobachtung unsererseits ist: Je höher die Bonuspunkte, desto höher die Wahrscheinlichkeit, eine gute Note zu erhalten. Weiterhin gilt aber, dass leider in der Vergangenheit immer wieder Betrugsversuche bei Übungsabgaben vorkamen. Deshalb bitten wir Sie darum, von solchen Täuschungsversuchen abstand zu nehmen. Es lohnt sich nicht! Eine Zuwiderhandlung kann dazu führen, dass wir Ihnen alle Bonuspunkte aberkennen (genaue Regelung: siehe “Hinweise zu den Übungsabgaben”).
Der Übungsbetrieb ist im wöchentlichen Rhythmus organisiert. Die Abgabe des Blattes erfolgt am Dienstag in der Folgewoche vor Beginn der Vorlesung. Für eine frühere Abgabe benutzen Sie bitte den Briefkasten neben Raum 312.
| Gruppe 1 | Mo. 10:00 - 12:00 | NM 117 | Tobias Kapetanopoulos |
| Gruppe 2 | Mo. 12:00 - 14:00 | NM 114 | Joshua Sole |
| Gruppe 3 | Di. 10:00 - 12:00 | NM 117 | Noleen Köhler |
| Gruppe 4 | Di. 12:00 - 14:00 | H 15 | Robert Jabs |
| Gruppe 5 | Di. 14:00 - 16:00 | NM 117 | Tim Ingelfinger |
| Gruppe 6 | Mi. 12:00 - 14:00 | NM 117 | Julian Lorenz |
| Gruppe 7 | Mi. 14:00 - 16:00 | NM 117 | Marcus Klötzl |
| Gruppe 8 | Do. 12:00 - 14:00 | NM 123 | Aleksey Koschowoj |
| Gruppe 9 | Do. 14:00 - 16:00 | NM 117 | Hung The Tran |
| Gruppe 10 | Fr. 14:30 - 16:00 | H 16 | Philipp Reusch |
Aus gegebenem Anlass sehen wir uns verpflichtet auf folgendes hinzuweisen:
Die Themen “Dynamische Programmierung”, “Lineare Programmierung” und “Entscheidbarkeit und Berechenbarkeit” sind nicht Bestandteil des Moduls TIWI.
Auf Übungszetteln wird dies entsprechend berücksichtigt werden, so dass Aufgaben zu diesen Themengebieten entfallen.
Die Vorlesung behandelt fundamentale Algorithmen und allgemeine Methoden für den Entwurf und die Analyse von Algorithmen sowie die NP-Vollständigkeit. Algorithmen für Ordnungsprobleme wie Sortieren und Mischen wie auch Algorithmen für Graphprobleme wie die Berechnung kürzester Wege und minimaler Spannbäume werden beschrieben und analysiert. Algorithmentypen bzw. Entwurfsmethoden wie Greedy-Algorithmen, Teile-und-Beherrsche und dynamisches Programmieren werden eingeführt und angewandt. Das Konzept der NP-Vollständigkeit erlaubt die Untersuchung der algorithmischen Komplexität von Problemen. Die NP-Vollständigkeit des Erfüllbarkeitsproblems und weiterer Berechnungsprobleme wird gezeigt. Abschließend wird ein Ausblick auf die Behandlung komplexer algorithmischer Probleme unter Betonung der Approximationsalgorithmen gegeben. Dazu werden Branch & Bound und Backtracking Verfahren wie auch verschiedene Varianten der lokalen Suche für den Entwurf vorgestellt.
Die Kenntnis fundamentaler Algorithmen sowie die Fähigkeit, den Prozess des Entwurfs und der Analyse von Algorithmen eigenständig durchführen zu können.
Hauptklausur: 14.02.2017, 09:00 - 12:00, Hörsaal V (römisch 5) und Hörsaal VI (römisch 6)
Nachklausur : 04.04.2017, 09:00 - 12:00, Details werden noch bekannt gegeben.
Die Klausur ist bestanden, wenn mindestens 50% aller in ihrem Klausurteil erreichbaren Punkte erzielt wurden. Zur Benotung werden neben dem Klausurergebnis Bonuspunkte aus den Übungen mit einem Maximalgewicht von 10% eingehen.
Die Videoaufzeichnungen der Vorlesung stehen hier zur Verfügung.
Wenn keine Übungsblätter besprochen werden, finden in den Tutorien Wiederholungsstunden statt. Änderungen an den Ausgabeterminen vorbehalten.
Klausuren vergangener Semester finden Sie hier.