Elementy matematyki dyskretnej II 1000-212aMD2
1. notacja asymptotyczna, tw. o rekurencji uniwersalnej
2. elementarna teoria liczb: podzielność, NWD i alg. Euklidesa, arytmetyka modularna i chińskie tw. o resztach
3. zastosowania teorii liczb w kryptografii: test Millera-Rabina i system RSA
4. teoria Polyi (zliczanie orbit działania grupy na zbiorze)
5. prawdopodobieństwo warunkowe, zm. losowe, wart. średnia i wariancja
6. funkcje tworzące prawdopodobieństwa, nierówności probabilistyczne
7. błądzenie losowe, łańcuchy Markowa
Wymagania wstępne:
znajomość podstaw kombinatoryki i teorii grafów w zakresie kursu 1000-211MD1
Rodzaj przedmiotu
Literatura
1. Feller, "Introduction to probability theory", vol.1
2. Graham, Knuth, Patashnik, "Concrete Mathematics"
3. Palka, Ruciński, "Wykłady z kombinatoryki"
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: