Предмет: Теорија алгоритама (17 - IFE211)


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

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

Катедра за примењене рачунарске науке
Програм предмета

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


Предмети предуслови

Назив предметаМора се одслушатиМора се положити
Основи програмирања и програмских језикадане

Предмети којима је предуслов предмет Теорија алгоритама

Назив предметаМора се одслушатиМора се положити
Напредно програмирање и програмски језицидада
Базе података 1дада
Образовни циљ предмета је развој алгоритамске културе савременог инжењера, као важног чиниоца опште инжењерске културе. Конкретни образовни циљеви су оспособљавање студената за а) разумевање основних појмова из области теорије алгоритама и рачунарске сложености, б) одређивање алгоритамске тежине проблема, ц) одабир алгоритамских поступака који су адекватни тежини решаваног проблема и д) примену одговарајућих алгоритама у решавању проблема од интереса.
Основна стечена знања су разумевање и одређивање алгоритамске тежине проблема и комплексности алгоритма, као и способност за самостално алгоритамско решавање инжењерских проблема од интереса.
Увод у теорију алгоритама и рачунарске сложености. Одређивање алгоритамске тежине проблема. Редукције међу проблемима. Асимптотска нотација, временска и просторна комплексност. Основне класе комплексности. Врсте алгоритама. Похлепни алгоритми, алгоритми типа подели-па-реши, претрага у дубину и ширину, динамичко програмирање, алгоритми ограниченог гранања. Рандомизовани и пробабилистички алгоритми. Параметризовани и апроксимативни алгоритми. Алгоритамске хеуристике и мета-хеуристике. Математичко програмирање. Алгоритми за решавање проблема са једним и више циљева оптимизације. Паралелни и дистрибуирани алгоритми.
Предавања. Аудиторне и рачунарске вежбе. Консултације. На предавањима се студенти упознају са општим алгоритамским поступцима, који су адекватни решавању проблема различитих алгоритамских тежина. Излагања на предавањима су праћена одговарајућим примерима на аудиторним и рачунарским вежбама, која доприносе разумевању градива. Поред предавања и вежби, редовно се одржавају и консултације.
АуториНазивГодинаИздавачЈезик
Christos H. PapadimitriouComputational Complexity1995Addison Wesley LongmanЕнглески
G. Ausiello, P. Crescenzi, V. Kann, Marchetti-sp, Giorgio Gambosi, Alberto M. SpaccamelaComplexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties1999SpringerЕнглески
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Zbigniew Michalewicz, David B. FogelHow to Solve It: Modern Heuristics2010Springer, 2nd Rev&Ext. editionЕнглески
R. Sedgewick, K. WayneAlgorithms (4th Edition)2011Пеарсон Едуцатион, Инц.Енглески
Kozen, Dexter, CTheory of computation2006SpringerЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Сложени облици вежбидада30.00
Сложени облици вежбидада20.00
Тестдада10.00
Тестдада10.00
Усмени део испитанеда30.00
Име и презимеВид наставе
Недостаје слика

Драган др Дину
Ванредни професор

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

Петровић др Вељко
Доцент

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

Ивковић Владимир
Асистент

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

Тодоровић Никола
Асистент

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

Симић Светислав
Асистент

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