Kombinatorické počítání (01KOPO)
Z Jaderňácká wiki
| Zkratka | 01KOPO | |
|---|---|---|
| Kredity | 2 kr. | |
| Přednášející | doc. Ing. Zuzana Masáková, PhD. | |
| Semestr | zimní | letní |
| Hodiny | 0+2 | |
| Zakončení | kz | |
Obecně
Pro budoucí matematiky či informatiky jeden z hodně zajímavých předmětů. Probíraná teorie je doplňována důkazy, které si připravují sami studenti.
Náplň přednášek
- Obyčejná, exponenciální a Dirichletova generující funkce
- Pravidla počítaní s těmito funkcemi
- Vyčislování sum, řešení lineárních i nelineárních diferenčních rovnic
- Zavedení Stirlingových, Bernoulliho, Catalanových a Bellových čísel
- Enumerační úlohy v teorii grafů.
Důkazy k prezentaci
Nabízené důkazy pocházely ponejvíce z těchto knih:
- Proofs from THE BOOK od Martina Aignera, Güntera M. Zieglera
- Kouzlo čísel od Michala Křížka, Lawrence Sommera, Aleny Šolcové
Kromě toho je dovoleno si najít kdekoliv (např. na Wikipedii) nějaký zajímavý matematický problém a prezentovat ho.
Podmínky udělení zápočtu
K získání klasifikovaného zápočtu je nezbytná pravidelná účast, přečtení článku a prezentace důkazů z něj. Pro lepší známku je možné psát písemku.
