Ukončeno v akademickém roce 2023/2024

Algoritmy a datové struktury

Typ studia	navazující magisterské
Jazyk výuky	čeština
Kód	9600-1001/01
Zkratka	ADS
Název předmětu česky	Algoritmy a datové struktury
Název předmětu anglicky	Algorithms and Data Structures
Kreditů	4
Garantující katedra	IT4Innovations
Garant předmětu	doc. Mgr. Jiří Dvorský, Ph.D.

Osnova předmětu

1. Procedurální programování v C++
2. Objektově orientované programování v C++, specifika OOP v C++
3. Objektově orientované programování v C++, dynamická alokace paměti, pointery
4. Pole v C++, vícerozměrná pole, pointerová aritmetika
5. Zásobník, fronta, seznam
6. Graf jako datová struktura, průchody grafem
7. Binární vyhledávací stromy, základní algoritmy
8. Binární vyhledávací stromy, red-black strom, splay strom
9. B-stromy
10. Prostorové stromové struktury, R-strom, UB-strom, K-d strom
11. Hašování
12. Datové struktury v prostředí se sdílenou pamětí

Povinná literatura

1. Sedgewick R. Algoritmy v C, části 1-4, SoftPress, Praha, 2003. ISBN 80-86497-56-9. Alternativně anglicky Sedgewick, R. Algorithms in C++. 3rd edition. Addison-Wesley Publishing Company, 1998.
2. Dvorský J. Algoritmy I. Elektronický studijní materiál dostupný na http://www.cs.vsb.cz/dvorsky/Opora.html

Doporučená literatura

1. Wróblewski P. Algoritmy. Datové struktury a programovací techniky, Computer Press, Praha 2003. ISBN 80-251-0343-9
2. Wirth, N. Algoritmy a štruktúry údajov. Alfa, Bratislava, 1989.
3. STROUSTRUP, B. C++ Programovací jazyk. BEN-technická literatura, Praha 1997. Alternativně anglicky STROUSTRUP, B. The C++ Programming Language, 4th Edition, Addison-Wesley Professional 2013,
4. Cormen, Leiserson, Rievest: Introduction to Algorithms, MIT Press, 2001.

zpět na vyhledávání