Sommersemester 2006

Prof. Dr.(USA) M. Dietzfelbinger

Vorlesung: Mittwoch, 9:00- 10:30 Uhr , H1520b
Übung: Donnerstag (G), 9.00 - 10.30 Uhr, K2032 (H. Wunderlich)

Dokumente zur Vorlesung

Allgemeines

Grundlagen aus der Wahrscheinlichkeitsrechnung   klein   -   groß

Einige nützliche Ungleichungen (Stand: 19.05.2006)

Die Hoeffding/Chernoff-Ungleichung

Modellierung und Transformationen (Stand: 19.05.2006)

4.1. Suchen mit wenigen Zufallsbits (Stand: 31.05.2006)

4.2. Suche in angeordneten linearen Listen (Stand: 31.05.2006)

4.3. Mediansuche mit "Random Sampling" (Stand: 07.06.2006)

Randomisierte Algorithmen für Probleme aus der Zahlentheorie (ergänzt 16.06.2006, inklusive Korrektur für den 14.06.2006)

Übungsaufgaben

Übungsblatt 1

Übungsblatt 2

Übungsblatt 3

Übungsblatt 4

Übungsblatt 5

Übungsblatt 6

Übungsblatt 7