Zložitosť algoritmov (YMIM401)

Témy predmetu: Algoritmické riešenie úloh. Časová a pamäťová zložitosť konkrétnych algoritmov. Rekurzia. Slabé miesta rekurzie. Zložitosť rekurzívnych algoritmov. Algoritmy triedenia a ich zložitosť. Vybrané algoritmy na grafoch a ich zložitosť. Vybrané algoritmy teórie čísel. Metódy tvorby efektívnych algoritmov. Polynomiálna a exponenciálna časová zložitosť. NP-úplné problémy a ich význam.

Informačný list

Garanti a pedagógovia:
prof. Ing. Veronika Stoffová, CSc. - Zabezpečuje, Hlavný garant
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Skúšajúci, Kogarant, Prednášajúci, Zodpovedný za elearning, Cvičiaci

Kód: YMIM401

Obdobie: ZS

Počet kreditov: 3