NISD
Informační systémy a databáze
Specializace zaměřená na databáze, informační systémy a data science.
Seznam okruhů
1
2 materiálůArchitektura superskalárních procesorů, zpracování instrukcí mimo pořadí, řešení datových a řídících konfliktů, predikce skoků.
2
2 materiálůPaměťová konzistence a předbíhání operací čtení a zápisu, podpora virtuálního adresového prostoru.
3
1 materiálůDatový paralelismus SIMD a SIMT, jejich HW implementace a SW podpora na CPU a GPU.
4
2 materiálůArchitektury se sdílenou pamětí UMA a NUMA, zajištění lokality dat, protokoly koherence pamětí cache.
5
1 materiálůParalelní zpracování v OpenMP: Smyčky, sekce, tasky a synchronizační prostředky.
6
4 materiálůLambda kalkul (definice všech pojmů, operací...).
7
2 materiálůPráce v lambda kalkulu (demonstrace reprezentace čísel a pravdivostních hodnot a operací nad nimi).
8
2 materiálůHaskell - lazy evaluation (typy v jazyce včetně akcí, uživatelské typy, význam typových tříd, demonstrace lazy evaluation).
9
2 materiálůProlog - způsob vyhodnocení (základní princip, unifikace, chování vestavěných predikátů, operátor řezu - vhodné a nevhodné užití).
10
2 materiálůProlog - změna DB/programu za běhu (demonstrace na prohledávání stavového prostoru, práce se seznamy).
11
3 materiálůDistribuované a paralelní algoritmy - algoritmy řazení, select, algoritmy vyhledávání.
12
2 materiálůModel PRAM, suma prefixů a její aplikace.
13
2 materiálůDistribuované a paralelní algoritmy - algoritmy nad seznamy, stromy a grafy.
14
1 materiálůInterakce mezi procesy a typické problémy paralelismu (synchronizační a komunikační mechanismy).
15
1 materiálůDistribuovaný konsensus, broadcast, vzájemné vyloučení. Knihovna MPI.
16
2 materiálůProblém generalizace strojového učení a přístup k jeho řešení (trénovací, validační a testovací sada, regularizace, předtrénování, multi-task learning, augmentace dat, dropout, ...).
17
2 materiálůGenerativní modely a diskriminativní přístup ke klasifikaci (gaussovský klasifikátor, logistická regrese, ...).
18
2 materiálůNeuronové sítě a jejich trénování (metoda gradientního sestupu, účelová (loss) funkce, výpočetní graf, aktivační funkce, zápis pomocí maticového násobení, ...).
19
3 materiálůNeuronové sítě pro strukturovaná data (konvoluční a rekurentní sítě, motivace, základní vlastnosti, použití).
20
5 materiálůProhledávání stavového prostoru (informované a neinformované metody, lokální prohledávání, prohledávání v nejistém prostředí, hraní sekvenčních her, CSP úlohy).
21
1 materiálůKlasifikace formálních jazyků (Chomského hierarchie), vlastnosti formálních jazyků a jejich rozhodnutelnost.
22
2 materiálůKonečné automaty (jazyky přijímané KA, varianty KA, Myhill-Nerodova věta, regulární výrazy).
23
1 materiálůZásobníkové automaty (jazyky přijímané ZA, varianty ZA).
24
1 materiálůTuringovy stroje (jazyky přijímané TS, varianty TS, lineárně omezené automaty).
25
1 materiálůNerozhodnutelnost (problém zastavení TS, princip diagonalizace a redukce).
26
1 materiálůČasová a paměťová složitost (asymptotická a amortizovaná složitost, třídy složitosti, úplnost, SAT problém).
27
1 materiálůPostrelační a rozšířené relační databáze (objektový a objektově relační databázový model - struktura a operace; vlastnosti objektových databází; podpora práce s XML a JSON dokumenty v databázích).
28
1 materiálůNoSQL databáze (porovnání relačních a NoSQL; CAP věta a ACID/BASE principy; typy NoSQL databází; dotazování v NoSQL databázích; agregace dat pomocí Map-Reduce a agregační pipeline).
29
1 materiálůPorozumění datům a jejich příprava pro data mining (důvody a cíle; popisné charakteristiky dat a vizualizační techniky; korelační analýza; metody čištění; redukce dat a řešení nevyváženosti; normalizace dat).
30
2 materiálůOntologie a sémantický web (linked data, datový model RDF, ontologie, RDF schema a OWL, strukturovaná data na WWW).
31
1 materiálůProstorové databáze, indexace (nejen) v prostorových DB (problematika mapování prostoru, kD-Tree a Grid File vč. jejich variant a R-Tree).
32
1 materiálůPravděpodobnost a náhodné veličiny (podmíněná pravděpodobnost, nezávislost, náhodná veličina a její funkční a číselné charakteristiky, významná rozdělení pravděpodobnosti).
33
0 materiálůBodové a intervalové odhady (vlastnosti odhadů, metoda maximální věrohodnosti, Fisherova informace, asymptotické vlastnosti odhadů, asymptotické konfidenční intervaly).
34
0 materiálůTestování statistických hypotéz (základní principy, Chyba I. a II. druhu, síla testu, testy založené na normálním rozdělení, věrohodnostní poměr, základní neparametrické testy a testy pro kategoriální proměnné).
35
0 materiálůLineární modely (Lineární regresní model, Gaussova-Markovova věta, odhady parametrů, testy hypotéz v lineárních modelech, ANOVA).
36
3 materiálůMarkovské řetězce a Markovské rozhodovací procesy (základní techniky pro jejich analýzu).
37
2 materiálůRandomizované algoritmy (Monte Carlo a Las Vegas algoritmy, základní techniky pro jejich analýzu).
38
0 materiálůZískávání a modelování požadavků (evoluce požadavků; model FURPS+; techniky získávání požadavků; artefakty Unified Process související s požadavky; tvorba modelu případů použití).
39
0 materiálůLogická architektura software (pojem logické architektury; vrstvená architektura; závislosti vrstev a balíčků; princip oddělení pohledu; vzor Model-View-Controller).
40
0 materiálůObjektově orientovaný návrh (podstata OO návrhu; vstupy a výstupy OO návrhu; návrh řízený zodpovědností; principy návrhu GRASP, principy SOLID).
41
0 materiálůNávrhové vzory (podstata a význam návrhových vzorů; vzory Singleton, Abstract Factory, Strategy, Composite, Facade, Observer; podstata a význam návrhových anti-vzorů, příklad návrhového anti-vzoru).
42
0 materiálůNávrh řízený testem, refaktorizace, vlastnictví a správa zdrojového kódu v týmu (motivace, podstata, souvislosti, přínos pro zajištění kvality software; repositáře a větvení zdrojového kódu).
43
0 materiálůZnalostní oblasti managementu projektů (vyjmenovat, každou oblast stručně charakterizovat). Management rozsahu projektu (procesy, metody, strukturovaná dekompozice práce).
44
0 materiálůManagement času a nákladů v rámci projektů (procesy, metody, metoda kritické cesty CPM - Critical Path Method, metoda odhadu pracnosti FPA - Function Point Analysis, řízení dosažené hodnoty projektu EVM - Earned Value Management, prognózování).
45
0 materiálůManagement rizik v rámci projektů (procesy, metody, rozhodovací strom, matice pravděpodobnosti a dopadu, analýza očekávané peněžní hodnoty, kategorie rizik v projektech IT, eliminace rizik v softwarových projektech).
46
0 materiálůManagement kvality v rámci projektu (procesy, metody, Paretova analýza, diagram příčin a účinků, kvalitativní charakteristiky softwarových produktů).
47
0 materiálůOLAP - určení, rozdíly oproti OLTP, datový model (datová kostka a operace, zobrazení kostky), datové sklady (struktura, komponenty).
48
0 materiálůObjektově orientované databázové systémy - kolekce a struktura, objekt, dědičnost, vztahy.
49
0 materiálůArchitektury informačních systémů - monolitická architektura, mikroslužby, aplikační rozhraní, architektura Jakarta EE.
50
0 materiálůWorkflow a jeho užití - business proces, WFM systém, referenční model, zdroj, aktivita, úloha, jazyky pro popis workflow.
51
1 materiálůHrozby, slabá místa, aktiva, škodlivý software (malware), funkce prosazující bezpečnost (řízení přístupu, autentizace, skryté kanály, audit, přenos dat).
52
1 materiálůKritéria hodnocení bezpečnosti informačních systémů, historie, kritéria CC (Common Criteria), standardy pro management bezpečnosti, rodina standardů ISO 27000.
53
1 materiálůAnalýza rizik bezpečnosti informačních systémů (vstupy, výstupy, jednotlivé generace).
54
0 materiálůVýznam klíčů a hodnot a mapování klíč-hodnota v NoSQL databázích růzých typů (sloupcové a s širokými sloupci, dokumentové, grafové, databáze pro časové řady).
55
0 materiálůVyhledávání a indexování v distribuovaných NoSQL databázích; LSM stromy, adresářové služby, konzistentní hash a distribuovaná hash tabulka (DHT), DHT protokol Chord.
56
0 materiálůTypické algoritmy NoSQL a sloupcových relačních DB (nejbližší, k nejbližších), komprese (slovníková, prefixová, RLE, klusterizace, časových řad) a její vliv na optimalizaci čtení a zápisu.
57
0 materiálůProblematika distribuovaného ukládání a přístupu k datům.
58
0 materiálůDolování asociačních pravidel (pojmy frekventovaná množina; asociační pravidlo; podpora; spolehlivost; algoritmy pro dolování asociačních pravidel).
59
0 materiálůKlasifikace a predikce (princip a fáze klasifikace; rozdíl mezi klasifikací a predikcí; princip klasifikace rozhodovacím stromem, bayesovskou naivní klasifikací, neuronovou sítí, lineární a nelineární regrese, metody hodnocení kvality klasifikace).
60
0 materiálůShluková analýza (Princip shlukové analýzy; vzdálenostní funkce; princip rozdělujících metod k-means a k-medoids, princip hierarchických metod; princip metod založených na hustotě).
61
0 materiálůDolování textu (základní charakteristika, předzpracování textových dokumentů a jejich reprezentace; vyhledávání informací).
62
0 materiálů