Terminated in academic year 2023/2024

Algorithms and Data Structures

Type of study	Follow-up Master
Language of instruction	Czech
Code	9600-1001/01
Abbreviation	ADS
Course title	Algorithms and Data Structures
Credits	4
Coordinating department	IT4Innovations
Course coordinator	doc. Mgr. Jiří Dvorský, Ph.D.

Subject syllabus

1. Procedural Programming in C++
2. Object-oriented Programming in C++, Specifications of OOP in C++
3. Object-oriented Programming in C++, Dynamical Memory Allocation, Pointers
4. Field in C++, Multi-dimensional Fields, Pointer Arithmetic
5. Storage, Front, List
6. Graph as Data Structures, Passages in Graphs
7. Binary Search Tree, Fundamental Algorithms
8. Binary Search Trees, Red-Black Tree, Splay Tree
9. B-Trees
10. Spatial Tree Structures, R-Tree, UB-Tree, K-D Tree
11. Hashing
12. Data Structures in Shared-Memory Environment

Literature

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

Advised literature

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.

back to search page