Veranstalter: | Dr. Matthias Westermann | ||
Termine: | Mittwoch | 16:00-17:30 Uhr | OH 14 304 |
Beginn: | Mittwoch 19.10. |
Randomisierte Algorithmen sind nicht deterministisch. Ihr Verhalten hängt von dem Ausgang von Zufallsexperimenten ab. Häufig sind randomisierte Algorithmen effizienter und einfacher zu implementieren als deterministische Algorithmen. Zudem können die Wahrscheinlichkeiten von unerwünschten Ereignissen, wie zu lange Rechenzeiten oder die Berechnung falscher Ergebnisse, oft gering gehalten werden. Die Veranstaltung behandelt den Entwurf und die Analyse randomisierter Algorithmen und stellt grundlegende Techniken und Konzepte dieses Gebietes der Algorithmik vor.
Veranstalter: | Dr. Matthias Westermann | ||
Termine: | Mittwoch | 17:30-19:00 Uhr | OH 14 304 |
Beginn: | Dienstag 26.10. |
In den Übungen werden Aufgaben gemeinsam gelöst und besprochen. Es soll in Gruppen zusammengearbeitet werden.
Die Studienleistung wird durch regelmäßige und aktive Teilnahme an den Übungen erbracht.
Die Veranstaltung wird mündlich geprüft. Prüfungen finden typischerweise in der vorlesungsfreien Zeit alle zwei Wochen jeweils Dienstags statt.
Die Studienleistung ist Voraussetzung für die Teilnahme an der Prüfung.
Auf ergänzende Literatur wird in den Manuskripten verwiesen.