Springe zum Hauptinhalt
Professur Theoretische Informatik
Ehemalige Professur Theoretische 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

Übungsaufgaben:1. Übung
2. Übung
3. Übung
4. Übung
5. Übung
6. Übung
7. Übung