Index

NI-SPOL

Označení	Otázka	Předmět
NI-SPOL-1	Teorie grup: Grupoidy, pologrupy, monoidy a grupy. Podgrupy, cyklické grupy a jejich generátory.	NI-MPI
NI-SPOL-2	Tělesa a okruhy: Základní definice a vlastnosti. Konečná tělesa. Okruhy polynomů, ireducibilní polynom.	NI-MPI
NI-SPOL-3	Funkce více proměnných: gradient, Hessián, definitnost matic, extrémy funkcí více proměnných bez omezení a s rovnostními omezeními.	NI-MPI
NI-SPOL-4	Integrál funkcí více proměnných (Darbouxova konstrukce).	NI-MPI
NI-SPOL-5	Numerická matematika: reprezentace čísel v počítači, chyby vznikající při výpočtech s pohyblivou řádovou čárkou, podmíněnost úlohy a stabilita numerických algoritmů.	NI-MPI
NI-SPOL-6	Testování statistických hypotéz. T-testy, testy nezávislosti, testy dobré shody.	NI-VSM
NI-SPOL-7	Základy teorie informace a kódování, entropie.	NI-VSM
NI-SPOL-8	Markovské řetězce s diskrétním časem. Jejich limitní vlastnosti.	NI-VSM
NI-SPOL-9	Markovské řetězce se spojitým časem. Souvislost s Markovskými řetezci s diskrétním časem a s Poissonovým procesem.	NI-VSM
NI-SPOL-10	Systémy hromadné obsluhy a jejich limitní vlastnosti. Souvislost s Markovskými řetězci se spojitým časem.	NI-VSM
NI-SPOL-11	Význam tříd NP a NPH pro praktické výpočty.	NI-KOP
NI-SPOL-12	Experimentální vyhodnocení algoritmů, zejména randomizovaných.	NI-KOP
NI-SPOL-13	Princip lokálních heuristik, pojem globálního a lokálního minima, obrana před uváznutím v lokálním minimu.	NI-KOP
NI-SPOL-14	Princip genetických algoritmů, význam selekčního tlaku pro jejich funkci.	NI-KOP
NI-SPOL-15	Princip simulovaného ochlazování, význam parametrů a způsoby jejich řízení.	NI-KOP
NI-SPOL-16	Výkonnostní měřítka paralelních algoritmů, PRAM model, APRAM model, škálovatelnost.	NI-PDP
NI-SPOL-17	Programování nad sdílenou pamětí, programový model OpenMP, datový a funkční paralelismus, synchronizace vláken, vícevláknové algoritmy (násobení polynomů, násobení matic a vektorů, řazení).	NI-PDP
NI-SPOL-18	Programování nad distribuovanou pamětí, programový model MPI (vícevláknové procesy, komunikátory, 2-bodové blokující a neblokující komunikační operace, kolektivní operace), paralelní násobení hustých matic, paralelní mocninná metoda.	NI-PDP
NI-SPOL-19	Přímé ortogonální a hyperkubické propojovací sítě paralelních počítačů (definice, vlastnosti, vnořování).	NI-PDP
NI-SPOL-20	Paralelní algoritmy pro redukci, prefixový součet a segmentový prefixový součet na PRAM, v ortogonálních, hyperkubických a obecných topologiích, aplikace.	NI-PDP

NI-ZI

