PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Diskrétní modely a algoritmy - NSZI067 (Informatika nMgr. - zaměření Diskrétní modely a algoritmy)
Anglický název: Discrete Models and Algorithms
Zajišťuje: Studijní oddělení (32-STUD)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2021
Semestr: oba
E-Kredity: 0
Rozsah, examinace: 0/0, SZ [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Poznámka: student může plnit i v dalších letech
za splnění nejsou body
předmět lze zapsat v ZS i LS
Pořadí Název předmětu
Tématický okruh 1 (TO1) z nabídky 2
1 Úvod do složitosti a vyčíslitelnosti
2 Datové struktury
Tématický okruh 2 (TO2) z nabídky 3
3 Kombinatorika a~teorie grafů (zkušební okruh pro zaměření Diskrétní matematika a algoritmy)
4 Pravděpodobnostní techniky a~kombinatorická enumerace (zkušební okruh pro zaměření Diskrétní matematika a algoritmy)
5 Polyedrální optimalizace (zkušební okruh pro zaměření Diskrétní matematika a algoritmy)
6 Grafové algoritmy (zkušební okruh pro zaměření Diskrétní matematika a algoritmy)
7 Kombinatorická a~výpočetní geometrie (zkušební okruh pro zaměření Geometrie a matematické struktury v informatice)
8 Struktury v informatice (zkušební okruh pro zaměření Geometrie a matematické struktury v informatice)
9 Topologie v informatice a kombinatorice (zkušební okruh pro zaměření Geometrie a matematické struktury v informatice)
10 Teorie kategorií v informatice (zkušební okruh pro zaměření Geometrie a matematické struktury v informatice)
11 Teorie čísel v informatice (zkušební okruh pro zaměření Geometrie a matematické struktury v informatice)
12 Nelineární programování (zkušební okruh pro zaměření Optimalizace)
13 Diskrétní optimalizační procesy (zkušební okruh pro zaměření Optimalizace)
14 Vícekriteriální a celočíselné programování (zkušební okruh pro zaměření Optimalizace)
15 Parametrické programování a intervalové metody (zkušební okruh pro zaměření Optimalizace)
Požadavky ke zkoušce
Poslední úprava: Mgr. Dina Novotná Obeidová (19.08.2021)

Státní závěrečná zkouška

Student dostane pět otázek, dvě ze společného základu (jednu z~Úvodu do složitosti a~vyčíslitelnosti a~jednu z~Datových struktur) a~po jedné ze tří studentem zvolených zkušebních okruhů. Alespoň dva z~těchto zkušebních okruhů musejí náležet do zvoleného studentova zaměření, jeden zkušební okruh může být z~jiného zaměření.

 
Univerzita Karlova | Informační systém UK