vsPorovnejVŠPřehled studijního plánu
← Všechny plány a srovnání

Diskrétní modely a algoritmy 2026

Informatika (magisterské studium)

Matematicko-fyzikální fakulta · Akademický rok 2026/2027

Porovnat
Originální plán ↗
Stupeň
Magisterské
Forma
Prezenční
Předměty v nabídce
56 předmětů
Požadavek na absolvování
120 kreditů
Kredity v dostupné nabídce
248 kreditů
Podrobnosti ke zdroji a kreditům

60 kreditů za rok standardní doby studia podle Studijního a zkušebního řádu UK. Ověřit zdroj požadavku ↗

Studijní plán Matfyzu 2026/2027.

Oblasti studia

  1. Projekty a praxe30 kr.
  2. Algoritmy a teorie10 kr.
  3. Matematika5 kr.

Započítané jsou jen kredity z povinných předmětů.

Co se naučíš

Rozbal dovednost a prohlédni si související předměty.

Matematika

Algebra5 předmětů
  • Algebraická teorie čísel NDMI066 · 3 kr. · povinně volitelný
  • Aplikace lineární algebry v kombinatorice NDMI028 · 5 kr. · povinně volitelný
  • Topologické a algebraické metody NMAI066 · 3 kr. · povinně volitelný
  • Úvod do teorie čísel NMAI040 · 3 kr. · povinně volitelný
  • Základy teorie kategorií pro informatiky NMAI065 · 3 kr. · povinně volitelný
Diskrétní matematika10 předmětů
  • Aplikovaná diskrétní matematika NDMI064 · 3 kr. · povinně volitelný
  • Grafové minory a stromové rozklady NDMI059 · 3 kr. · povinně volitelný
  • Matematické programování a polyedrální kombinatorika NOPT034 · 4 kr. · povinně volitelný
  • Teorie matroidů NDMI065 · 5 kr. · povinně volitelný
  • Toky, cesty a řezy NDMI067 · 3 kr. · povinně volitelný
  • Topologické metody v kombinatorice NDMI014 · 5 kr. · povinně volitelný
  • Úvod do teorie čísel NMAI040 · 3 kr. · povinně volitelný
  • Vybrané kapitoly z kombinatoriky 1 NDMI055 · 3 kr. · povinně volitelný
  • Vybrané kapitoly z kombinatoriky 2 NDMI056 · 3 kr. · povinně volitelný
  • Základy kombinatorické a výpočetní geometrie NDMI009 · 5 kr. · volitelný
Geometrie2 předměty
  • Geometrické reprezentace grafů 1 NDMI037 · 3 kr. · povinně volitelný
  • Kombinatorická a výpočetní geometrie 2 NDMI013 · 5 kr. · povinně volitelný
Kombinatorika7 předmětů
  • Analytická a kombinatorická teorie čísel NDMI045 · 3 kr. · povinně volitelný
  • Analytická kombinatorika NDMI087 · 4 kr. · povinně volitelný
  • Barevnost grafů a kombinatorických struktur NDMI060 · 3 kr. · povinně volitelný
  • Extremal combinatorics NDMI113 · 5 kr. · povinně volitelný
  • Kombinatorické počítání NDMI015 · 3 kr. · povinně volitelný
  • Kombinatorické struktury NDMI036 · 3 kr. · povinně volitelný
  • Kombinatorika a grafy 3 NDMI073 · 5 kr. · povinně volitelný
Matematická analýza4 předměty
  • Matematické struktury NMAI064 · 5 kr. · povinný
  • Matematika++ NMAI071 · 5 kr. · povinně volitelný
  • Úvod do funkcionální analýzy (O) NMMA931 · 8 kr. · povinně volitelný
  • Úvod do komplexní analýzy (O) NMMA901 · 5 kr. · povinně volitelný
Numerické metody1 předmět
  • Intervalové metody NOPT051 · 5 kr. · povinně volitelný
Optimalizace5 předmětů
  • Algoritmy nelineární optimalizace NOPT008 · 5 kr. · povinně volitelný
  • Optimalizace velkých problémů: metaheuristiky NOPT061 · 5 kr. · povinně volitelný
  • Optimalizace velkých problémů: přesné metody NOPT059 · 5 kr. · povinně volitelný
  • Vícekriteriální optimalizace NOPT017 · 3 kr. · povinně volitelný
  • Základy nelineární optimalizace NOPT018 · 5 kr. · povinně volitelný
