**Cel zajęć** : zapoznanie z podstawowymi technikami matematyki dyskretnej, w
tym rachunku prawdopodobieństwa i statystyki
**Program:**
1. Pojęcie algorytmu
2. Asymptotyka funkcji liczbowych w zastosowaniu do szacowania złożoności algorytmow, rozwiązywanie rownań rekurencyjnych,
3. Grafy, grafy dwudzielne, grafy skierowane, ścieżki i spojność, drzewa rozpinające, metody przeszukiwania grafow, przechodnie domknięcie.
4. Dyskretne przestrzenie prawdopodobieństwa, zmienne losowe, wartość oczekiwana, prawdopodobieństwo warunkowe, niezależność, wariancja, nierowności Markowa i Czebyszewa, schemat Poissona, granice Chernoffa, pojęcie rozkładu normalnego jako aproksymacji dla procesu Bernoulliego, elementy statystyki.
**Wymagania:**