Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
mgr-szz:in-pds [2016/07/27 22:55] xm Aktuální soubor otázek |
mgr-szz:in-pds [2020/04/12 16:56] (aktuální) |
||
---|---|---|---|
Řádek 1: | Řádek 1: | ||
====== Státní magisterská zkouška v programu Informatika, obor Paralelní a distribuované systémy N-IN PDS ====== | ====== Státní magisterská zkouška v programu Informatika, obor Paralelní a distribuované systémy N-IN PDS ====== | ||
+ | |||
+ | [[https://www.fi.muni.cz/studies/szz_mgr/pds2015.xhtml|Oficiální znění otázek]] | ||
- [[mgr-szz:in-pds:1-pds|Grafy a grafové algoritmy. Formalizace základních grafových pojmů, reprezentace grafů. Souvislost grafu, barevnost, rovinné grafy. Algoritmy (včetně složitosti a základní myšlenky důkazů korektnosti): prohledávání grafu do šířky a do hloubky, nejkratší vzdálenosti, kostry, toky v sítích.]] | - [[mgr-szz:in-pds:1-pds|Grafy a grafové algoritmy. Formalizace základních grafových pojmů, reprezentace grafů. Souvislost grafu, barevnost, rovinné grafy. Algoritmy (včetně složitosti a základní myšlenky důkazů korektnosti): prohledávání grafu do šířky a do hloubky, nejkratší vzdálenosti, kostry, toky v sítích.]] |