NI-TI
Teoretická informatika
platnost pro SZZ od června 2024
| 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 grafu 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). | 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 | Učení dopředných neuronových sítí, konvoluční neuronové sítě a jejich regularizace. | NI-MVI |
| NI-TI-19 | Autoencodery a generativní neuronové sítě. | NI-MVI |
| NI-TI-20 | Rekurentní neuronové sítě a jejich učení, neuroevoluce. | 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.