|
Vyučující
|
-
Lachman Dominik, Mgr.
-
Švrček Jaroslav, RNDr. CSc.
|
|
Obsah předmětu
|
1. Speciální matice. 2. Van der Wardenův problém, Burnsideovo lemma. 3. Geometrické metody v kombinatorice. 4. Extrémální geometrické konstanty. 5. Matroidy.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
|
|
Výstupy z učení
|
Zvládnout použití kombinatorických metod.
5. Syntéza poznatků Shrnout získané kombinatorické zkušenosti při aplikacích.
|
|
Předpoklady
|
nespecifikováno
KAG/DKOM7
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška
Zápočet: odevzdat protokoly o řešení tří úloh zadaných postupně v průběhu semestru. Napsat závěrečnou zápočtovou písemku a získat v ní alespoň polovinu bodů. Zkouška: student musí rozumět probrané látce a umět dokázat nejdůležitější tvrzení.
|
|
Doporučená literatura
|
-
Bosák J. (1976). Latinské čtverce. ŠMM Mladá fronta Praha.
-
Chen C. C., Koh K. M. (2004). Principles and Techiques in Combinatorics. World Scientific New Jersey.
-
Matoušek J., Nešetřil J. (2010). Kapitoly z diskrétní matematiky. Praha, Karolinum.
-
Meňšikov S., Revjakin A. M., Kopylova A. N. (1982). Kombinatornyj analiz. Nauka Moskva.
-
Rota G. C. (1978). Studies in Combinatorics. MAA Washington.
|