|
|
|
||
The subject is designed for all students in bachelor programmes, especially aimed at informatics. Students learn basic notions and algorithms in discrete mathematics which are used in informatics
Last update: Kubová Petra (01.05.2019)
|
|
||
Předmět je zakončen testem, na jehož základě bude udělen klasifikovaný zápočet. Účast na testu je povinná a absence je považována za neúspěšné složení testu. Pokud student test úspěšně nesloží (klasifikace F nebo absence), má možnost využít jednoho opravného termínu. Řádný termín testu se koná v hodinách během semestru, jeden opravný termín testu se koná během zkouškového období. Last update: Szala Leszek Marcin (05.02.2025)
|
|
||
R: Turzík, Pavlíková: Diskrétní matematika, skripta, VŠCHT Praha, 2007, ISBN:978-80-7080-667-8 Last update: Kubová Petra (01.05.2019)
|
|
||
Lectures and seminars Last update: Kubová Petra (01.05.2019)
|
|
||
1.Sets, relations, posets. 2.Basic combinatorial notions. 3.Counting of objects. 4.Logics. Boolean functions. 5.Finite fields 6.Basic notions of graph theory. 7.Trees. 8.Paths in graphs. The shortest path in a graph. 9.Euler and Hamiltonian graphs. 8.Spanning tree and greedy algorithm. 9.Quick sorting. 10.Plannar graphs and their charecterization. 11.Coloring of graphs. 12.Four colors problem. 13.Polynomial and exponential algorithms. Classes P, NP and co-NP. 14.Application of graph theory in theory of games. Game NIM and winning strategy. Last update: Kubová Petra (01.05.2019)
|
|
||
https://e-learning.vscht.cz/mod/resource/view.php?id=91605 (available in E-learning, login required)
http://teorie-grafu.cz/ Last update: Szala Leszek Marcin (05.02.2025)
|
|
||
General skills: 1. basic terms in discrete mathematics 2. knowledge and understanding of basic algorithms 3. individual problem solving Last update: Kubová Petra (01.05.2019)
|
|
||
Mathenatics A Last update: Szala Leszek Marcin (05.02.2025)
|
Coursework assessment | |
Form | Significance |
Regular attendance | 30 |
Examination test | 70 |