Програм се примењује од 17.07.2017..
Стицање општих знања о напредним алгоритмима и примерима њихове примене. Разумевање сложености алгоритама и учење бројних алгоритама за честе програмерске проблеме.
Научени напредни алгоритми и примери њихове примене. Стечена знања о њиховој имплементацији и практично разумевање сложености извршавања.
Напредне структуре података (Б стабла, Фибоначијев хеап). Графовски алгоритми (мрежни алгоритми, одређивање најкраћих путева, проблем максималног тока, токови минималне цене). Динамичко програмирање (принципи, елементи, оптимална структура, најдужи заједнички подниз, примери примене). Паралелни алгоритми (динамичко паралелно програмирање, примери примене). НП комплетност – примери. Апроксимациони алгоритми (проблем покривања скупова, вероватносни алгоритми, проблем збира подскупа, проблем паковања, проблем ранца, подела графа, примери примене). Рачунарска геометрија. Природом инспирисани алгоритми (еволутивни алгоритми, алгоритми мравље колоније, оптимизација ројем честица, и др.).
Предавања; аудиторне и рачунарске вежбе; консултације.
Аутори | Назив | Година | Издавач | Језик |
---|
Cormen, T.H. et al. | Introduction to Algorithms | 2009 | MIT Press, Cambridge | Енглески |
Stuart Russel, Peter Norwig | Artificial Intelligence: A Modern Approach | 2010 | Prentice Hall | Енглески |
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani | Algorithms | 2006 | McGraw-Hill Education | Енглески |
Кановић, Ж., Рапаић, М., Јеличић, З. | Еволутивни оптимизациони алгоритми у инжењерској пракси | 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 | Енглески |
Korte, B., Vygen, J. | Combinatorial optimization: theory and algorithms | 2008 | Springer, Berlin | Енглески |
Papadimitriou, C.H., Steiglitz, K. | Combinatorial optimization: algorithms and complexity | 1982 | Prentice Hall, Englewood Cliffs | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Предметни пројекат | да | да | 30.00 |
Тест | да | да | 10.00 |
Тест | да | да | 10.00 |
Тест | да | да | 10.00 |
Тест | да | да | 10.00 |
Усмени део испита | не | да | 30.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |