|
Lecturer(s)
|
-
Novotný Zdeněk, Ing.
-
Fikejz Jan, Ing. Ph.D.
-
Šimerda Karel, Ing.
-
Novotný Radek, Ing. Ph.D.
|
|
Course content
|
Abstract data types a their specification. Computational complexity of algorithms. Memory management. Set as an abstract data type. Linear data structures: Arrays, Lists, Stacks, Queues. Tree data structures: Unary tree, Binary tree, K-way tree (ordered, unordered). Priority queue and its implementations (using Lists, Binary heaps etc.). Data type Table and its elementary implementations (using Lists, Arrays, Binary search trees, Hashing techniques etc.). Table sorting algorithms (Quicksort, Heapsort, Mergesort, Radixsort etc.). Data type Graph and its basic vertex-oriented and edge-oriented implementations. Organization and principles of block oriented random access files.
|
|
Learning activities and teaching methods
|
|
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming), Skills training
|
|
Learning outcomes
|
The main goal of the course is to familiarize students with the elementary data structures and relevant algorithms as essentials of the efficient programming.
Passing the course enables to manage elementary abstract data types, their applications and efficient implementations, which support creation of high-quality software products.
|
|
Prerequisites
|
There is expected elementary knowledge from the field of algorithmic techniques and object-oriented programming.
|
|
Assessment methods and criteria
|
Oral examination, Written examination, Home assignment evaluation
A condition for the award of assignment is the successful processing of semesteral tasks (implementation of selected data structures). The student receives the appropriate points for the processing of each semesteral paper. The minimum number of points to obtain the assignment is 9. The maximum score for each semesteral paper and the deadlines for the latest possible submission in the semester are given in the materials for the lecture No.: 1.
|
|
Recommended literature
|
-
Cenek, Petr. Optimalizace dopravních a spojových procesů. Žilina: Vysoká škola dopravy a spojov, 1994. ISBN 80-7100-197-X.
-
Cormen, T. H. et al. Introduction to algorithms. Boston: MIT Press, 2001. ISBN 0-262-03293-7.
-
Lewis, H. R., Denenberg, L. Data structures and their algorithms. Berkley: Adison-Wesley, 1997. ISBN 978-0673397362.
-
MAREŠ, Martin a Tomáš VALLA. Průvodce labyrintem algoritmů. Praha, 2017. ISBN 978-80-88168-19-5.
-
Volek, Josef. Operační výzkum I. Pardubice: Univerzita Pardubice, 2002. ISBN 80-7194-410-6.
-
Wirth, N.:. Algoritmy a štruktúry údajov, Alfa 1975.
-
WRÓBLEWSKI, Piotr. Algoritmy. Brno, 2015. ISBN 978-80-251-4126-7.
|