|
Lecturer(s)
|
-
Kaiser Tomáš, prof. RNDr. DSc.
|
|
Course content
|
The scope of this seminar includes both classical and recent results from various branches of combinatorics and graph theory.
|
|
Learning activities and teaching methods
|
Students' portfolio, Task-based study method, Self-study of literature, Seminar
- Team project (50/number of students)
- 16 hours per semester
- Contact hours
- 26 hours per semester
- Presentation preparation (report) (1-10)
- 10 hours per semester
|
| prerequisite |
|---|
| Knowledge |
|---|
| 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ů |
| Skills |
|---|
| korektně formulovat matematickou úvahu |
| nastudovat odborný text |
| Competences |
|---|
| N/A |
| learning outcomes |
|---|
| Knowledge |
|---|
| 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.) |
| Skills |
|---|
| 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 |
| Competences |
|---|
| N/A |
| N/A |
| teaching methods |
|---|
| Knowledge |
|---|
| Seminar |
| Task-based study method |
| Self-study of literature |
| Students' portfolio |
| Skills |
|---|
| Seminar |
| Task-based study method |
| Self-study of literature |
| Students' portfolio |
| Competences |
|---|
| Seminar |
| Task-based study method |
| Self-study of literature |
| Students' portfolio |
| assessment methods |
|---|
| Knowledge |
|---|
| Individual presentation at a seminar |
| Group presentation at a seminar |
| Skills |
|---|
| Skills demonstration during practicum |
| Individual presentation at a seminar |
| Group presentation at a seminar |
| Competences |
|---|
| Individual presentation at a seminar |
| Group presentation at a seminar |
| Skills demonstration during practicum |
|
Recommended literature
|
-
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.
|