Примењени алгоритми | Факултет Техничких Наука

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

Степен и врста студија	Назив
Основне академске студије	Примењено софтверско инжењерство (Година: 2, Семестар: Зимски)

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

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

Стицање општих знања о напредним алгоритмима и примерима њихове примене. Разумевање сложености алгоритама и учење бројних алгоритама за честе програмерске проблеме.

Научени напредни алгоритми и примери њихове примене. Стечена знања о њиховој имплементацији и практично разумевање сложености извршавања.

Напредне структуре података (Б стабла, Фибоначијев хеап). Графовски алгоритми (мрежни алгоритми, одређивање најкраћих путева, проблем максималног тока, токови минималне цене). Динамичко програмирање (принципи, елементи, оптимална структура, најдужи заједнички подниз, примери примене). Паралелни алгоритми (динамичко паралелно програмирање, примери примене). НП комплетност – примери. Апроксимациони алгоритми (проблем покривања скупова, вероватносни алгоритми, проблем збира подскупа, проблем паковања, проблем ранца, подела графа, примери примене). Рачунарска геометрија. Природом инспирисани алгоритми (еволутивни алгоритми, алгоритми мравље колоније, оптимизација ројем честица, и др.).

Предавања; аудиторне и рачунарске вежбе; консултације.

Аутори	Назив	Година	Издавач	Језик
Кановић, Ж., Рапаић, М., Јеличић, З.	Еволутивни оптимизациони алгоритми у инжењерској пракси	2017	Факултет техничких наука, Нови Сад	Српски језик
Snyman, J.A.	Practical Mathematical Optimization : An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms	2005	Springer-Verlag, New York	Енглески
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani	Algorithms	2006	McGraw-Hill Education	Енглески
Papadimitriou, C.H., Steiglitz, K.	Combinatorial optimization: algorithms and complexity	1982	Prentice Hall, Englewood Cliffs	Енглески
Korte, B., Vygen, J.	Combinatorial optimization: theory and algorithms	2008	Springer, Berlin	Енглески
Cormen, T.H. et al.	Introduction to Algorithms	2009	MIT Press, Cambridge	Енглески
Stuart Russel, Peter Norwig	Artificial Intelligence: A Modern Approach	2010	Prentice Hall	Енглески

Предметна активност	Предиспитна	Обавезна	Број поена
Предметна активност Тест	Предиспитна Да	Обавезна Да	Број поена 10.00
Предметна активност Предметни пројекат	Предиспитна Да	Обавезна Да	Број поена 30.00
Предметна активност Тест	Предиспитна Да	Обавезна Да	Број поена 10.00
Предметна активност Тест	Предиспитна Да	Обавезна Да	Број поена 10.00
Предметна активност Тест	Предиспитна Да	Обавезна Да	Број поена 10.00
Предметна активност Усмени део испита	Предиспитна Не	Обавезна Да	Број поена 30.00