Diskrétní matematika je moderní a dynamickou disciplínou, která úzce souvisí jak s ostatními matematickými obory (například s lineární algebrou, matematickou analýzou, teorií pravděpodobnosti, geometrií), tak s teoretickou informatikou. Za řadu impulzů vděčí prudkému rozvoji počítačů a komunikace ve druhé polovině minulého století.
Cílem první části předmětu je seznámit studenty se základy matematického aparátu, který je základem Booleových algeber a Booleova kalkulu. Ve druhé části předmětu se studenti seznámí s teorií grafů, jejími základními pojmy, maticovým popisem grafů užitečným např. pro počítačovou reprezentaci grafů, a s některými praktickými úlohami, které lze řešit pomocí teorie grafů, jako například minimální cesta a distanční matice grafu, test acykličnosti grafu, minimální kostra či Hufmannův kód, a to včetně příslušných algoritmů, důkazu jejich korektnosti a odhadu výpočetní složitosti.
Last updated:
13.02.2023
![[RSS]](/zdroje/images/icons/rss.png){kind=icon}