|
Vyučující
|
-
Dvořák Jan, prof. RNDr. DSc.
|
|
Obsah předmětu
|
Seminář je věnován klasickým i aktuálním výsledkům z různých oblastí kombinatoriky a teorie grafů.
|
|
Studijní aktivity a metody výuky
|
Prezentace práce studentů, Studium metodou řešení problémů, Samostudium literatury, Seminář
- Projekt týmový [20-60 / počet studentů]
- 16 hodin za semestr
- Kontaktní výuka
- 26 hodin za semestr
- Příprava prezentace (referátu) [3-8]
- 10 hodin za semestr
|
| Předpoklady |
|---|
| Odborné znalosti |
|---|
| orientovat se v diskrétní matematice v rozsahu předmětu KMA/DMA |
| znát základy lineární algebry v rozsahu předmětu KMA/LAA |
| mít základní znalost teorie výpočetní složitosti |
| být schopen formulovat algoritmické řešení základních úloh teorie grafů |
| Odborné dovednosti |
|---|
| korektně formulovat matematickou úvahu |
| nastudovat odborný text |
| Obecné způsobilosti |
|---|
| bc. studium: své učení a pracovní činnost si sám plánuje a organizuje, |
| Výsledky učení |
|---|
| Odborné znalosti |
|---|
| mít detailnější přehled o zvolené oblasti diskrétní matematiky |
| orientovat se v algoritmických aspektech zvolené oblasti diskrétní matematiky |
| orientovat se v souvislostech zvolené oblasti diskrétní matematiky a ostatních matematických oborů (algebra, teorie pravděpodobnosti apod.) |
| Odborné dovednosti |
|---|
| srozumitelně prezentovat obsah odborného textu |
| diskutovat o obsahu vlastní prezentace a vysvětlit případné nejasnosti |
| formulovat problémy související s prezentovaným odborným textem |
| spolupracovat v rámci týmu na řešení zvoleného matematického problému |
| Obecné způsobilosti |
|---|
| bc. studium: samostatně a odpovědně se na základě rámcového zadání rozhodují v souvislostech jen částečně známých, |
| mgr. studium: dle vyvíjejících se souvislostí a dostupných zdrojů vymezí zadání pro odborné činnosti, koordinují je a nesou konečnou odpovědnost za jejich výsledky, |
| Vyučovací metody |
|---|
| Odborné znalosti |
|---|
| Seminární výuka (diskusní metody), |
| Řešení problémů, |
| Samostudium, |
| Prezentace práce studentů, |
| Odborné dovednosti |
|---|
| Seminární výuka (diskusní metody), |
| Řešení problémů, |
| Samostudium, |
| Prezentace práce studentů, |
| Obecné způsobilosti |
|---|
| Seminární výuka (diskusní metody), |
| Řešení problémů, |
| Samostudium, |
| Prezentace práce studentů, |
| Hodnotící metody |
|---|
| Odborné znalosti |
|---|
| Individuální prezentace, |
| Skupinová prezentace, |
| Odborné dovednosti |
|---|
| Demonstrace dovedností (praktická činnost), |
| Individuální prezentace, |
| Skupinová prezentace, |
| Obecné způsobilosti |
|---|
| Individuální prezentace, |
| Skupinová prezentace, |
| Demonstrace dovedností (praktická činnost), |
|
Doporučená literatura
|
-
Adams, Colin Conrad. The knot book : an elementary introduction to the mathematical theory of knots. New York : W.H. Freeman and Company, 1999. ISBN 0-7167-2393-X.
-
Bondy, J. A.; Murty, U. S. R. Graph theory. New York : Springer, 2008. ISBN 978-1-84628-969-9.
-
Diestel, Reinhard. Graph theory. 4th ed. Heidelberg : Springer, 2010. ISBN 978-3-642-14278-9.
-
Godsil, Christopher David; Royle, Gordon. Algebraic graph theory. New York : Springer, 2001. ISBN 0-387-95220-9.
-
Matoušek, Jiří; Nešetřil, Jaroslav. Kapitoly z diskrétní matematiky. Čtvrté, upravené a doplněné vydání. 2019. ISBN 978-80-246-1740-4.
|