Der Schwerpunkt dieser Vorlesung ist die Verwendung von Zufall bei der Lösung algorithmischer Problemstellungen. Dabei werden verschiedene algorithmische Techniken behandelt und analysiert.
(Die Vorlesung wird in der englischen Sprache gehalten. Zusätzliche Details zu den Kursinhalten finden Sie in der englischen Beschreibung.)
[MR] R. Motwani, P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995
[MU] M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005
[CLRS] T. H. Cormen, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms, MIT Press 2009
[KT] J. Kleinberg, E. Tardos. Algorithm Design, Addison-Wesley 2005.
[M] J. Matoušek. Lectures in Discrete Geometry. Springer Verlag, 2002
Informatiker und interessierte Mathematiker im Masterstudium.
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
| Course No | Course Type | Hours |
|---|---|---|
| 19315401 | Vorlesung | 4 |
| 19315402 | Übung | 2 |
| Time Span | 09.04.2019 - 11.07.2019 |
|---|---|
| Instructors |
Katharina Klost
László Kozma
|
| 0086c_k150 | 2014, BSc Informatik (Mono), 150 LPs |
| 0086d_k135 | 2014, BSc Informatik (Mono), 135 LPs |
| 0087d_k90 | 2015, BSc Informatik (Kombi), 90 LPs |
| 0088d_m60 | 2015, MSc Informatik (Kombi), 60 LPs |
| 0089b_MA120 | 2008, MSc Informatik (Mono), 120 LPs |
| 0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
| 0207b_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0208b_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0458a_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0471a_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0556a_m37 | 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs |
| 0557a_m42 | 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs |
| Day | Time | Location | Details |
|---|---|---|---|
| Tuesday | 10-12 | T9/055 Seminarraum | 2019-04-09 - 2019-07-09 |
| Thursday | 10-12 | T9/055 Seminarraum | 2019-04-11 - 2019-07-11 |
| Day | Time | Location | Details |
|---|---|---|---|
| Wednesday | 14-16 | A7/SR 031 | Übung 01 |
| Sunday | ? - ? | Pseudotutorium zur Kapazitätsplanung - potentielle Übungsteilnehmer melden sich bitte hier an! |
Dear students,
thanks for registering for "Randomized algorithms".
The first lecture will be Tuesday, 9th April, 10:15, in seminar room 055/T9. There will be no exercise session this Wednesday.
Best regards,
Laszlo