Zastosowanie technik probabilistycznych pozwala na konstruowanie efektywnych i często prostych algorytmów i struktur danych. Celem wykładu będzie zapoznanie uczestników z podstawowymi narzędziami stosowanymi podczas analizy takich rozwiązań, a także przegląd najbardziej klasycznych zastosowań.
**Program**
* Podstawowe pojęcia i narzędzia probabilistyki.
* Zrandomizowane struktury danych (skip listy, treapy).
* Metoda probabilistyczna, lokalny lemat Lovasza.
* Łańcuchy Markowa i błądzenie losowe.
* Zastosowanie losowości w algorytmach grafowych, programowaniu liniowym, geometrii obliczeniowej, algorytmach teorio-liczbowych, itp.
