Státní magisterská zkouška v programu Informatika, obor Počítačové sítě a komunikace N-IN PSK
Grafy: Pojem grafu, vzdálenost v grafu, Dijkstrův algoritmus pro hledání nejkratší cesty. Stromy a jejich charakterizace, nejkratší cesty v orientovaných stromech. Kostra grafu, problém minimální kostry.
(
hotovo
)
Jazyky: Deterministické bezkontextové jazyky (DCFL). LL(k) a LR(k) gramatiky a jazyky, jejich vlastnosti. Vztahy mezi DCFL, LL a LR.
(
95 %
)
Kódování: Entropie, nejistota, informace. Kódování a dekódovací pravidla, kódování s šumem. Shannonova věta, kódy opravující chyby. Lineární, binární Hammingovy a cyklické kódy.
(
hotovo
)
Kryptografie: Použití základních symetrických algoritmů (AES), módy činnosti blokových šifer. Použití základních asymetrických algoritmů (RSA, DSA). Základní kryptografické protokoly. Správa veřejných klíčů, certifikační autority a infrastruktury veřejných klíčů.
(
hotovo
)
Bezpečnost: Autentizace uživatelů v počítačových systémech. Protokol IPsec a jeho vlastnosti. Zabezpečení bezdrátových sítí, protokoly WEP, WPA, 802.1x. Bezpečnost v prostředí Internetu.
(
80 %
)
Autorizace: Autorizace, principy. Vazba autentizace a autorizace. Bezpečnostní politiky, řízení bezpečnosti.
(
85 %
)
Distribuované systémy: Operační systémy a podpora distribuovaného prostředí. Operace s objekty v distribuovaném prostředí, persistence, replikace a sdílení objektů. Základní principy RPC, RMI a CORBA.
(
85 %
)
Distribuované systémy II: Synchronní a asynchronní systémy, problém shody. Volba v distribuovaném prostředí. Detekce ukončení.
(
95 %
)
Technologie paralelních a distribuovaných systémů: Paralelní počítače, základní principy, propojovací sítě a jejich struktura. Gridy, OGSA, WSRF.
(
hotovo
)
Plánování a rozvrhování: Problém rozvrhování, obecné řešící metody. Problém splňování podmínek, reprezentace a složitost. Algoritmy a konzistence podmínek, řešení vícenásobných podmínek.
(
hotovo
)
Optimalizace: Optimalizační a příliš podmíněné problémy a jejich řešení. Lineární, celočíselné a dynamické programování.
(
90 %
)
Počítačové sítě: OSI a TCP/IP modely počítačové sítě, směrovací a přepínací protokoly pro IP sítě, transportní protokoly. IPv4 a IPv6, pokročilé vlastnosti IPv6. Principy přenosu dat, spojované a nespojované sítě, kvalita služeb.
(
hotovo
)
Technologie sítí: Technologie bezdrátových sítí, frekvence, modulace, rozprostření spektra, buněčná a další organizace. Protokoly přístupu k médiu. Optické sítě, principy, protokoly a komponenty.
(
95 %
)
Multimédia: Multimediální technologie, přenos zvuku a obrazu počítačovou sítí. Vstup/výstupní multimediální zařízení, převod analogových a digitálních signálů.
(
hotovo
)
Prostředí pro spolupráci: Prostředí pro spolupráci, audio/video mezilidská komunikace, sdílení prostředí. Distribuce audia a videa, multicast, problém zabezpečení multimediálních přenosů. Videokonference, nástroje a principy.
(
hotovo
)