Studijní katalog - Fakulta informatiky - Masarykova univerzita

17.5. Státní magisterská zkousˇka v programu Informatika, obor
Počítačové sítě a komunikace
Garant: doc. RNDr. Eva Hladká, Ph.D.
1. Grafy: Pojem grafu, vzdálenost v grafu, Dijkstru˚v algoritmus pro hledání nejkratsˇí cesty.
Stromy a jejich charakterizace, nejkratsˇí cesty v orientovany´ch stromech. Kostra grafu,
problém minimální kostry.
2. Jazyky: Deterministické bezkontextové jazyky (DCFL). LL(k) a LR(k) gramatiky a jazyky,
jejich vlastnosti. Vztahy mezi DCFL, LL a LR.
3. Kódování: Entropie, nejistota, informace. Kódování a dekódovací pravidla, kódování
s sˇumem. Shannonova věta, kódy opravující chyby. Lineární, binární Hammingovy a
cyklické kódy.
4. Kryptografie: Pouzˇití základních symetricky´ch algoritmu˚ (AES), módy činnosti blokovy´ch
sˇifer. Pouzˇití základních asymetricky´ch algoritmu˚ (RSA, DSA). Základní kryptografické
protokoly. Správa verˇejny´ch klíču˚, certifikační autority a infrastruktury verˇejny´ch
klíču˚.
5. Bezpečnost: Autentizace uzˇivatelu˚ v počítačovy´ch systémech. Protokol IPsec a jeho vlastnosti.Zabezpečeníbezdrátovy´chsítí,protokolyWEP,WPA,802.1x.Bezpečnostvprostrˇedí
Internetu.
6. Autorizace: Autorizace, principy. Vazba autentizace a autorizace. Bezpečnostní politiky,
rˇízení bezpečnosti.
7. Distribuované systémy:Operačnísystémyapodporadistribuovaného prostrˇedí. Operace
s objekty v distribuovaném prostrˇedí, persistence, replikace a sdílení objektu˚. Základní
principy RPC, RMI a CORBA.
8. Distribuované systémy II: Synchronní a asynchronní systémy, problém shody. Volba
v distribuovaném prostrˇedí. Detekce ukončení.
Titulní strana
Obsah
◭◭ ◮◮
◭ ◮
Strana 302 z 509
Zpět
Vprˇed
Zavrˇít
Konec