Lecturer(s)
|
-
Březina Jan, doc. Mgr. Ph.D.
-
Chudoba Josef, Ing. Ph.D.
|
Course content
|
This course is focused on game theory, applied graph theory and decision making theory. First part containing graph themes, which will also include some classical optimization problem formulations on graphs and nets. Following part will be focused on general and also special cases of graph theory and its applications. Goal of the course is to know not only elemental theoretical relations but also their applications in operational research problems.
|
Learning activities and teaching methods
|
Monological explanation (lecture, presentation,briefing)
- Class attendance
- 56 hours per semester
- Home preparation for classes
- 64 hours per semester
- Preparation for exam
- 30 hours per semester
|
Learning outcomes
|
This course is focused on game theory, applied graph theory and decision making theory. First part containing graph themes, which will also include some classical optimization problem formulations on graphs and nets. Following part will be focused on general and also special cases of graph theory and its applications. Goal of the course is to know not only elemental theoretical relations but also their applications in operational research problems.
Students will acquire the basic concepts of the graph theory and other treated subjects, especially when applied to solving practical problems. In particular, the student will understand the importance of internal graph structure in solving real-world problems, theory and practice of programming.
|
Prerequisites
|
Basic programming, basic linear algebra.
|
Assessment methods and criteria
|
Combined examination
|
Recommended literature
|
-
Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein C. Introduction to Algorithms. MIT Press, 1990.
-
J. Černý. Základní grafové algoritmy, on-line: http://kam.mff.cuni.cz/~kuba/ka/.
-
J. Matoušek, J. Nešetřil. Kapitoly z diskrétní matematiky. Karolinum, 2009. ISBN 80-246-0084-.
-
J. Nešetřil:. Teorie grafů.. SNTL Praha, 1979.
-
M. Maňas:. Teorie her a její ekonomické aplikace.. SNTL, Praha, 1992.
|