Seminář z kombinatoriky a teorie grafů - NMUM365

• Anglický název: Seminar in combinatorics and graph theory
• Zajišťuje: Katedra didaktiky matematiky (32-KDM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2016
• Semestr: letní
• E-Kredity: 2
• Rozsah, examinace: letní s.:0/2, Z [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: doc. RNDr. Antonín Slavík, Ph.D., DSc.
• Vyučující: doc. RNDr. Antonín Slavík, Ph.D., DSc.
• Třída: M Bc. MZV; M Bc. MZV > Doporučené volitelné
• Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie

Anotace

čeština

Výběrový předmět volně navazující na základní kurz kombinatoriky. Řešení úloh z kombinatoriky, teorie grafů a rekreační matematiky, úvod do pokročilejších partií kombinatoriky.

Poslední úprava: T_KDM (05.05.2015)

angličtina

Optional course, free continuation of the basic combinatorics course. Solving problems from combinatorics, graph theory and recreational mathematics. Short introduction to advanced topics in combinatorics.

Poslední úprava: T_KDM (07.01.2015)

Podmínky zakončení předmětu

Podmínkou získání zápočtu je přednesení referátu.

Poslední úprava: Slavík Antonín, doc. RNDr., Ph.D., DSc. (29.04.2020)

Literatura

čeština

• R. B. J. T. Allenby, A. Slomson: How To Count. An Introduction to Combinatorics, CRC Press, 2011.

• J. M. Harris, J. L. Hirst, M. J. Mossinghoff: Combinatorics and Graph Theory, Springer, 2008.

• J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2000.

• R. L. Graham, D. E. Knuth, O. Patashnik: Concrete Mathematics, Addison-Wesley, 1994.

Poslední úprava: T_KDM (28.04.2014)

Sylabus

čeština

Předběžný sylabus:

• Kombinatorické úlohy o pokrývání rovinných obrazců

• Pickova věta

• Úlohy o nestandardních sadách hracích kostek

• Kombinatorické posloupnosti čísel a dělitelnost

• Stirlingova čísla

• Diskrétní kalkulus

• Unimodální posloupnosti

• Úlohy o šachových figurách

• Věta o obrazové galerii

Poslední úprava: T_KDM (24.04.2017)

angličtina

Preliminary sylabus:

• Tiling problems in combinatorics

• Pick's theorem

• Nonstandard dice sets

• Number-theoretic properties of binomial numbers

• Stirling numbers

• Discrete calculus

• Unimodal sequences

• Chess problems in combinatorics

• Art gallery theorem

Poslední úprava: T_KDM (24.04.2017)