Kombinatorické počítání (01KOPO)

Z Jaderňácká wiki
Verze z 10. 1. 2010, 19:06, kterou vytvořil Brindkar (diskuse | příspěvky) (Založena nová stránka: {{Infosub|01KOPO|2|doc. Ing. Zuzana Masáková, PhD.| 0+2 | | kz | }} ==Obecně== Pro budoucí matematiky či informatiky jeden z hodně zajímavých předmětů. Probír…)

(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Přejít na: navigace, hledání
Základní informace
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, Guntera M. Zieglera, 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.