Kombinatorická analýza

Generujúce funkcie. Základné pojmy, operácie s g.f. Konvolúcia g.f. Použitie generujúcich funkcií na riešenie rekurentných vzťahov. Príklady: počet kostier vo vejári, Fibonacciho čísla, dobre uzátvorkované výrazy. Exponenciálne generujúce funkcie, operácie s nimi. Bernoulliho čísla.
Asymptotická analýza. Nekonečne malé a nekonečne veľké veličiny. Hardyho trieda logaritmicko-exponenciálnych funkcií. Notácia o, O, Omega, Theta, rádová rovnosť a asymptotická rovnosť. Narábanie s O. Asymptotické odhady odvodené pomocou radov. Metódy bootstrapping (asymptotická iterácia), traiding tails (odhady podstatných častí), Eulerova sumačná formula a jej použitie. Príklady.