Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
mgr-szz:in-pos [2014/10/27 09:07] 127.0.0.1 upraveno mimo DokuWiki |
mgr-szz:in-pos [2020/04/12 16:56] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
====== Státní magisterská zkouška v programu Informatika, obor Počítačové systémy N-IN POS ====== | ====== Státní magisterská zkouška v programu Informatika, obor Počítačové systémy N-IN POS ====== | ||
- | - [[mgr-szz:in-pos:1-pos|Přehled architektur operačních systémů, modely procesů a vláken, algoritmy plánování činnosti procesoru a jejich hodnocení, synchronizace procesu, metodologie ochran proti uváznutí.]] | + | - [[mgr-szz:in-pos:1-pos|Architektury operačních systémů.]] |
- | - [[mgr-szz:in-pos:2-pos|Metodologie správy paměti, segmentace a stránkování, virtualizace pamětí, algoritmy náhrad.]] | + | * Struktury OS, služby OS, architektury OS, procesy a vlákna, plánování běhu procesů a vláken, komunikace a synchronizace procesů, uváznutí, správa paměti a virtualizace paměti, ovládání vstupů a výstupů. |
- | - [[mgr-szz:in-pos:3-pos|Technologie přenosu dat, signály, šíření signálu, multiplexing, modulace, rozprostření spektra, buňkové systémy, metody řízení přístupu k médiu a datového spoje.]] | + | * PB152, PA150 |
- | - [[mgr-szz:in-pos:4-pos|Správa sítí, řízení přístupu, ochrana sítě, dat a klientů, problematika počítačových virů a dalších způsobů napadení, kvalita síťových služeb, multimediální technologie.]] | + | - [[mgr-szz:in-pos:2-pos|Algoritmy a datové struktury.]] |
- | - [[mgr-szz:in-pos:5-pos|Pokročilé síťové a transportní protokoly, distribuované aplikace, protokoly aplikační vrstvy, RPC, adresářové služby, principy distribuovaných objektů.]] | + | * Analýza složitosti, amortizovaná složitost. Techniky návrhu algoritmů (rozděl a panuj, dynamické programování, hladové strategie). Pokročilé datové struktury (haldy, union-find struktury). Algoritmy pro práci s řetězci (algoritmy Karp-Rabin, KMP, Boyer-Moore, užití konečných automatů). |
- | - [[mgr-szz:in-pos:6-pos|Přehled systémů řízení bází dat. Ukládání dat, hierarchie pamětí, efektivní využívání sekundárních pamětí, reprezentace dat, indexové struktury, transformace klíče na adresu, zpracování dotazu, algebra dotazu, řízení souběžného zpracování.]] | + | * IV003 |
- | - [[mgr-szz:in-pos:7-pos|Objektově-orientovaná analýza požadavků, vlastnosti objektů, principy abstrakce a dekompozice. Základy jazyka UML, tvorba modelu, použití UML. Metody organizace práce v týmovém projektu.]] | + | - [[mgr-szz:in-pos:3-pos|Databáze.]] |
- | - [[mgr-szz:in-pos:8-pos|Metody a techniky používané při návrhu a implementaci kompilátorů programovacích jazyků, syntaktická a sémantická analýza, optimalizace.]] | + | * Kódování dat, kompresní kódování dat, organizace souborů dat. Indexování a hašování, bitmapové indexy, dynamické hašování. Vyhodnocení dotazů, transformační pravidla, statistiky a odhady. Optimalizace dotazů a schématu. Zabezpečení báze dat, přístupová práva. Transakce, řízení souběžných transakcí, systémy obnovy transakcí po výpadku. |
- | - [[mgr-szz:in-pos:9-pos|Klasická teorie automatů a gramatik, aplikace klasické teorie automatů a gramatik, problematika nedeterminismu v kontextu použití automatů, automaty nad nekonečnými slovy a jejich použití.]] | + | * PV062, PA152, PA150 |
- | - [[mgr-szz:in-pos:10-pos|Základní pojmy teorie grafů, standardní efektivní algoritmy řešení jednoduchých grafových úloh. Stromy, kostra grafu, optimální cesta, toky v síti, prohledávání do šířky, prohledávání do hloubky.]] | + | - [[mgr-szz:in-pos:4-pos|Modely distribuovaných systémů.]] |
+ | * Základní pojmy a principy, synchronní a asynchronní komunikace. Synchronizace. Detekce ukončení. Problém vzájemného vyloučení a problém uváznutí a jejich řešení. Problém volby vedoucího prvku. Vliv topologie a její znalosti/neznalosti na složitost řešení problému. | ||
+ | * PA150, IV100 | ||
+ | - [[mgr-szz:in-pos:5-pos|Softwarové inženýrství.]] | ||
+ | * Proces vývoje SW. Metodika Unified Process. Agilní vývoj SW. Fáze testování a typy testů. Softwarové metriky, refaktoring kódu. Kvalita softwaru. Odhadování nákladů a času vývoje SW. Údržba a znovupoužitelnost. | ||
+ | * PA017, PA104 | ||
+ | - [[mgr-szz:in-pos:6-pos|Objektové metody návrhu systémů.]] | ||
+ | * Návrhové vzory. Softwarové architektury. Rozhraní komponent, signatury a omezující podmínky služeb, OCL. Komponentové systémy a modely, kvalitativní aspekty služeb (QoS). Objektové metody vývoje softwaru, RUP. | ||
+ | * PA103 | ||
+ | - [[mgr-szz:in-pos:7-pos|Technologie přenosu dat.]] | ||
+ | * Signály, digitální a analogové vysílání, kódování dat, multiplexing, chybové řízení, metody řízení přístupu k médiu a celkové řízení datového spoje. | ||
+ | * PV169, PV183 | ||
+ | - [[mgr-szz:in-pos:8-pos|Počítačové sítě.]] | ||
+ | * Principy, architektury. Spojované a nespojované sítě, OSI model, protokoly v prostředí Internetu. Směrování, základní služby počítačových sítí, správa a bezpečnost sítí. Pokročilé síťové a transportní protokoly, distribuované aplikace, protokoly aplikační vrstvy. | ||
+ | * PA151, PA159 , PA160 | ||
+ | - [[mgr-szz:in-pos:9-pos|Informační bezpečnost.]] | ||
+ | * Principy řízení bezpečnosti v organizaci, řízení rizik, politika informační bezpečnosti, systém řízení informační bezpečnosti, hodnocení úrovně informační bezpečnosti. | ||
+ | * PV080, PV017 | ||
+ | - [[mgr-szz:in-pos:10-pos|Konečné automaty (FA) a logiky nad slovy.]] | ||
+ | * Logika 1.řádu (FOL) a monadická logika 2.řádu (MSOL): syntax a sémantika FOL a MSOL, principy převoditelnosti mezi FA a formulemi MSOL. Automaty nad nekonečnými slovy a omega-regulární jazyky. | ||
+ | * IA006 | ||
+ | - [[mgr-szz:in-pos:11-pos|Grafy a grafové algoritmy.]] | ||
+ | * Formalizace základních grafových pojmů, reprezentace grafů. Souvislost grafu, barevnost, rovinné grafy. Algoritmy (včetně složitosti): prohledávání grafu do šířky a do hloubky, nejkratší vzdálenosti, kostry, toky v sítích. | ||
+ | * MA010 | ||
+ | |||
+ | |||
+ | (Verze 2019) |