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

Z Jaderňácká wiki
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, 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.