Study programmes and branches » Master’s degree programmes (follow-on) » Faculty of Mathematics and Physics » Computer Science » Discrete Models and Algorithms
Discrete Models and Algorithms
Study branch
Study branch code | 1801T014 |
---|---|
Type of study programme | master’s |
Form of study | full-time |
Standard length of study | 2 years |
Title | master |
Rigorosum procedure | doctor of natural sciences |
Variant of study | one-branch study |
Language of instruction | English |
Language versions of name
Language | Name |
---|---|
Czech | Diskrétní modely a algoritmy |
English | Discrete Models and Algorithms |
Latin | Exemplaria discreta atque algorithmorum theoria |
Boards
of Discrete Models and Algorithms (N; 1801T014; 1801T014; 2 years; MFF; en; P; 1branch)Faculty of CU
Name | Accreditation status | Status of instruction | Requirements for admission to study | WhoIS |
---|---|---|---|---|
Faculty of Mathematics and Physics | accredited | taught | link | Detail |
Units participating in instruction
No other units
Study profile and learning outcomes
Study profile
Obor Diskrétní modely a algoritmy poskytuje vzdělání v oblasti diskrétních (tj. nespojitých, přetržitých) matematických struktur používaných v informatice. Zabývá se rovněž kombinatorickými (i jinými) algoritmy a dále modelováním jevů a procesů za pomoci takových struktur a algoritmů. Ve specializaci Optimalizace klade důraz na solidní zvládnutí matematické teorie různých typů optimalizace. Umožňuje absolventovi rozumět nejnovějším výsledkům v dané oblasti a v ideálním případě ho dovede na práh samostatné tvůrčí činnosti.
Learning outcomes
Absolvent oboru ovládá do hloubky diskrétní pojetí matematiky a diskrétní struktury nacházející využití v informatice a umí algoritmicky modelovat jevy a procesy z praxe. Má podle zvoleného zaměření pokročilé znalosti v jedné či více z následujících disciplín: kombinatorika a teorie grafů, pravděpodobnostní techniky a metody v diskrétní matematice a algoritmizaci, algebraické a topologické metody v informatice a konečně různé druhy optimalizace. Absolvent své znalosti využije ve výzkumu při řešení obtížných teoretických a praktických otázek aplikované matematiky a informatiky, v technické a ekonomické praxi a v mezioborovém výzkumu. Absolvent oboru může pracovat ve výzkumu a vývoji v akademické sféře i v praxi na jakékoliv pozici vyžadující logické myšlení, schopnost analýzy a algoritmický přístup či využití moderních metod informatiky.
Study profile
The study branch Discrete Models and Algorithms provides education in the area of discrete (meaning non-continuous) mathematical structures used in Computer Science. It deals also with combinatorial (and other) algorithms and with modelling phenomena and processes by means of such structures and algorithms. In the specialization Optimization it puts emphasis on solid grasp of various kinds of optimization. The study branch enables to its graduates to be in contact with current scientific results and ideally it prepares them for independent research activity.
Learning outcomes
The graduate knows in depth discrete mathematics and discrete structures used in computer science and can model, using algorithms, various phenomena and processes. According to chosen specialization the graduate has advanced knowledge in one or more of the areas: combinatorics and graph theory, random techniques and methods in discrete mathematics and algorithms, algebraic and topological methods, and finally optimization of various kinds. The graduate can use this knowledge in research when solving difficult theoretical and practical questions in the area of applied mathematics and computer science, in technical and economical practice, and in interdisciplinary research. The graduate can work in research and development in either academia or industry in any position requiring logical reasoning, analytical capabilities, an algorithmic approach, and the exploitation of modern methods of computer science.