Dr. H.-J. Böckenhauer, Dr. D. Komm, Dr. R. Královič — Departement Informatik — FS 2018
Methoden zum Entwurf von zufallsgesteuerten Algorithmen
Inhalt der Vorlesung
Die Studierenden sollen die Entwicklung unserer Vorstellung über Zufall und seine Rolle verfolgen. Mit Grundkenntnissen der Wahrscheinlichkeitstheorie und grundlegender Arithmetik sollen sie entdecken, dass Zufallssteuerung ein Mittel zum Erreichen unglaublicher Effizienz von Prozessen werden kann. Das Ziel ist, die Methodik des Entwurfs von zufallsgesteuerten Algorithmen zu vermitteln.
Termine
| Vorlesung | Dienstag | 10–12 | CAB G 57 | Beginn: 20. Februar 2018 |
| Übungen | Dienstag | 9–10 | CAB G 57 | Beginn: 27. Februar 2018 |
Übungen
Bitte beachten: Die Aufgabe 14 wird von Blatt 8 auf Blatt 9 verschoben, weil der zugrunde liegende Stoff noch nicht in der Vorlesung behandelt wurde.
| Datum | Übung | Lösung |
|---|---|---|
| 20.02.2018 | Übungsblatt 1 | Lösung 1 |
| 27.02.2018 | Übungsblatt 2 | Lösung 2 |
| 06.03.2018 | Übungsblatt 3 | Lösung 3 |
| 13.03.2018 | Übungsblatt 4 | Lösung 4 |
| 20.03.2018 | Übungsblatt 5 | Lösung 5 |
| 27.03.2018 | Übungsblatt 6 | Lösung 6 |
| 10.04.2018 | Übungsblatt 7 | Lösung 7 |
| 17.04.2018 | Übungsblatt 8 | Lösung 8 |
| 24.04.2018 | Übungsblatt 9 | Lösung 9 |
| 08.05.2018 | Übungsblatt 10 | Lösung 10 |
| 15.05.2018 | Übungsblatt 11 | Lösung 11 |
| 22.05.2018 | Übungsblatt 12 | Lösung 12 |
Literatur
- Juraj Hromkovič: Randomisierte Algorithmen. Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger, 2004, Teubner-Verlag, ISBN: 3-519-00470-4 (bzw. die englische Ausgabe Design and Analysis of Randomized Algorithms, 2005, Springer-Verlag, ISBN: 3-540-23949-9)
- Juraj Hromkovič: Algorithmics for Hard Problems, 2004, Springer-Verlag, ISBN: 3-540-44134-4
Kontakt: David Wehner, , Haftungsausschluss: disclaimer.html, Letzte Änderung:
