====== Státní magisterská zkouška v programu Informatika, obor Počítačové sítě a komunikace N-IN PSK ======

  - [[mgr-szz:in-psk:1-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**)
  - [[mgr-szz:in-psk:2-psk|Jazyky: Deterministické bezkontextové jazyky (DCFL). LL(k) a LR(k) gramatiky a jazyky, jejich vlastnosti. Vztahy mezi DCFL, LL a LR.]] (**95 %**)
  - [[mgr-szz:in-psk:3-psk|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**)
  - [[mgr-szz:in-psk:4-psk|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**)
  - [[mgr-szz:in-psk:5-psk|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 %**)
  - [[mgr-szz:in-psk:6-psk|Autorizace: Autorizace, principy. Vazba autentizace a autorizace. Bezpečnostní politiky, řízení bezpečnosti.]] (**85 %**)
  - [[mgr-szz:in-psk:7-psk|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 %**)
  - [[mgr-szz:in-psk:8-psk|Distribuované systémy II: Synchronní a asynchronní systémy, problém shody. Volba v distribuovaném prostředí. Detekce ukončení.]] (**95 %**)
  - [[mgr-szz:in-psk:9-psk|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**)
  - [[mgr-szz:in-psk:10-psk|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**)
  - [[mgr-szz:in-psk:11-psk|Optimalizace: Optimalizační a příliš podmíněné problémy a jejich řešení. Lineární, celočíselné a dynamické programování.]] (**90 %**)
  - [[mgr-szz:in-psk:12-psk|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**)
  - [[mgr-szz:in-psk:13-psk|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 %**)
  - [[mgr-szz:in-psk:14-psk| 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**)
  - [[mgr-szz:in-psk:15-psk|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**)