Organisatorisches
- Dozent: Prof. Dr. Stefan Funke (Raum 1.111, Tel. +49-(0)711-685 88310)
- Übungen: Jochen Eisner (Raum 1.101, Tel +49-(0)711-685 88218),Frederik Hartmann
Termine:
| Zeit | Raum | Beginn | |
|---|---|---|---|
| Mo | 09:45-11:15 (7 Termine) | V38.04 | 08.04.2013 |
| Di | 09:45-11:15 (15 Termine) | V38.04 | 09.04.2013 |
Voraussichtl. Termine der Montagsvorlesungen (8x, da ein Dienstagstermin entfallen wird):
08.04, 22.04., 06.05., 13.05., 27.05., 03.06., 10.06., 17.06.
Fragestunde vor der Klausur am 27.08.2013, V38.02, 10:00
Die Klausurergebnisse hängen aus - Einsicht ist am 20.09.2013 im Raum 1.168.
Die Ergebnisse der Nachklausur hängen aus - Einsicht ist am Freitag 21.02.2014 zwischen 10:00 und 12:00 im Raum 1.168.
Übungen
| Gruppe | Zeit | Raum | Tutor | Beginn | |
|---|---|---|---|---|---|
| 1 | Do | 14:00-15:30 (14-tg.) | 0.463 | Frederik Hartmann | 18.04.2013 |
| 2 | Do | 09:45-11:15 (14-tg.) | 0.463 | Jochen Eisner | 18.04.2013 |
| 3 | Do | 14:00-15:30 (14-tg.) | 0.463 | Frederik Hartmann | 25.04.2013 |
| 4 | Do | 15:45-17:15 (14-tg.) | 0.463 | Frederik Hartmann | 25.04.2013 |
| 5 | Do | 15:45-17:15 (14-tg.) | 0.463 | Frederik Hartmann | 18.04.2013 |
Alle Abgaben werden über das eClaus System realisiert. Abgaben in Gruppen sind erlaubt.
Um den Ausfall am 09.05. zu kompensieren verschieben sich alle Übungen um eine Woche, d.h. Gruppe 3+4 gehen am 16.05. weiter.
Aufgrund der Pfingstferien und Fronleichnam gehen die Übungen für Gruppe 1,2 und 5 am 06.06. weiter.
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 (≥115P) sowie das Bestehen eines MC-Tests am Ende der Vorlesungszeit.
Klausurzulassung – Zulassungsbedingung sind ≥115P und ≥61% im MC Test.
Wirtschaftsinformatik Master der Uni Hohenheim, die nach der PO 2004 studieren, müssen keine Vorleistungen für die Klausurzulassung erbringen.
Sie müssen in der Lage sein, jede Aufgabe die Sie oder Ihre Gruppe abgegeben haben, in den Übungen vorzurechnen.
Übungsblätter
| Nr. | Blatt | Abgabedatum | Code | Anmerkung |
|---|---|---|---|---|
| 0 | Blatt 0 | 16.04.2013 12:00 |
generator.tgz instances.tgz |
Update 10.04. A1 Pseudocode |
| 1 | Blatt 1 | 30.04.2013 12:00 |
generator.tgz instances.tgz |
Update 24.04. large.txt hat 256 Knoten (nur die Zahl im pdf war falsch) |
| 2 | Blatt 2 | 14.05.2013 12:00 |
dictionary.tgz | Update 13.05. Loadfaktor war verkehrt herum definiert |
| 3 | Blatt 3 | 04.06.2013 12:00 |
generator.tgz instances.tgz special.tgz |
Update 03.06. Kleine Instanz hat nur 20 Zeilen. (War auf Blatt falsch) |
| 4 | Blatt 4 | 18.06.2013 12:00 |
generator.tgz instances.tgz |
|
| 5 | Blatt 5 | 02.07.2013 12:00 |
generator.tgz instances.tgz |
Vorlesungsmaterialien
Einige Notizen (aktuell zu Matchings (bipartit, stabil und allgemein)) zur Vorlesung (auf Englisch), welche Ihren Aufschrieb ergänzen, nicht ersetzen können (Update 17.06.2013).
Themenübersicht hier.
Test-MC-Klausur [hier][Test-MC] (der “richtige” MC-Test wird wohl etwas länger werden; Update am 08.07.13 12:00).
Testklausur hier (die “richtige” Klausur wird auch länger werden, aber so in der Art werden die Fragen ausschauen).
Themenausschlüsse für die Klausur:
- Concentration Bounds
- Hashing: Sätze unter Annahme von zufälliger Wahl der Schlüsselmengen
- Hashing: Beweise der c-Universalität von Hashfunktionsfamilien
- Matching in allgemeinen Graphen
Alle anderen Themen (auch in der Übung behandelte Fragestellungen) sind klausurrelevant.
Literatur
- 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