Logo ČVUT
Loading...
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2011/2012

Návrh a analýza algoritmů

Předmět není vypsán Nerozvrhuje se
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ů:
Platnost dat k 9. 7. 2012
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet23642705.html