3926.08 - Algorithms and data structures
Algorithms and data structures
The course introduces elementary algorithms, techniques and paradigms. ICT systems are fundamentally based on application of algorithms and data structures in the computer.
Principles of data structures, search techniques, divide-and-conquer, sorting, hashing and selection, greedy algorithms, graph algorithms, public-key cryptosystem, dynamic programming, text searching, computational algebra, P and NP, coping with NP-completeness, parallel algorithms.
Learning and teaching approaches
Lectures, problem solving, small projects, computer exercises, with approval of reports.
Four-hour written examination with all usual aids allowed. The existing grade scale will be used.