Předmět: Kombinatorika I

» Seznam fakult » PRF » KAG
Název předmětu Kombinatorika I
Kód předmětu KAG/DKOM7
Organizační forma výuky Přednáška + Cvičení
Úroveň předmětu Magisterský
Rok studia nespecifikován
Semestr Zimní
Počet ECTS kreditů 3
Vyučovací jazyk Čeština
Statut předmětu nespecifikováno
Způsob výuky Kontaktní
Studijní praxe Nejedná se o pracovní stáž
Doporučené volitelné součásti programu Není
Vyučující
  • Švrček Jaroslav, RNDr. CSc.
  • Lachman Dominik, Mgr.
Obsah předmětu
1. Vytvořující funkce a jejich aplikace. Skládání polynomů. 2. Latinské čtverce a latinské pravoúhelníky, ortogonální latinské čtverce. 3. Bloková schémata. 4. Pólyova-Redfieldova metoda. 5. Ramseyova věta.

Studijní aktivity a metody výuky
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
Výstupy z učení
Porozumět základům kombinatoriky a jejich aplikací.
3. Aplikace poznatků Ukázat, jakým způsobem využít kombinatorické znalosti v příbuzných oblastech matematiky.
Předpoklady
nespecifikováno

Hodnoticí metody a kritéria
Didaktický test

Odevzdat protokoly o řešení pěti ú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ů.
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.
  • Meňšikov S., Revjakin A. M., Kopylova A. N. (1982). Kombinatornyj analiz. Nauka Moskva.
  • Rota G. C. (1978). Studies in Combinatorics. MAA Washington.


Studijní plány, ve kterých se předmět nachází
Fakulta Studijní plán (Verze) Kategorie studijního oboru/specializace Doporučený ročník Doporučený semestr