M1555 Kombinatorika

Přírodovědecká fakulta
podzim 2011
Rozsah
2/2/0. 3 kr. (příf plus uk k 1 zk 2 plus 1 > 4). Ukončení: zk.
Vyučující
doc. RNDr. Eduard Fuchs, CSc. (přednášející)
Mgr. Judita Piknerová, DiS. (cvičící)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh
St 10:00–11:50 M5,01013
  • Rozvrh seminárních/paralelních skupin:
M1555/01: Pá 10:00–11:50 MS1,01016, J. Piknerová
M1555/02: Pá 8:00–9:50 MS1,01016, J. Piknerová
Předpoklady
M2155 Algebra 1 || M2150 Algebra I
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Úvodní kurs kombinatoriky.
Osnova
  • Základní kombinatorické funkce. Variace, permutace, kombinace. Rozklady množin. Rozklady a kompozice přirozených čísel. Princip inkluze a exkluze. Rekurentní formule a jejich řešení. Bloková schémata, latinské čtverce, konečné geometrie.
Literatura
  • FUCHS, Eduard. Diskrétní matematika pro učitele. 1. vyd. Brno: Masarykova univerzita, 2001, 178 s. ISBN 80-210-2703-7. info
  • VILENKIN, Naum Jakovlevič. Kombinatorika. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1977, 298 s. URL info
  • NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1975, 160 s. URL info
Výukové metody
Přednáška: teoretická výuka kombinovaná s praktickými příklady
Cvičení: teoretické cvičení zaměřené na procvičení základních pojmů a tvrzení, samostatné řešení úloh, včetně úloh komplexnějšího charakteru
Metody hodnocení
ústní zkouška
Navazující předměty
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 2010 - akreditace, podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019.