Translations of this page:

Topics of Master SFE valid for the SFE held from summer semester of the academic year 2017/2018

The exam based on SFE topics consists from two questions, one is based on SFE topics from compulsory courses of the degree study programme and the second one is based on SFE topics from the branch of study.

The question shall start with a copy of the topics as can be seen here. The question can be extended or clarified by the committee for the SFE.

Column Subject refers to the main subject of the topic, but the topic can also be found in other subjects.

Topics from the branch of study

Topics from compulsory courses

# Label Topic Subject
1.MIE-SPOL-1 Group theory: Groupoids, semigroups, monoids, and groups. Subgroups, cyclic groups and their generators. MIE-MPI
2.MIE-SPOL-2 Fields and rings: Basic definitions and properties. Finite fields. Rings of polynomials, irreducible polynomials. MIE-MPI
3.MIE-SPOL-3 Multivariable functions: gradient, Hessian matrix, positive- and negative-(semi)definite and indefinite matrices. Extremal values and optimization (with and without constraints). MIE-MPI
4.MIE-SPOL-4 Integration of multivariable functions. MIE-MPI
5.MIE-SPOL-5 Fuzzy sets: definition and properties, basic operations (union, intersection, and complement), reasoning in fuzzy logic (implication). MIE-MPI
6.MIE-SPOL-6 The importance of the NP and NPH complexity classes for practical computations. MIE-PAA
7.MIE-SPOL-7 Experimental evaluation of algorithms, especially randomized ones. MIE-PAA
8.MIE-SPOL-8 Principles of local heuristics, the concept of local/global optima, techniques to avoid local optima. MIE-PAA
9.MIE-SPOL-9 Principles of genetic algorithms, importance of selection pressure for their functionality. Controlling the selection pressure. MIE-PAA
10.MIE-SPOL-10 Principles of simulated annealing, the importance of its parameters and systematic ways of their control. MIE-PAA
11.MIE-SPOL-11 Performance evaluation of parallel algorithms, PRAM model, APRAM model, scalability. MIE-PDP.16
12.MIE-SPOL-12 Shared memory programming model: OpenMP (parallel regions, data and functional parallelism, memory model, synchronization constructs). MIE-PDP.16
13.MIE-SPOL-13 Distributed memory programming model: MPI (processes, communicators, point-to-point and collective communication operations, blocking and nonblocking communication operations and their communication modes). Hybrid MPI+OpenMP programming model. MIE-PDP.16
14.MIE-SPOL-14 Direct orthogonal and hypercubic interconnection networks for parallel computers (definitions, properties, embeddings). MIE-PDP.16
15.MIE-SPOL-15 Parallel reduction, parallel prefix sum, and segmented parallel prefix sum on PRAM, orthogonal and hypercubic networks, in OpenMP and MPI. MIE-PDP.16
16.MIE-SPOL-16 Testing statistical hypotheses. T-tests, Goodness-of-fit tests, independence testing. MIE-SPI.16
17.MIE-SPOL-17 Basics of information theory. Coding, entropy. MIE-SPI.16
18.MIE-SPOL-18 Discrete-time Markov chains and their asymptotic properties. MIE-SPI.16
19.MIE-SPOL-19 Continuous-time Markov chains and their relation to discrete-time chains and the Poisson process. MIE-SPI.16
20.MIE-SPOL-20 Queuing theory. Asymptotic properties and relation to continuous-time Markov chains. MIE-SPI.16
/mnt/www/edux/data/pages/en/szz/mi/2017-18.txt · Last modified: 2018/06/21 09:53 by balikm
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki