Analyse randomisierter Algorithmen
Weitere Informationen zum Modul sind in STiNE zu finden.
Allgemeine Informationen
Veranstalter:
Prof. Dr. Petra Berenbrink und Dr. Dominik Kaaser
Abhaltungszeiten
- Vorlesung und Übung: Dienstags, 8:30 - 11:45
- Seminar: Geblockt am
- 2. Februar 2019, 09:00 und
- 7. Februar 2019, 09:00
Abhaltungsort
- Vorlesung und Übung: C-221
- Seminar: wird noch bekanntgegeben.
Seminar
Das Seminar findet geblockt gegen Ende der Lehrveranstaltungszeit statt. Die vergebenen Themen sollen im Seminar präsentiert und schriftlich ausgearbeitet werden. Die Präsentation soll pro Person ca. 40 Minuten dauern, die schriftliche Ausarbeitung ca. 10 Seiten umfassen. Ausgewählte Themen können wahlweise auch in Zweiergruppen bearbeitet werden.
Die Ausarbeitung ist bis zum 28. Februar per E-Mail abzugeben.
Mündliche Prüfung
Abschließend ist eine mündliche Prüfung zu absolvieren. Mögliche Termine für Prüfungen sind
- Mo., 4. Februar
- Mi., 6. Februar
- Mo., 18. Februar
- Mi., 20. Februar
- Mo., 4. März
- Di., 5. März
- Mi., 6. März
- Mo., 18. März
- Mi., 20. März
jeweils im Zeitraum 14:00 bis 16:30. Anmeldung für die mündliche Modulprüfung erfolgt direkt bei Dominik Kaaser. Anmeldeformulare sind auf der Homepage des Studienbüros zu finden.
Termine
- Melden Sie sich zunächst informell per E-Mail für einen Prüfungsblock an.
- Sie bekommen anschließend per E-Mail einen genauen Prüfungstermin zugewiesen.
- Das ausgefüllte Anmeldeformular ist vor dem Prüfungstermin im Sekretariat Arbeitsbereich ART abzugeben.
Leistungsbeurteilung
Die Gesamtnote setzt sich zu 50% aus der Leistung bei der mündlichen Prüfung, zu 30% aus der Leistung beim Seminarvortrag und zu 20% aus der Leistung bei der schriftlichen Ausarbeitung zusammen.
Unterlagen
Slides
Übungsblätter
Hier werden regelmäßig Übungsblätter erscheinen. Lösungen werden in den Übungen von den Studenten vorgetragen und zusammen diskutiert.
Literatur
Die Vorlesungsmaterialien sind auf Englisch. Die Vorlesung basiert unter anderem auf folgender Literatur:
- Randomized Algorithms. Rajeev Motwani and Prabhakar Raghavan, Cambridge University Press, 1995
- Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Michael Mitzenmacher and Eli Upfal, Cambridge University Press, 2005