Pravděpodobnost1 předmět
  • Pravděpodobnostní techniky NTIN022 · 5 kr. · povinně volitelný
Teorie grup1 předmět
  • Úvod do teorie grup NMAG337 · 5 kr. · povinně volitelný

Algoritmy a teorie

Datové struktury3 předměty
  • Datové struktury 1 NTIN066 · 6 kr. · povinný
  • Datové struktury 2 NTIN067 · 3 kr. · povinně volitelný
  • Dynamické grafové datové struktury NTIN023 · 3 kr. · povinně volitelný
Grafové algoritmy10 předmětů
  • Grafové algoritmy NDMI010 · 3 kr. · povinně volitelný
  • Grafové algoritmy 2 NDMI088 · 3 kr. · povinně volitelný
  • Grafové minory a stromové rozklady NDMI059 · 3 kr. · povinně volitelný
  • Matematické programování a polyedrální kombinatorika NOPT034 · 4 kr. · povinně volitelný
  • Teorie matroidů NDMI065 · 5 kr. · povinně volitelný
  • Toky, cesty a řezy NDMI067 · 3 kr. · povinně volitelný
  • Topologické metody v kombinatorice NDMI014 · 5 kr. · povinně volitelný
  • Vybrané kapitoly z kombinatoriky 1 NDMI055 · 3 kr. · povinně volitelný
  • Vybrané kapitoly z kombinatoriky 2 NDMI056 · 3 kr. · povinně volitelný
  • Základy kombinatorické a výpočetní geometrie NDMI009 · 5 kr. · volitelný
Matematická logika1 předmět
  • Logika v informatice NMAI067 · 3 kr. · povinně volitelný
Návrh algoritmů8 předmětů
  • Algoritmy a jejich implementace NDMI074 · 5 kr. · povinně volitelný
  • Algoritmy nelineární optimalizace NOPT008 · 5 kr. · povinně volitelný
  • Aproximační a online algoritmy NDMI018 · 5 kr. · povinně volitelný
  • Grafové algoritmy NDMI010 · 3 kr. · povinně volitelný
  • Grafové algoritmy 2 NDMI088 · 3 kr. · povinně volitelný
  • Introduction to Parameterized Algorithms NTIN103 · 5 kr. · povinně volitelný
  • Paralelní algoritmy NTIN017 · 3 kr. · povinně volitelný
  • Pravděpodobnostní algoritmy NDMI025 · 5 kr. · povinně volitelný
Teorie informace a kódování1 předmět
  • Základy přenosu a zpracování informace NTIN100 · 4 kr. · povinně volitelný
Vyčíslitelnost1 předmět
  • Vyčíslitelnost NTIN064 · 3 kr. · povinně volitelný
Výpočetní složitost2 předměty
  • Složitost NTIN063 · 4 kr. · povinně volitelný
  • Základy složitosti a vyčíslitelnosti NTIN090 · 4 kr. · povinný

Programování

Objektově orientované programování1 předmět
  • Logické programování 1 NAIL076 · 3 kr. · povinně volitelný
Základy programování3 předměty
  • Celočíselné programování NOPT016 · 5 kr. · povinně volitelný
  • Logické programování 1 NAIL076 · 3 kr. · povinně volitelný
  • Programování s omezujícími podmínkami NOPT042 · 5 kr. · povinně volitelný

Projekty a praxe

Samostatný odborný projekt3 předměty
  • Diplomová práce I NSZZ023 · 6 kr. · povinný
  • Diplomová práce II NSZZ024 · 9 kr. · povinný
  • Diplomová práce III NSZZ025 · 15 kr. · povinný

Fakulta v číslech

Přijetí, studenti a absolventi podle MŠMT a SIMS.

Oficiální statistiky

Statistiky popisují celou fakultu. Podmínky přijetí do konkrétního programu se mohou lišit.

Statistiky fakulty · poslední dostupné období
Poslední dostupné údajeUK MFFMatematicko-fyzikální fakulta
Podíl přijatýchPřijatí z celkového počtu uchazečů56,5 %2025/2026
UchazečiPočet osob1 148
Přihlášky1 276
Přijatí649
Zapsaní540
Zápis přijatýchKolik přijatých skutečně nastoupilo83,2 %
Průměr podílu přijatýchAž 3 poslední dostupné roky56,7 %2023, 2024, 2025
Studující na fakultě8492025 · Magisterské
Prezenční studium
Absolventi za rok2212025 · Magisterské
Prezenční studium

Přijímací řízení v čase

