Applied Algorithms in Control Systems | Faculty of Technical Sciences

Subject: Applied Algorithms in Control Systems (17.E2533)

Native organizations units: Sub-department for Automatic Control and Systems Engineering

Type of studies	Title
Master Academic Studies	Information and Analytics Engineering (Year: 1, Semester: Summer)
Master Academic Studies	Computing and Control Engineering (Year: 1, Semester: Summer)

General information:

Category	Scientific-professional
Scientific or art field	Automatic Control and System Engineering
ECTS	6

Acquiring basic knowledge about advanced algorithms and examples of their application in control systems. Understanding complexities of algorithms and learning numerous algorithms for common problems in software development.

Knowledge of advanced algorithms and examples of their application. These algorithms will be implemented and their complexities will be understood in real examples.

Advanced data structure (B trees, Fibonacci heap). Graph algorithms (network flow, minimum spanning trees, maximum flow, minimum cost, examples). Dynamic programming (principles, elements, optimal substructure, longest common subsequence, optimal binary search trees, examples). Greedy algorithms (types, elements of greedy strategy, methods, examples). Parallel algorithms (dynamic parallel programming, examples). NP- Completeness (examples). Approximation algorithms (set-covering problem, randomization, subset-sum problem, bin packing, knapsack problem, min-cut, examples). Computational geometry. Nature-inspired algorithms (evolutionary algorithms, ant colony optimization, particle swarm optimization, etc.)

Lectures; Auditory and computer practice; Consultations.

Authors	Title	Year	Publisher	Language
Stuart Russel, Peter Norwig	Artificial Intelligence: A Modern Approach	2010	Prentice Hall	English
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	English
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani	Algorithms	2006	McGraw-Hill Education	English
Jon Kleinberg, Éva Tardos	Algorithm Design	2005	Pearson/Addison-Wesley	English