Vyučující
|
-
Říhová Zora, doc. Ing. CSc.
-
Ivánek Jiří, prof. RNDr. CSc.
|
Obsah předmětu
|
Obsah přednášek: 1 Kódování informačních zdrojů - Základní typy kódů - Efektivní kódování - Fanův a Huffmanův algoritmus - Detekce a opravování chyb při přenosu - Hammingovy a další samoopravné kódy - Limity přenosu zpráv v komunikačním systému 2 Komprese dat - Bezeztrátová komprese - Ztrátová komprese zvuku - Ztrátová komprese obrazu 3 Základní metody šifrování - Klasické substituční šifry - Kryptoanalýza Vigenerovy šifry - Šifrový standard DES - Nový šifrový standard AES 4 Šifrování s veřejným klíčem - Matematické principy RSA - Rabinův algoritmus generování velkých prvočísel - Určení veřejného a tajného klíče - Složitost problému faktorizace - Další metody šifrování s veřejným klíčem 5 Rozhodovací tabulky a stromy - Logické vlastnosti rozhodovacích tabulek - Konstrukce rozhodovacích stromů z rozhodovací tabulky - Vybrané algoritmy (přímý, větví a mezí, řízený heuristikou) - Konstrukce rozhodovacích stromů z dat - algoritmus TDIDT Lectures are stored in the Moodle system
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Práce s multimediálními zdroji (texty, internet, IT technologie), Skupinová výuka
- Účast na výuce
- 30 hodin za semestr
- Příprava na zkoušku
- 90 hodin za semestr
- Domácí příprava na výuku
- 30 hodin za semestr
|
Výstupy z učení
|
Cílem předmětu je představit vybrané prakticky široce využívané algoritmy konstrukce kódů, šifer a rozhodovacích stromů včetně příslušných teoretických pojmů a výsledků, na nichž jsou tyto algoritmy založeny.
nepožadovány
|
Předpoklady
|
bez omezení
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Analýza výkonů studenta, Test
Úspěšné složení 3 testů, každý na 60 % a 1 prezentace zvoleného problému.
|
Doporučená literatura
|
-
Berka P. Dobývání znalostí z databází.. ACADEMIA Praha, 2003. ISBN 80-200-1062-9.
-
Ivánek J. Základy matematické informatiky I. Informace a automaty. VŠE Praha, 1991. ISBN 80-7079-673-1.
-
Jiroušek R., Ivánek J., Máša P., Toušek J., Vaněk N. Principi digitální komunikace. Praha, 2006. ISBN 80-7335-084-X.
|