PředmětyPředměty(verze: 966)
Předmět, akademický rok 2024/2025
  
Diskrétní matematika - B413011
Anglický název: Discrete Mathematics
Zajišťuje: Ústav matematiky, informatiky a kybernetiky (446)
Fakulta: Fakulta chemicko-inženýrská
Platnost: od 2022
Semestr: letní
Body: letní s.:3
E-Kredity: letní s.:3
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:2/1, KZ [HT]
Počet míst: neomezen / neomezen (neurčen)
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Další informace: https://um.vscht.cz/studium/predmetycs
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Garant: Szala Leszek Marcin RNDr. Ph.D.
Klasifikace: Matematika > Matematika
Záměnnost : N413018
Pro tento předmět jsou dostupné online materiály
Anotace -
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)
Podmínky zakončení předmětu (Další požadavky na studenta)

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)
Literatura -

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)
Metody výuky -

Přednášky a cvičení.

Poslední úprava: Kubová Petra (01.05.2019)
Sylabus -

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)
Studijní opory -

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)
Výsledky učení -

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)
Studijní prerekvizity -

Matematika A

Poslední úprava: Szala Leszek Marcin (05.02.2025)
 
VŠCHT Praha