|
|
|
||
Předmět je určen všem studentům bakalářského studia, zejména studentům se zaměřením na informatiku. Studenti se seznámí se základními pojmy a postupy diskrétní matematiky využívanými v informatice.
Poslední úprava: 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í. Poslední úprava: Szala Leszek Marcin (05.02.2025)
|
|
||
Z: Turzík, Pavlíková: Diskrétní matematika, skripta, VŠCHT Praha, 2007, ISBN:978-80-7080-667-8 Poslední úprava: Kubová Petra (01.05.2019)
|
|
||
Přednášky a cvičení. Poslední úprava: Kubová Petra (01.05.2019)
|
|
||
1.Množiny, relace, uspořádané množiny. 2.Základní kombinatorické pojmy. 3.Počítání objektů. 4.Základy logiky. Booleovské funkce. 5.Číselné soustavy a konečná tělesa. 6.Základní pojmy teorie grafů. 7.Stromy. 8.Cesty v grafech. Úloha nejkratší cesty. 9.Eulerovské a Hamiltonovské grafy. 8.Kostra grafu. Hladový algoritmus. 9.Rychlé třídění. 10.Rovinné grafy a jejich charakteristika. 11.Barevnost. 12.Problém 4 barev. 13.Teorie složitosti. Problémy třídy P a NP. Dobrá charakteristika. 14. Aplikace grafů v teorii her. Jádro grafu. Vyhrávající strategie. Hra NIM. Poslední úprava: Kubová Petra (01.05.2019)
|
|
||
https://e-learning.vscht.cz/mod/resource/view.php?id=91605 (průběžně aktualizováno v E-learningu, nutné přihlášení)
http://teorie-grafu.cz/ Poslední úprava: Szala Leszek Marcin (05.02.2025)
|
|
||
Měkké kompetence: 1. Zvládnutí základních pojmů diskrétní matematiky 2. Znalost a pochopení základních postupů Poslední úprava: Kubová Petra (01.05.2019)
|
|
||
Matematika A Poslední úprava: Szala Leszek Marcin (05.02.2025)
|