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