Návrh a analýza algoritmů
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
128NAA | ZK | 2 | 2+0 | česky |
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra inženýrské informatiky
- Anotace:
-
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é úloh grafové algoritmy a další.
Třídy úloh P a NP.
- Požadavky:
-
není požadováno
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Seznámení s problematikou specifikace algoritmických úloh, dokazování správnosti algoritmů a jejich složitosti.
- Studijní materiály:
-
Kozen, D.: The Design and Analysys of Algorithms, Springer, 1991.
Aho, Hopcroft, Ullman, Design and analysys of Computer Algorithms, Addison-Wesley, 1974.
[3] J. Demel, Grafy a jejich aplikace, Academia, Praha, 2002
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů: