MI-SP-TI
Systémové programování, zaměření Teoretická informatika
platnost od SZZ v červnu 2020
| Označení | Otázka | Předmět |
|---|---|---|
| MI-SP-TI-1 | Sousměrné (KMP algoritmus a AC algoritmus) a protisměrné (Boyer-Moore) přesné vyhledáváni v textu. | MI-AVY |
| MI-SP-TI-2 | Přibližné vyhledávaní v textu: Hammingova a Levenshteinova vzdálenost, algoritmy. | MI-AVY |
| MI-SP-TI-3 | Indexování textů: Prefixové, sufixové a faktorové automaty. | MI-AVY |
| MI-SP-TI-4 | Algoritmy pro vyhledávání posloupností v textu. Algoritmy pro vyhledávání repetic v textu. | MI-AVY |
| MI-SP-TI-5 | Polynomiální hierarchie tříd složitosti (PSPACE, NPSPACE, Savitchova věta). | MI-CPX |
| MI-SP-TI-6 | Pravděpodobnostní algoritmy, třídy úloh řešitelných pravděpodobnostními algoritmy. | MI-CPX |
| MI-SP-TI-7 | PCP věta, její význam a implikace pro existenci rychlých aproximačních algoritmů. | MI-CPX |
| MI-SP-TI-8 | Lambda kalkul: definice pojmů, operací, reprezentace čísel. | MI-FLP |
| MI-SP-TI-9 | Lisp: atomy, seznamy, funkce, cons buňky, rekurze, iterační cykly, mapovací funkcionály, proměnné, strukturované datové typy, makra, realizace nedeterminismu. | MI-FLP |
| MI-SP-TI-10 | Prolog: fakta, pravidla, dotazy, aritmetika, způsob vyhodnocení dotazů, unifikace, řízení výpočtu, operátor řezu. | MI-FLP |
| MI-SP-TI-11 | Evoluce neuronových sítí a rozhodovacích stromů. | MI-MVI.16 |
| MI-SP-TI-12 | Autoencodery a generativní neuronové sítě. | MI-MVI.16 |
| MI-SP-TI-13 | Vícevrstvá perceptronová síť (MLP), gradientní a další metody učení MLP, sítě s hlubokým učením (deep learning). | MI-MVI.16 |
| MI-SP-TI-14 | Extrémy funkcí, vázané extrémy a Lagrangeovy multiplikátory, kvadratické funkce mnoha proměnných, metoda největšího spádu. | MI-NON |
| MI-SP-TI-15 | Metoda sítí (princip, diferenční náhrady, použití pro rovnice druhého řádu). | MI-NON |
| MI-SP-TI-16 | Metoda konečných prvků (princip, bázové funkce, matice jednoho prvku, požadavky na síť, použití pro rovnice druhého řádu). | MI-NON |
| MI-SP-TI-17 | Pokročilé algoritmy pro toky v sítích (např. Dinitz, Goldberg). | MI-PAL |
| MI-SP-TI-18 | Algoritmy výpočetní geometrie (konvexní obal, Voroného diagram, Delaunayova triangulace). | MI-PAL |
| MI-SP-TI-19 | Rychlá Fourierova transformace (přímá a inverzní). | MI-PAL |
| MI-SP-TI-20 | LR(0), SLR(k), LALR(k) a LR(k) syntaktická analýza. | MI-SYP |
| MI-SP-TI-21 | Formální a atributovaný překlad řízený LR analyzátorem. | MI-SYP |
📄 Tabulka je dostupná také v CSV (hodnoty oddělené středníkem).
🔙 Historii změn najdete na GitLabu.