Údaje z let 2009 až 2025. Přesné hodnoty jsou dostupné pod grafem v tabulce. Přerušení čáry označuje chybějící data.0 %25 %50 %75 %100 %2009201420192025

2025/2026

Podíl přijatých

MFF56,5 %
Zobrazit data v tabulce
Podíl přijatých · jednotlivé roky přijímacího řízení
RokMFF
2025/202656,5 %
2024/202556,6 %
2023/202457,0 %
2022/202355,3 %
2021/202269,4 %
2020/202170,3 %
2019/202051,2 %
2018/201962,2 %
2017/201859,4 %
2016/201754,9 %
2015/201659,0 %
2014/201565,9 %
2013/201453,8 %
2012/201361,5 %
2011/201262,2 %
2010/201172,0 %
2009/201074,0 %

Program v registru MŠMT

Oficiálně schválený program: standardní délka, forma, jazyk a oblasti vzdělávání.

Informatika - Diskrétní modely a algoritmy

Standardní délka
2 roky
Forma studia
Prezenční studium
Profil
Akademicky zaměřený
Jazyk
čeština

Informatika (100 %)

Platnost akreditace do: 19.06.2029

Ověřit v registru MŠMT (nová karta)
Jak čísla číst a odkud pocházejí

Počet uchazečů udává unikátní fyzické osoby. Počet přihlášek může být vyšší, protože jeden uchazeč si může podat více přihlášek na různé obory či specializace stejné fakulty.

Poměr zapsaných studentů k celkovému počtu přijatých. Vyjadřuje, jaké procento přijatých studentů na fakultu skutečně nastoupí (tzv. yield).

Podíl přijatých není osobní pravděpodobnost přijetí ani hodnocení kvality školy. Počet absolventů za rok nelze dělit počtem nově zapsaných a vydávat za úspěšnost dokončení studia: jde o různé skupiny studentů.

Statistiky byly sestaveny z uchovaných oficiálních souborů MŠMT a SIMS. Rok vykazování je uveden u každého údaje. Akreditace se z fakultních statistik neodvozuje.

Zdroj: MŠMT (přijímací řízení), SIMS (studenti a absolventi), REGVSSP (akreditace). Jednotlivé zdroje mohou pokrývat různá období.

Studium po semestrech

Doporučený průchod studiem včetně volitelných předmětů. Značka ≈ označuje odhad.

1. semestr0 předmětů v nabídceDoložená část / odhad: 18,75 kr.; celkem nelze určit
Rozdělení kreditové zátěže
SložkaKredityZáklad
Flexibilní kredity podle tempa studia≈ 18,75Odhad podle tempa

Flexibilní část je odhad podle standardní délky studia a zbývajícího kreditového požadavku. Nepředepisuje výběr konkrétních předmětů.

Část požadavků nemá doložené kredity nebo jednoznačné zařazení, případně jsou požadavky rozporné. Celkovou zátěž semestru nelze určit; dostupné složky jsou uvedené výše.

