Subject: Applied Algorithms (17 - ESI054)


Basic Information

CategoryScientific-professional
Scientific or art field:Primenjeno softversko inženjerstvo
InterdisciplinaryNo
ECTS6
Native organizations units

Course native organizational units not found!
Course specification

Course is active from 17.07.2017..

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.
AuthorsNameYearPublisherLanguage
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEnglish
Stuart Russel, Peter NorwigArtificial Intelligence: A Modern Approach2010Prentice HallEnglish
Sanjoy Dasgupta, Christos Papadimitriou, Umesh VaziraniAlgorithms2006McGraw-Hill EducationEnglish
Kanović, Ž., Rapaić, M., Jeličić, Z.Evolutivni optimizacioni algoritmi u inženjerskoj praksi2017Fakultet tehničkih nauka, Novi SadSerbian language
Snyman, J.A.Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms 2005Springer-Verlag, New YorkEnglish
Korte, B., Vygen, J.Combinatorial optimization: theory and algorithms2008Springer, BerlinEnglish
Papadimitriou, C.H., Steiglitz, K.Combinatorial optimization: algorithms and complexity1982Prentice Hall, Englewood CliffsEnglish
Course activity Pre-examination ObligationsNumber of points
ProjectYesYes30.00
TestYesYes10.00
TestYesYes10.00
TestYesYes10.00
TestYesYes10.00
Oral part of the examNoYes30.00
Name and surnameForm of classes
Missing picture!

Čapko Darko
Associate Professor

Lectures
Missing picture!

Selakov Aleksandar
Assistant Professor

Computational classes
Missing picture!

Jelačić Bojan
Assistant - Master

Computational classes
Missing picture!

Babić Zorana
Assistant - Master

Computational classes
Missing picture!

Prodanović Lazar
Assistant - Master

Computational classes
Missing picture!

Tošić Saša
Assistant - Master

Computational classes
Missing picture!

Sekulić Jelena
Teaching Associate

Computational classes
Missing picture!

Janković Marko
Teaching Associate

Computational classes