Design and Analysis of Algorithms
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
128YDAA | ZK | 3 | 2+0 |
- 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:
-
nejsou
- Osnova přednášek:
- Osnova cvičení:
- Cíle studia:
-
Schopnost používat graf jako vyjadřovací prostředek k modelování reálných situací, schopnost řešit základní grafové úlohy.
- 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ů: