NIE-TI
Computer Science
topics are valid since SFE in February 2025
| Label | Topic | Course |
|---|---|---|
| NIE-TI-1 | Exact and approximate pattern matching algorithms. | NIE-EVY |
| NIE-TI-2 | Full text indexing. | NIE-EVY |
| NIE-TI-3 | Succinct data structures. | NIE-EVY |
| NIE-TI-4 | Extremes of functions, bounded extremes and Lagrange multipliers, quadratic functions of many variables, method of the largest gradient. | NIE-NON |
| NIE-TI-5 | Method of networks (principle, differential substitutions, application to second order equations). | NIE-NON |
| NIE-TI-6 | Finite element method (principle, basis functions, single element matrices, network requirements, application to second order equations). | NIE-NON |
| NIE-TI-7 | LR(0), SLR(k), LALR(k) and LR(k) syntactic analysis. | NIE-SYP |
| NIE-TI-8 | Formal and attribute translation controlled by LR parser. | NIE-SYP |
| NIE-TI-9 | Graph coloring, Brooks' theorem, perfect and chordal graphs, list coloring and choosability, edge coloring and Vizing’s theorem, results for coloring and choosability of planar graphs. | |
| NIE-TI-11 | Matching in general graphs, Tutte’s theorem, Edmonds' algorithm, linear-algebraic approach to computing the number of spanning trees of graphs using the determinant. | NIE-GAK |
| NIE-TI-12 | Entropy (order 0 and higher), modeling. Statistical methods of data compression. | NIE-KOD |
| NIE-TI-13 | Dictionary methods of data compression. | NIE-KOD |
| NIE-TI-14 | Context methods of data compression. | NIE-KOD |
| NIE-TI-15 | Ensemble methods: difference between basic methods (e.g. Bagging, Boosting, XGBoost). | NIE-ADM |
| NIE-TI-16 | Kernel methods: kernel regression, basis functions, Support Vector Machine (SVM): separable and non-separable case. | NIE-ADM |
| NIE-TI-17 | Recommender algorithms: basic approaches and quality evaluation method, factorization methods for recommender. | NIE-ADM |
| NIE-TI-18 | Evolution of neural networks and decision trees. | NIE-MVI |
| NIE-TI-19 | Autoencoders and generative neural networks. | NIE-MVI |
| NIE-TI-20 | Multilayer perceptron (MLP) networks, gradient and other MLP learning methods, deep learning networks. | NIE-MVI |
| NIE-TI-21 | Transformers, attentional mechanisms, transfer and meta learning. | NIE-MVI |
📄 The table is available also in CSV (semicolon-separated values). 🔙 History of changes is on GitLab.