×
Универзитет у Новом Саду

Предмет: Примењени алгоритми у управљачким системима (17.E2533)

Матичне организационе јединице предмета: Одсек за аутоматику, геоматику и управљање системима

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

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

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

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

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

Аутори Назив Година Издавач Језик
Stuart Russel, Peter Norwig Artificial Intelligence: A Modern Approach 2010 Prentice Hall Енглески
Jon Kleinberg, Éva Tardos Algorithm Design 2005 Pearson/Addison-Wesley Енглески
Cormen, T.H. et al. Introduction to Algorithms 2009 MIT Press, Cambridge Енглески
Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani Algorithms 2006 McGraw-Hill Education Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
30.00
Предметна активност
Усмени део испита
Предиспитна
Не
Обавезна
Да
Број поена
30.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00
Предметна активност
Тест
Предиспитна
Да
Обавезна
Да
Број поена
10.00

Предавања

API Image

проф. др Дарко Чапко

Редовни професор

Предавања

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