Tematické okruhy státních zkoušek magisterského studijního programu Otevřená informatika (akreditace 2016 a 2018)
Okruhy programu
Standardní grafové úlohy s polynomiální složitostí řešení. Kombinatorické a číselně teoretické algoritmy, izomorfizmus, prvočíselnost. Vyhledávací stromy a jejich využití. Vyhledávání v textu založené na konečných automatech. A4M33PAL
Třídy složitosti úloh/jazyků a to jak vzhledem k časové složitosti jejich řešení, tak i paměťové složitosti včetně nerozhodnutelných úloh/jazyků. B4M01TAL
Problémy kombinatorické optimalizace zahrnující popis aplikací, formalizaci problému, rozbor složitosti a řešící algoritmy. B4M35KO
Okruhy specializace Počítačová grafika
Rastrová grafika. 3D objekty a scény, transformace. Výpočet viditelnosti, osvětlení scény, stíny. Radiometrie, osvětlovací metody, texturování. B4M39APG
Datové struktury pro vyhledávání ve vícerozměrných prostorech. B4M39DPG
Metody reprezentace objektů a jejich animace. Nástroje produkčního procesu.B4M39MMA
Základní datové struktury výpočetní geometrie, metody jejich konstrukce a reprezentace. B4M39VG
Metody vizualizace vědeckotechnických dat. Metody vizualizace informace. B4M39VIZ
Geometrie prostoru a promítání perspektivní kamerou pro trojdimenzionální rekonstrukci, virtuální realitu a vizuální navigaci v prostoru. B4M33GVG
Okruhy specializace Interakce člověka s počítačem
Metody vizualizace vědeckotechnických dat. Metody vizualizace informace. B4M39VIZ
Formální popis uživatelských rozhraní. Modely lidského chování ve vztahu k uživatelskému rozhraní. Formativní evaluace a prototypování. B4M39NUR
Uživatelský výzkum a jeho role v HCI. Kognitivně-psychologické koncepty a jejich využití v HCI. B4M39PUR1
Statistická analýza, modely a jejich hodnocení. Redukce dimenze. Shlukování. B4M36SAN
Zákony tvarové psychologie, kompoziční a formotvorné principy. Prostorová tvorba
Metodika testování software. Metody vytváření testů z modelu aplikace. Automatické testování. B4M36ZKS
Okruhy specializace Softwarové inženýrství
Metodika testování software. Metody vytváření testů z modelu aplikace. Automatické testování. B4M36ZKS
Softwarové architektury, jejich parametry a kvalitativní metriky. Architektonické vzory, styly a standardy. B4M36SWA
Vlastnosti paralelních a distribuovaných algoritmů. Komunikační operace pro paralelní algoritmy. Paralelní algoritmy pro lineární algebru. B4M35PAG
Efektivní algoritmy a způsoby optimalizace. Datové struktury, synchronizace a vícevláknové programy. B4M36ESW
Pojem Big Data, základní principy distribuovaného zpracování dat, typy a vlastnosti NoSQL databází. B4M36DS2
Bezpečnostní analýza operačních systémů, bezpečný vývoj software a bezpečnost webových aplikací. Analýza útoků a škodlivého kódu. Bezpečnost mobilních zařízení. B4M36BSY
Okruhy specializace Počítačové vidění a digitální obraz
Základní datové struktury výpočetní geometrie, metody jejich konstrukce a reprezentace. B4M39VG
Reprezentace obrazu pro úlohy počítačového vidění, metody segmentace a předzpracování obrazu. B4M33DZO
Detekce objektů v obrazu a hledání korespondencí mezi obrazy. B4M33MPV
Geometrie prostoru a promítání perspektivní kamerou pro trojdimenzionální rekonstrukci, virtuální realitu a vizuální navigaci v prostoru. B4M33GVG
Algoritmy rekonstrukce trojdimenzionálních modelů z obrazů. A4M33TDV
Minimalizace empirického rizika. Odhad maximální věrohodnosti, EM algoritmus. Hluboké sítě a jejich učení. Standardní a hluboké neuronové sítě a jejich učení. BE4M33SSU
Okruhy specializace Datové vědy
Statistická analýza, modely a jejich hodnocení. Redukce dimenze. Shlukování. B4M36SAN
Metody vizualizace vědeckotechnických dat. Metody vizualizace informace. B4M39VIZ
Pojem ontologie, základní principy ontologického inženýrství, technologie sémantického webu, základní principy a technologie linked data. B4M33OSW
Minimalizace empirického rizika. Odhad maximální věrohodnosti, EM algoritmus. Hluboké sítě a jejich učení. Standardní a hluboké neuronové sítě a jejich učení. BE4M33SSU
Modely naučitelnosti: PAC a online. Naučitelnost konjunkcí a disjunkcí. Bayesovské sítě. Posilované učení. B4M36SMU
Pojem Big Data, základní principy distribuovaného zpracování dat, typy a vlastnosti NoSQL databází. B4M36DS2
Okruhy specializace Umělá inteligence
Modely naučitelnosti: PAC a online. Naučitelnost konjunkcí a disjunkcí. Bayesovské sítě. Posilované učení. B4M36SMU
Rezoluce v logice 1. řádu, automatické dokazovače. Principy metod strojového dokazování v booleovských doménách a v predikátové logice. Hledání modelů v obecných doménách. B4M36LUP
Minimalizace empirického rizika. Odhad maximální věrohodnosti, EM algoritmus. Hluboké sítě a jejich učení. Standardní a hluboké neuronové sítě a jejich učení. BE4M33SSU
Doménově nezávislé plánování. Vlastnosti, heuristiky a algoritmy. B4M36PUI
Autonomní agenti a multiagentní systémy. Nekooperativní teorie her. B4M36MAS
Rozhodování, plánování, a koordinace autonomních systémů s jedním nebo více roboty. B4M36UIR
Okruhy specializace Kybernetická bezpečnost
Statistická analýza, modely a jejich hodnocení. Redukce dimenze. Shlukování. B4M36SAN
Metodika testování software. Metody vytváření testů z modelu aplikace. Automatické testování. B4M36ZKS
Bezpečnostní analýza operačních systémů, bezpečný vývoj software a bezpečnost webových aplikací. Analýza útoků a škodlivého kódu. Bezpečnost mobilních zařízení. B4M36BSY
Symetrická a asymetrická kryptografie. Základní kryptosystémy. Faktorisace čísel. Hashování. B4M01MKR
Zásady návrhu bezpečných systémů. Design a analýza bezpečnosti komunikačních protokolů a komunikačních médií. Bezpečnost distribuovaných systémů. B4M36KBE
Okruhy specializace Počítačové inženýrství
Integrované systémy, návrh a realizace, aplikačně specifické systémy. B4M34ISC
Pokročilé architektury procesorů, paměťových a periferních subsystémů a multiprocesorových počítačů. B4M35PAP
I/O a síťová rozhraní počítačů a vestavných systémů, metody technického řešení a programové obsluhy. B4M38KRP
Mikrořadiče s jádrem ARM, signálové procesory, jejich aplikace, funkce a spolupráce s dalšími bloky ve vestavných systémech v typických skupinách zařízení dle oblasti užití. B4M38AVS
Vlastnosti paralelních a distribuovaných algoritmů. Komunikační operace pro paralelní algoritmy. Paralelní algoritmy pro lineární algebru. B4M35PAG
Efektivní algoritmy a způsoby optimalizace. Datové struktury, synchronizace a vícevláknové programy. B4M36ESW
Okruhy specializace Bioinformatika
Chemické složení živé hmoty, experimentální modely a metody, genetický kód. B4M36MBG
Modelování a analýza biologických sekvencí. B4M36BIN
Algoritmy zpracování obrazů, segmentace a registrace. B4M33DZO
Statistická analýza, modely a jejich hodnocení. Redukce dimenze. Shlukování. B4M36SAN
Modely naučitelnosti: PAC a online. Naučitelnost konjunkcí a disjunkcí. Bayesovské sítě. Posilované učení. B4M36SMU
Minimalizace empirického rizika. Odhad maximální věrohodnosti, EM algoritmus. Hluboké sítě a jejich učení. Standardní a hluboké neuronové sítě a jejich učení. BE4M33SSU