Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Navrhování a analýza algoritmů

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
128YNAA Z,ZK 4 2P+2C česky
Garant předmětu:
Přednášející:
Jiří Demel
Cvičící:
Jiří Demel
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é grafové algoritmy a další.

Třídy úloh P a NP.

Požadavky:

Základní zkušenost s programováním v libovolném jazyce.

Osnova přednášek:

Algoritmický problém, model výpočtu.

Metody dokazování správnosti.

Metody časových odhadů.

Algoritmy pro základní datové struktury a jejich vlastnosti

Osnova cvičení:

Diskuse nad prací studentů

Cíle studia:

Schopnost uvažovat a argumentovat o správnosti a časových nárocích algoritmů.

Studijní materiály:

!Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha, ISBN 80-200-0990-6; 2. vydání vlastním nákladem 2015, ISBN 80-260-7684-1

?Kozen, D.: The Design and Analysys of Algorithms, Springer, 1991, 978-0-387-97687-7.

?Aho, Hopcroft, Ullman, Design and analysys of Computer Algorithms, Addison-Wesley, 1974, ISBN 0201000296.

Poznámka:
Rozvrh na zimní semestr 2023/2024:
Rozvrh není připraven
Rozvrh na letní semestr 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
místnost TH:B-471

13:00–14:50
(přednášková par. 1)
Thákurova 7 (budova FSv)
B471
místnost TH:B-471

15:00–16:50
(přednášková par. 1
paralelka 101)

Thákurova 7 (budova FSv)
B471
St
Čt

Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet5637606.html