Nabídka předmětů: povinné 0 kr. · povinně volitelné 0 kr. · volitelné 0 kr.

    2. semestr0 předmětů v nabídceDoložená část / odhad: 18,75 kr.; celkem nelze určit
    Rozdělení kreditové zátěže
    SložkaKredityZáklad
    Flexibilní kredity podle tempa studia≈ 18,75Odhad podle tempa

    Flexibilní část je odhad podle standardní délky studia a zbývajícího kreditového požadavku. Nepředepisuje výběr konkrétních předmětů.

    Část požadavků nemá doložené kredity nebo jednoznačné zařazení, případně jsou požadavky rozporné. Celkovou zátěž semestru nelze určit; dostupné složky jsou uvedené výše.

    Nabídka předmětů: povinné 0 kr. · povinně volitelné 0 kr. · volitelné 0 kr.

      3. semestr0 předmětů v nabídceDoložená část / odhad: 18,75 kr.; celkem nelze určit
      Rozdělení kreditové zátěže
      SložkaKredityZáklad
      Flexibilní kredity podle tempa studia≈ 18,75Odhad podle tempa

      Flexibilní část je odhad podle standardní délky studia a zbývajícího kreditového požadavku. Nepředepisuje výběr konkrétních předmětů.

      Část požadavků nemá doložené kredity nebo jednoznačné zařazení, případně jsou požadavky rozporné. Celkovou zátěž semestru nelze určit; dostupné složky jsou uvedené výše.

      Nabídka předmětů: povinné 0 kr. · povinně volitelné 0 kr. · volitelné 0 kr.

        4. semestr0 předmětů v nabídceDoložená část / odhad: 18,75 kr.; celkem nelze určit
        Rozdělení kreditové zátěže
        SložkaKredityZáklad
        Flexibilní kredity podle tempa studia≈ 18,75Odhad podle tempa

        Flexibilní část je odhad podle standardní délky studia a zbývajícího kreditového požadavku. Nepředepisuje výběr konkrétních předmětů.

        Část požadavků nemá doložené kredity nebo jednoznačné zařazení, případně jsou požadavky rozporné. Celkovou zátěž semestru nelze určit; dostupné složky jsou uvedené výše.

        Nabídka předmětů: povinné 0 kr. · povinně volitelné 0 kr. · volitelné 0 kr.

          Skupiny a předměty

          Předměty a podmínky jejich výběru. Některé předměty patří do více skupin.

          Povinné předmětyPovinný6 předmětů
          • Základy složitosti a vyčíslitelnosti4 kr.
            NTIN090Z+Zk2 přednášky / 1 cvičení h týdně
          • Datové struktury 16 kr.
            NTIN066Z+Zk2 přednášky / 2 cvičení h týdně
          • Matematické struktury5 kr.
            NMAI064Z+Zk2 přednášky / 2 cvičení h týdně
          • Diplomová práce I6 kr.
            NSZZ023Z0 přednášky / 4 cvičení h týdně
          • Diplomová práce II9 kr.
            NSZZ024Z0 přednášky / 6 cvičení h týdně
          • Diplomová práce III15 kr.
            NSZZ025Z0 přednášky / 10 cvičení h týdně
          Povinně volitelné předměty - skupina 1Povinně volitelný · min. 45 kr.47 předmětů

          Podmínka ze zdroje: Je požadováno splnění povinně volitelných předmětů z následujícího seznamu v rozsahu alespoň 45 kreditů. Předměty NDMI055 a NDMI056 mohou navštěvovat studenti magisterského i doktorského studia.

          • Logické programování 13 kr.
            NAIL076Zk2 přednášky / 0 cvičení h týdně
          • Grafové algoritmy3 kr.
            NDMI010Zk2 přednášky / 0 cvičení h týdně
          • Kombinatorická a výpočetní geometrie 25 kr.
            NDMI013Z+Zk2 přednášky / 2 cvičení h týdně
          • Topologické metody v kombinatorice5 kr.
            NDMI014Z+Zk2 přednášky / 2 cvičení h týdně
          • Kombinatorické počítání3 kr.
            NDMI015Zk2 přednášky / 0 cvičení h týdně
          • Aproximační a online algoritmy5 kr.
            NDMI018Z+Zk2 přednášky / 2 cvičení h týdně
          • Pravděpodobnostní algoritmy5 kr.
            NDMI025Z+Zk2 přednášky / 2 cvičení h týdně
          • Aplikace lineární algebry v kombinatorice5 kr.
            NDMI028Z+Zk2 přednášky / 2 cvičení h týdně
          • Kombinatorické struktury3 kr.
            NDMI036Zk2 přednášky / 0 cvičení h týdně
          • Geometrické reprezentace grafů 13 kr.
            NDMI037Zk2 přednášky / 0 cvičení h týdně
          • Analytická a kombinatorická teorie čísel3 kr.
            NDMI045Zk2 přednášky / 0 cvičení h týdně
          • Vybrané kapitoly z kombinatoriky 13 kr.
            NDMI055Zk2 přednášky / 0 cvičení h týdně
          • Vybrané kapitoly z kombinatoriky 23 kr.
            NDMI056Zk2 přednášky / 0 cvičení h týdně
          • Grafové minory a stromové rozklady3 kr.
            NDMI059Zk2 přednášky / 0 cvičení h týdně
          • Barevnost grafů a kombinatorických struktur3 kr.
            NDMI060Zk2 přednášky / 0 cvičení h týdně
          • Aplikovaná diskrétní matematika3 kr.
            NDMI064Zk2 přednášky / 0 cvičení h týdně
          • Teorie matroidů5 kr.
            NDMI065Z+Zk2 přednášky / 2 cvičení h týdně
          • Algebraická teorie čísel3 kr.
            NDMI066Zk2 přednášky / 0 cvičení h týdně
          • Toky, cesty a řezy3 kr.
            NDMI067Zk2 přednášky / 0 cvičení h týdně
          • Algoritmy a jejich implementace5 kr.
            NDMI074Z+Zk2 přednášky / 2 cvičení h týdně
          • Analytická kombinatorika4 kr.
            NDMI087Zk2 přednášky / 1 cvičení h týdně
          • Grafové algoritmy 23 kr.
            NDMI088Zk2 přednášky / 0 cvičení h týdně
          • Úvod do teorie grup5 kr.
            NMAG337Z+Zk2 přednášky / 2 cvičení h týdně
          • Úvod do teorie čísel3 kr.
            NMAI040Zk2 přednášky / 0 cvičení h týdně
          • Základy teorie kategorií pro informatiky3 kr.
            NMAI065Zk2 přednášky / 0 cvičení h týdně
          • Topologické a algebraické metody3 kr.
            NMAI066Zk2 přednášky / 0 cvičení h týdně
          • Logika v informatice3 kr.
            NMAI067Zk2 přednášky / 0 cvičení h týdně
          • Matematika++5 kr.
            NMAI071Z+Zk2 přednášky / 2 cvičení h týdně
          • Úvod do komplexní analýzy (O)5 kr.
            NMMA901Z+Zk2 přednášky / 2 cvičení h týdně
          • Úvod do funkcionální analýzy (O)8 kr.
            NMMA931Z+Zk4 přednášky / 2 cvičení h týdně
          • Algoritmy nelineární optimalizace5 kr.
            NOPT008Z+Zk2 přednášky / 2 cvičení h týdně
          • Celočíselné programování5 kr.
            NOPT016Z+Zk2 přednášky / 2 cvičení h týdně
          • Vícekriteriální optimalizace3 kr.
            NOPT017Zk2 přednášky / 0 cvičení h týdně
          • Matematické programování a polyedrální kombinatorika4 kr.
            NOPT034Z+Zk2 přednášky / 1 cvičení h týdně
          • Programování s omezujícími podmínkami5 kr.
            NOPT042Z+Zk2 přednášky / 2 cvičení h týdně
          • Intervalové metody5 kr.
            NOPT051Z+Zk2 přednášky / 2 cvičení h týdně
          • Paralelní algoritmy3 kr.
            NTIN017Zk2 přednášky / 0 cvičení h týdně
          • Pravděpodobnostní techniky5 kr.
            NTIN022Z+Zk2 přednášky / 2 cvičení h týdně
          • Dynamické grafové datové struktury3 kr.
            NTIN023Zk2 přednášky / 0 cvičení h týdně
          • Složitost4 kr.
            NTIN063Z+Zk2 přednášky / 1 cvičení h týdně
          • Vyčíslitelnost3 kr.
            NTIN064Zk2 přednášky / 0 cvičení h týdně
          • Datové struktury 23 kr.
            NTIN067Zk2 přednášky / 0 cvičení h týdně
          • Základy přenosu a zpracování informace4 kr.
            NTIN100Z+Zk2 přednášky / 1 cvičení h týdně
          • Introduction to Parameterized Algorithms5 kr.
            NTIN103Z+Zk2 přednášky / 2 cvičení h týdně
          • Extremal combinatorics5 kr.
            NDMI113Z+Zk2 přednášky / 2 cvičení h týdně
          • Optimalizace velkých problémů: přesné metody5 kr.
            NOPT059Z+Zk2 přednášky / 2 cvičení h týdně
          • Optimalizace velkých problémů: metaheuristiky5 kr.
            NOPT061Z+Zk2 přednášky / 2 cvičení h týdně
          Povinně volitelné předměty - skupina 21Povinně volitelný · min. 5 kr.2 předměty

          Podmínka ze zdroje: Je požadováno splnění povinně volitelných předmětů z následujícího seznamu v rozsahu alespoň 5 kreditů:

          • Kombinatorika a grafy 35 kr.
            NDMI073Z+Zk2 přednášky / 2 cvičení h týdně
          • Základy nelineární optimalizace5 kr.
            NOPT018Z+Zk2 přednášky / 2 cvičení h týdně
          Doporučené volitelné předmětyVolitelný1 předmět

          Podmínka ze zdroje: Seznam doporučených volitelných předmětů obsahuje pouze jeden předmět, daný požadavky zkušebního okruhu Kombinatorická a výpočetní geometrie. Další volitelné předměty lze volit ze široké nabídky předmětů na MFF UK.

          • Základy kombinatorické a výpočetní geometrie5 kr.
            NDMI009Z+Zk2 přednášky / 2 cvičení h týdně