Diskrétní matematika

Eva Jelínková

Přednášky probíhají v LS 2023/24 v pondělí 11:00 B24

Podmínky klasifikovaného zápočtu

• Písemka ve zkouškovém období
• Aktivní účast na cvičeních

Konzultace

Konzultace se konají individuálně po domluvě. Domluvit se můžeme osobně nebo přes e-mail: jelinkof@vscht.cz

Co jsme dělali

• 12. 2. 2024 Kapitola 1 - Relace.
• 19. 2. 2024 Kapitola 2 - Počítání objektů.
• 26. 2. 2024 Kapitola 3 - Algoritmy a složitost.
• 4. 3. 2024 Kapitola 4 -Základy matematické logiky
• 11. 3. 2024 Kapitola 5 - Úvod do teorie grafů
• 18. 3. 2024 Kapitola 6 - Stromy
• 25. 3. 2024 Kapitola 7 - Prohledávání grafů
• 8. 4. 2024 Kapitola 8 - Pokročilé cesty v grafech
• 15. 4. 2024 Kapitola 9 - Rovinné grafy
• 22. 4. 2024 Kapitola 10 - Barevnost grafů

Studijní materiály v E-learningu VŠCHT

• Prezentace k přednáškám

Literatura

• D. Turzík, P. Pavlíková: Diskrétní matematika, skripta, VŠCHT Praha, 2012. Zde dostupné online.

Další užitečné odkazy k tématu

• Webové stránky teorie-grafu.cz
• Kniha Průvodce labyrintem algoritmů