| SWS (V/Ü/P) |
2/1/0 |
| Voraussetzungen |
Grundkenntnisse der Theoretischen Informatik, insbesondere der Algorithmik.
|
| Inhalt |
- Es wird gezeigt, wie die Konzepte der Wahrscheinlichkeitsrechnung
in der diskreten Algorithmik auftreten.
- Randomisierte Algorithmen und zufällige Eingaben.
|
| Literatur |
- Wilf: "Algorithms and Complexity"
- Motwani, Raghavan: "Randomized algorithms"
- Bollobás: "Random graphs"
- Schöning: "Algorithmen - kurz gefasst"
- Schöning: "Algorithmik"
- Banachowski, Kreczmar, Rytter: "Analysis of algorithms and data structures"
- Ross: "A First Course in Probability"
- Alon, Spencer: "The Probabilistic Method"
|
| Termine |
| Vorlesung: |
Donnerstag |
17:15-18:45 |
1/208A |
Prof. Goerdt |
|
Die Übung beginnt in der Woche vom 16.04.2018.
|
| Übung: |
Donnerstag (gerade KW) |
7:30-9:00 |
1/208 |
|
|
| Links |
|
