Organisatorisches
Die Ergebnisse der Nachhol-Klausur (WS15/16) hängen am schwarzen Brett des FMI aus.
Die Klausureinsicht findet am 02.03.2016 um 15:45 in Raum 0.124 statt.
- Dozent: Prof. Dr. Stefan Funke
- Übungen: Daniel Bahrdt, Filip Krumpe, Thomas Mendel, Martin Seybold
Termine:
| Zeit | Raum | Beginn | |
|---|---|---|---|
| Mo | 09:45-11:15 | V38.04 | 13.04.15 |
| Di | 09:45-11:15 | V38.04 | 14.04.15 |
Montags: 13.04., 20.04, 27.04., 04.05., 11.05., 18.05., 01.06. (MC-Test), 08.06. 15.06., 22.06., 29.06., 06.07., 13.07. (MC-Test), 20.07.
Dienstags: 14.04., 12.05., 16.06., 30.06., 07.07., 14.07., 21.07.
3.MC-Test: 1.09.2015, 08:00-10:00, 57.02
Fragestunde: 29.07.2015, 09:00-10:30, 47.03 Zusammenfassungsfolien inkl. Ausschlüssen hier
Klausurtermin: siehe Webseite des Prüfungsamts
Die Ergebnisse der Algorithmik-Klausur hängen im Institut aus. Die Klausureinsicht findet am 6.10.15 um 16:30 im Raum 0.124 statt.
Übungen
Anmeldung zu den Übungsgruppen: im eClaus
ab 13:10 am 13.04.2015
(Anmeldedaten werden in der Vorlesung bekannt gegeben)
Die Abgaben der Übungsaufgaben sind in Gruppen mit 2-3 Teilnehmern mit eClaus vorzunehmen. Abgaben von Programmcode bitte nur in C, C++, Ada oder Java.
Übungsblätter und Besprechungstermine
| Blatt 1 | Blatt 2 | Blatt 3 | Blatt 4 | Blatt 5 | Blatt 6 | |||||
|---|---|---|---|---|---|---|---|---|---|---|
| Ausgabe | 13.04. | 20.04. | 06.05. | 03.06. | 18.06. | 02.07. | ||||
| Abgabe | -- | 27.04. | 13.05. | 15.06. | 25.06. | 09.07. | ||||
| Gruppe | Zeit | Raum | Tutor | Besprechung | ||||||
| 1 | Mo 15:45–17:15 | 0.124 | Keck/Krumpe | 20.04. | 04.05. | 18.05. | 15.06. | 29.06. | 13.07. | |
| 2 | Mo 15:45–17:15 | 0.124 | Geringer | 27.04. | 11.05. | 08.06. | 22.06. | 06.07. | 20.07. | |
| 3 | Do 09:45–11:15 | 0.457 | Keck/Krumpe | 16.04. | 30.04. | 21.05. | 18.06. | 02.07. | 16.07. | |
| 4 | Do 09:45–11:15 | 0.457 | Krumpe | 23.04. | 07.05. | 11.06. | 25.06. | 09.07. | 23.07. | |
| 5 | Do 09:45–11:15 | 0.463 | Schnelle | 16.04. | 30.04. | 21.05. | 18.06. | 02.07. | 16.07. | |
| 6 | Do 09:45–11:15 | 0.463 | Schnelle | 23.04. | 07.05. | 11.06. | 25.06. | 09.07. | 23.07. | |
| 7 | Fr 11:30–13:00 | 0.124 | Keck/Krumpe | 17.04. | 08.05. | 22.05. | 19.06. | 03.07. | 17.07. | |
| 8 | Fr 11:30–13:00 | 0.124 | Geringer | 24.04. | 15.05. | 12.06. | 26.06. | 10.07. | 24.07. | |
Aktuelles
INFO: Aus organisatorischen Gründen müssen die Betreuer der Übungsgruppen teilweise gewechselt werden (siehe Liste oben).
INFO: Leider wurde in einer ersten Version des Übungsblatts 4 Wissen vorausgesetzt,
das noch nicht in der Vorlesung vermittelt wurde. Das alte Übungsblatt wird deswegen nochmals
überarbeitet und im Umfang verkürzt sowie die Abgabe auf Montag, 12:00 verschoben.
Die im aktuellen Übungsblatt (s.u.) entfernten Aufgaben, werden im weiteren Verlauf der Übungen
erneut gestellt, sodass ihre Arbeit daran nicht umsonst war. (die Resourcen für die Programmieraufgabe:
instances.tgz und generator.tgz).
Übungsblätter
Falls das gesuchte Blatt hier, zum erwarteten Zeitpunkt, nicht zu finden ist: versuchen Sie mal Ctrl-F5
Übungsblatt 1 (aktualisiert) gibt es hier. (Keine Abgabe oder ähnliches im eClaus notwendig)
Übungsblatt 2 gibt es hier. Ressourcen: instances.tgz und generator.tgz
Übungsblatt 3 (aktualisiert) gibt es hier. Ressourcen: instances.tgz und generator.tgz
Übungsblatt 4 gibt es hier (Achtung: aktualisiert!). Ressourcen: instances.tgz (update: disconnected.txt)
Übungsblatt 5 gibt es hier (aktualisiert). Ressourcen für die Programmieraufgabe: klein, mittel, groß, sehr groß
Übungsblatt 6 gibt es hier.
Ressourcen für die Programmieraufgabe: instances.tgz und generator.tgz
Resourcen für die Bonusaufgabe: instances.tgz und generator.tgz
Scheinbedingungen
Der Übungsschein ist als Studienleistung notwendige Voraussetzung, um zur Modulprüfung Algorithmik zugelassen zu werden. Notwendige Bedingung für den Übungsschein ist das Erreichen von 50% der Gesamtpunktzahl aller Übungen und das Präsentieren mindestens einer Lösung sowie das Bestehen von 2 MC-Tests (3 MC-Tests werden angeboten).
Sie müssen in der Lage sein, jede Aufgabe die Sie oder Ihre Gruppe abgegeben haben, in den Übungen vorzurechnen. Sonst droht Punktabzug. Dies bedeutet insbesondere, dass Anwesenheitspflicht in der Übung herrscht.
INFO: Die Scheinliste (inklusive der Ergebnisse des dritten MC-Tests) hängt am Institut aus.
MC-Tests
Probe-MC-Test findet sich hier (der echte Test wird etwas länger werden)
Die Ergebnisse vom 1. MC-Test hängen am Schwarzen Brett im Institut aus.
Die Ergebnisse des 2. MC-Tests hängen am Schwarzen Brett im Institut aus.
Die Ergebnisse des 3. MC-Tests hängen am Schwarzen Brett im Institut aus.
Prüfungstermin: siehe LSF.
Literatur
Notizen zu Constrained Shortest Path
Notizen zu Contraction Hierarchies
Die Vorlesung folgt keinem Buch, allerdings schadet für das Verständnis sicher nicht, auch andere Quellen als die Vorlesung zur Nachbereitung heranzuziehen.
- T. Ottmann und P. Widmayer, Algorithmen 2004
- Thomas H. Cormen, Charles E. Leiserson, Introduction to Algorithms (Second Edition)
- R.Motwani P.Raghavan, Randomized Algorithms, 1995