TU Chemnitz, Fakultät für Informatik, Professur Theoretische Informatik: Fakultät für Informatik: Professur Theoretische Informatik
Wahrscheinlichkeitslehre und Algorithmen
Sommersemester 2003
|
Vorlesung: Wahrscheinlichkeitslehre und Algorithmen |
SWS (V/Ü/P) | 2/0/0 |
Vorkenntnisse | Vordiplom |
Semesterempfehlung | 6. oder 8. |
Inhalt |
Die Vorlesung vermittelt Techniken der Wahrscheinlichkeitslehre und zeigt, wie sie bei der Analyse von Algorithmen zum Einsatz kommen.
Die Vorlesung dient dazu, in die Forschungsthematik der Professur einzuführen.
|
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
|
Links |
|