NI-TI
Teoretická informatika
platnost od SZZ v červnu 2020
aktualizace 20. 2. 2023
| Označení | Otázka | Předmět |
|---|---|---|
| NI-TI-1 | Algoritmy přesného a přibližného vyhledávání. | NI-EVY |
| NI-TI-2 | Úplné indexování textu. | NI-EVY |
| NI-TI-3 | Succinct data structures. | NI-EVY |
| NI-TI-4 | Extrémy funkcí, vázané extrémy a Lagrangeovy multiplikátory, kvadratické funkce mnoha proměnných, metoda největšího spádu. | NI-NON |
| NI-TI-5 | Metoda sítí (princip, diferenční náhrady, použití pro rovnice druhého řádu). | NI-NON |
| NI-TI-6 | Metoda konečných prvků (princip, bázové funkce, matice jednoho prvku, požadavky na síť, použití pro rovnice druhého řádu). | NI-NON |
| NI-TI-7 | LR(0), SLR(k), LALR(k) a LR(k) syntaktická analýza. | NI-SYP |
| NI-TI-8 | Formální a atributovaný překlad řízený LR analyzátorem. | NI-SYP |
| NI-TI-9 | Barevnost grafů, Brooksova věta, perfektní a chordální grafy, listové barvení a vybíravost, hranové barvení a Vizingova věta, výsledky pro barevnost a vybíravost rovinných grafů. | NI-GAK |
| NI-TI-10 | Ramseyova věta pro grafy a hypergrafy a jejich důsledky a souvislosti, Schurova a Erdösova-Szekeresova věta, extremální kombinatorika a Turánova věta. | NI-GAK |
| NI-TI-11 | Párování v obecných grafech, Tutteova věta, Edmondsův algoritmus, lineárně-algebraický přístup k výpočtu počtu koster grafy pomocí determinantu | NI-GAK |
| NI-TI-12 | Entropie zprávy (řádu 0 a vyšší), modelování. Statistické metody komprese dat. | NI-KOD |
| NI-TI-13 | Slovníkové metody komprese dat. | NI-KOD |
| NI-TI-14 | Kontextové metody komprese dat. | NI-KOD |
| NI-TI-15 | Ensemble metody: rozdíl mezi základními metodami (např. Bagging, Boosting, XGBoost). | NI-ADM |
| NI-TI-16 | Jádrové metody: jádrová regrese, bázové funkce, Support Vector Machine (SVM): separabilní a neseparabilní případ. | NI-ADM |
| NI-TI-17 | Algoritmy pro doporučování: základní přístupy a způsob vyhodnocení kvality, faktorizační metody pro doporučování. | NI-ADM |
| NI-TI-18 | Evoluce neuronových sítí a rozhodovacích stromů. | NI-MVI |
| NI-TI-19 | Autoencodery a generativní neuronové sítě. | NI-MVI |
| NI-TI-20 | Vícevrstvá perceptronová síť (MLP), gradientní a další metody učení MLP, sítě s hlubokým učením (deep learning). | NI-MVI |
| NI-TI-21 | Transformery, pozornostní mechanismy, transfer a meta learning. | NI-MVI |
📄 Tabulka je dostupná také v CSV (hodnoty oddělené středníkem).
🔙 Historii změn najdete na GitLabu.