Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Applied Algorithms (17.ESI054)

Native organizations units: No data

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

General information:

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

Educational goal:

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.

Educational outcome:

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

Course content:

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.)

Teaching methods:

Lectures; Auditory and computer practice; Consultations.

Literature:

Authors	Title	Year	Publisher	Language
Papadimitriou, C.H., Steiglitz, K.	Combinatorial optimization: algorithms and complexity	1982	Prentice Hall, Englewood Cliffs	English
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	English
Kanović, Ž., Rapaić, M., Jeličić, Z.	Evolutivni optimizacioni algoritmi u inženjerskoj praksi	2017	Fakultet tehničkih nauka, Novi Sad	Serbian language
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani	Algorithms	2006	McGraw-Hill Education	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
Stuart Russel, Peter Norwig	Artificial Intelligence: A Modern Approach	2010	Prentice Hall	English
Korte, B., Vygen, J.	Combinatorial optimization: theory and algorithms	2008	Springer, Berlin	English