Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
Poslední úprava: Jedelský Petr, Mgr. (22.08.2019)
Inclusion-exclusion principle and its applications.
Generating functions.
Finite projective planes, latin squares.
Hall theorem and its applications.
Flows in digraphs.
k-connectivity of graphs.
Ramsey theory.
Poslední úprava: Jedelský Petr, Mgr. (22.08.2019)
Podmínky zakončení předmětu -
Zápočet je nutnou podmínkou účasti u zkoušky.
Zápočet bude udělen za zisk 100 bodů udělovaných průběžně za písemné testy, řešení domácích úloh, aktivitu na hodinách, apod.
Z průběžné povahy kontroly neplyne nárok na vypisování opravných termínů testů ani zadávání opravných domácích úloh.
Poslední úprava: Jedelský Petr, Mgr. (22.08.2019)
Andrew Goodall:
There will be two written tests for obtaining a credit (pass) for this course, taken during the semester, based on the topics covered in lectures and tutorials.
To pass the class you should satisfy one of the following criteria:
1) get a score of at least 50% of the total marks on each test taken during the semester.
2) get a score of at least 60% of the total marks on each test that is either missed due to absence or fails to score at least 50% of the total marks, by (re)taking the corresponding test(s), and this to be done latest one week after the end of semester.
You will be informed of what the total mark is when taking the tests.
There is no other provision for repeated attempts at obtaining a course credit.
Poslední úprava: Jedelský Petr, Mgr. (22.08.2019)
Literatura -
Kučera: Kombinatorické algoritmy
Matoušek, Nešetřil: Kapitoly z diskrétní matematiky
