Navrhování a analýza algoritmů

Kód předmětu: 128YNAA
Garant předmětu: doc. RNDr. Jiří Demel, CSc.
Zakončení předmětu: Z,ZK
Počet kreditů: 4 kred.
Rozsah výuky: 2+2

Anotace	(semestr B242)
Předmět poskytuje obecný pohled na problematiku návrhu a analýzy vlastností algoritmů (specifikace, důkazy správnosti, časová a paměťová složitost, jejich měření a dokazování). Výklad není zaměřen na konkrétní programovací jazyk. Probírají se základní modely výpočtu, základní datové struktury, třídění, vybrané grafové algoritmy a další. Třídy úloh P a NP.
Obsah
--
Literatura
--
Návaznosti
--
Studijní plány
Předmět je zařazen do následujících studijních plánů: - studijní plán Geodézie a kartografie, specializace Geomatika (NG2023GM), skupina Geodézie a kartografie, spec. Geomatika, PV předměty, 2. semestr (NH20230002_1), dop. semestr 2 (platí pro nástup od akad. roku 2023/24 )