Označení	Otázka	Předmět
NI-ZI-1	Automatické plánování, plánovací graf, kompilace plánování do jiných formalismů jako je SAT nebo CSP, hierarchické plánování, plánování v prostoru plánů. Plánování pohybu a problém lokalizace v robotice.	NI-UMI
NI-ZI-2	Splňování omezení s konečnými doménami (CSP), pokročilé prohledávání (backjumping, dynamický backtracking), filtrace domén a lokální konzistenční techniky, globální omezení, rozhodovací heuristiky.	NI-UMI
NI-ZI-3	Systematické a lokální splňování v logice (DPLL, CDCL, WalkSAT, posílání zpráv). Automatické uvažování, rozhodování v teoriích prvního řádu, obecná rezoluce, princip SAT-modulovaných teorií (SMT). Zpracování přirozeného jazyka.	NI-UMI
NI-ZI-4	Metody pro hodnocení a výběr příznaků (univarietní/multivarietní metody, filtrační/wrapper/embedded metody). Selektivní/adaptivní metody redukce počtu instancí: Condensed Nearest Neighbor (CNN), Delauney/Gabriel/RNG grafy, Wilsonova editace, Multi-edit metoda, Tomkovy spoje.	NI-PDD
NI-ZI-5	Algoritmy pro nahrazování chybějících hodnot. Detekce a ošetření odlehlých hodnot. Vyvažování skupin dat (undersampling/oversampling metody).	NI-PDD
NI-ZI-6	Lineární projekce dat do prostoru o méně dimenzích: metoda hlavních komponent (PCA), lineární diskriminační analýza (LDA). Nelineární metody redukce dimensionality (Sammonova projekce).	NI-PDD
NI-ZI-7	Učení dopředných neuronových sítí, konvoluční neuronové sítě a jejich regularizace.	NI-MVI
NI-ZI-8	Autoencodery a generativní neuronové sítě.	NI-MVI
NI-ZI-9	Rekurentní neuronové sítě a jejich učení, neuroevoluce.	NI-MVI
NI-ZI-10	Transformery, pozornostní mechanismy, transfer a meta learning.	NI-MVI
NI-ZI-11	Ensemble metody: rozdíl mezi základními metodami (např. Bagging, Boosting).	NI-ADM
NI-ZI-12	Jádrové metody: jádrová regrese, bázové funkce, Support Vector Machine (SVM): separabilní a neseparabilní případ.	NI-ADM
NI-ZI-13	Algoritmy pro doporučování: základní přístupy a způsob vyhodnocení kvality, faktorizační metody pro doporučování.	NI-ADM
NI-ZI-14	Principy bayesovského modelování - pojmy model, apriorní a aposteriorní distribuce. Exponenciální třída distribucí, konjugovaná apriorna a jejich význam v bayesovském odhadu. Příklad konjugovaného apriorna.	NI-BML
NI-ZI-15	Stavové modely: rovnice pro vývoj stavu a rovnice měření, rozdíly mezi nimi. Bayesovský sekvenční odhad stavových modelůa jejich vliv na apriorní distribuci (znalost). Možnosti odhadu stavů v případě nelinearity (pouze vyjmenovat).	NI-BML
NI-ZI-16	Rejection sampling (RS) a importance sampling (IS): důvody používání RS a IS, jejich základní principy a rozdíly, efektivita práce se vzorky. Stanovení vah v IS a možnosti jejich normování.	NI-BML
NI-ZI-17	QR rozklad: metody výpočtu, použití při výpočtu odhadu metodou nejmenších čtverců, QR algoritmus pro hledání vlastních čísel.	NI-PON
NI-ZI-18	Maticové faktorizace pomocí SVD, její výpočet, vlastnosti a použití ve strojovém učení: souvislost s metodou hlavních komponent (PCA)	NI-PON
NI-ZI-19	Hladká optimalizace (bez vazeb), spádové metody, volba směru a délky kroku.	NI-PON
NI-ZI-20	Časové řady: aditivní a multiplikativní dekompozice, momenty (střední hodnota, rozptyl, autokovariance). Druhy stacionarity a rozdíl mezi nimi. Základní vlastnosti náhodné procházky a bílého šumu.	NI-SCR
NI-ZI-21	Autoregresní modely (AR) a modely klouzavých průměrů (MA): základní vlastnosti modelů/procesů, jejich stacionarita. Zápis AR a MA, včetně zápisu pomocí operátoru zpoždění. Identifikace řádů AR a MA z autokorelačních funkcí a pomocí informačních kritérií.	NI-SCR
NI-ZI-22	Smíšené modely ARIMA: základní vlastnosti modelů/procesů, integrování a diferencování. Zápis ARIMA, včetně zápisu pomocí operátorů zpoždění a diference, speciální případy podle hodnot p, d, q. Problém redundance parametrů.	NI-SCR