Предмет: Примењени алгоритми (17 - ESI054)


Основне информације

КатегоријаНаучно-стручни
Научна областПримењено софтверско инжењерство
МултидисциплинарнаНе
ЕСПБ6
Матичне организационе јединице предмета

Тренутно нема података о матичним организационим јединицама предмета!
Програм предмета

Програм се примењује од 17.07.2017..

Стицање општих знања о напредним алгоритмима и примерима њихове примене. Разумевање сложености алгоритама и учење бројних алгоритама за честе програмерске проблеме.
Научени напредни алгоритми и примери њихове примене. Стечена знања о њиховој имплементацији и практично разумевање сложености извршавања.
Напредне структуре података (Б стабла, Фибоначијев хеап). Графовски алгоритми (мрежни алгоритми, одређивање најкраћих путева, проблем максималног тока, токови минималне цене). Динамичко програмирање (принципи, елементи, оптимална структура, најдужи заједнички подниз, примери примене). Паралелни алгоритми (динамичко паралелно програмирање, примери примене). НП комплетност – примери. Апроксимациони алгоритми (проблем покривања скупова, вероватносни алгоритми, проблем збира подскупа, проблем паковања, проблем ранца, подела графа, примери примене). Рачунарска геометрија. Природом инспирисани алгоритми (еволутивни алгоритми, алгоритми мравље колоније, оптимизација ројем честица, и др.).
Предавања; аудиторне и рачунарске вежбе; консултације.
АуториНазивГодинаИздавачЈезик
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Stuart Russel, Peter NorwigArtificial Intelligence: A Modern Approach2010Prentice HallЕнглески
Sanjoy Dasgupta, Christos Papadimitriou, Umesh VaziraniAlgorithms2006McGraw-Hill EducationЕнглески
Кановић, Ж., Рапаић, М., Јеличић, З.Еволутивни оптимизациони алгоритми у инжењерској пракси2017Факултет техничких наука, Нови СадСрпски језик
Snyman, J.A.Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms 2005Springer-Verlag, New YorkЕнглески
Korte, B., Vygen, J.Combinatorial optimization: theory and algorithms2008Springer, BerlinЕнглески
Papadimitriou, C.H., Steiglitz, K.Combinatorial optimization: algorithms and complexity1982Prentice Hall, Englewood CliffsЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Предметни пројекатдада30.00
Тестдада10.00
Тестдада10.00
Тестдада10.00
Тестдада10.00
Усмени део испитанеда30.00
Име и презимеВид наставе
Недостаје слика

Чапко др Дарко
Редовни професор

Предавања
Недостаје слика

Селаков др Александар
Ванредни професор

Рачунарске вежбе
Недостаје слика

Бабић Зорана
Асистент

Рачунарске вежбе
Недостаје слика

Тошић Саша
Асистент

Рачунарске вежбе
Недостаје слика

Секулић Јелена
Асистент

Рачунарске вежбе
Недостаје слика

Гордић Небојша
Сарадник у настави

Рачунарске вежбе
Недостаје слика

Турудић Слађана
Асистент

Рачунарске вежбе
Недостаје слика

Кичић Александар
Асистент

Рачунарске вежбе