Sylabus
- Teorie informace
- Informační entropie
- Huffmanův a Fanův kompresní algoritmus
- Technické aspekty přenosu zpráv
- Formální jazyky
- Algoritmus
- P vs. NP
Anotace
Úvod do teoretické informatiky s důrazem na základní pojmy a výsledky týkající se teorie informace, formálních jazyků, automatů a algoritmů, které jsou potřebné pro pochopení podstaty počítačového zpracování zejména nenumerických informací.
Atestace bude udělena na základě výsledků řešení zadaných úloh týkajících se kódování informačního zdroje a ústní zkoušky.