Předmět:
Diskrétní matematika II
Cíl předmětu:
Prohloubení algoritmického myšlení studentů.
Obsah předmětu:
rovinné grafy
orientované grafy
cesty v grafech
matice vzdáleností
vlastnosti stromů prohledávání do hloubky
vlastnosti stromů prohledávání do šířky
algoritmy založené na algoritmech prohledávání
datové struktury – základní informace
vnitřní třídění – jednoduché algoritmy
Quicksort, přihrádkový algoritmus
speciální datové struktury - úvod
speciální datové struktury - pokračování
halda, Heapsort
Karnaughova mapa, Quin-Mc.Cluskeyho algoritmus
Doporučená literatura:
Kučera L., Kombinatorické algoritmy, SNTL, Praha, 1989
Milková E.: elektronická podoba textů jednotlivých přednášek, FŘIT VŠP
Hradec Králové, 1999
Wirth N.: Algoritmy a štruktúry údajov, ALFA, Bratislava, 1989