Applied Algorithms | Faculty of Technical Sciences

Subject: Applied Algorithms (17.ESI054)

Type of studies	Title
Undergraduate Academic Studies	Power Software Engineering (Year: 2, Semester: Winter)

General information:

Category	Scientific-professional
Scientific or art field	Primenjeno softversko inženjerstvo
ECTS	6

Acquiring basic knowledge about advanced algorithms and examples of their application. 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 understand 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). 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
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	English
Papadimitriou, C.H., Steiglitz, K.	Combinatorial optimization: algorithms and complexity	1982	Prentice Hall, Englewood Cliffs	English
Snyman, J.A.	Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms	2005	Springer-Verlag, New York	English
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani	Algorithms	2006	McGraw-Hill Education	English
Korte, B., Vygen, J.	Combinatorial optimization: theory and algorithms	2008	Springer, Berlin	English
Stuart Russel, Peter Norwig	Artificial Intelligence: A Modern Approach	2010	Prentice Hall	English