Serdecznie zapraszam na wykład z rachunku prawdopodobieństwa. Na wykładzie
zapoznamy się z podstawowymi pojęciami i technikami probabilistycznymi. Wiele
z nich posiada zastosowania w analizie i konstruowaniu wspołczesnych
algorytmow, co będzie ilustrowane licznymi przykładami zastosowania rachunku
prawdopodobieństwa do zagadnień typowo informatycznych. Wykład dedykowany jest
studentom informatyki, ktorzy chcieliby poznać arkana rachunku
prawdopodobieństwa, by stosować je w analizie i konstruowaniu algorytmow
grafowych, programowaniu liniowym, geometrii obliczeniowej, algorytmow teorio-
liczbowych.
Program:
\- Pierwsza część wykładu poświęcona będzie klasycznemu pojęciu
prawdopodobieństwa oraz pojęciu i własnościom zmiennych losowych.
\- W drugiej części wykładu zajmiemy się nieco bardziej zaawansowanymi
zagadnieniami, jak twierdzenia graniczne, procesy Markowa.
\- Wprowadzone pojęcia ilustrowane będą przykładami zastosowania w
informatyce, na przykład w konstruowaniu efektywnych algorytmow sortowania,
problemow kolekcjonera, lematu Lovasza.
Wymagania: analiza matematyczna.
