Предмет: Теорија алгоритама
(14 -
IFE211) Основне информације
Програм предмета
Програм се примењује од 16.05.2014.. Образовни циљ предмета је развој алгоритамске културе савременог инжењера, као важног чиниоца опште инжењерске културе. Конкретни образовни циљеви су оспособљавање студената за а) разумевање основних појмова из области теорије алгоритама и рачунарске сложености, б) одређивање алгоритамске тежине проблема, ц) одабир алгоритамских поступака који су адекватни тежини решаваног проблема и д) примену одговарајућих алгоритама у решавању проблема од интереса. Основна стечена знања су разумевање и одређивање алгоритамске тежине проблема и комплексности алгоритма, као и способност за самостално алгоритамско решавање инжењерских проблема од интереса. Увод у теорију алгоритама и рачунарске сложености. Одређивање алгоритамске тежине проблема. Редукције међу проблемима. Асимптотска нотација, временска и просторна комплексност. Основне класе комплексности. Врсте алгоритама. Похлепни алгоритми, алгоритми типа подели-па-реши, претрага у дубину и ширину, динамичко програмирање, алгоритми ограниченог гранања. Рандомизовани и пробабилистички алгоритми. Параметризовани и апроксимативни алгоритми. Алгоритамске хеуристике и мета-хеуристике. Математичко програмирање. Алгоритми за решавање проблема са једним и више циљева оптимизације. Паралелни и дистрибуирани алгоритми. Предавања. Аудиторне и рачунарске вежбе. Консултације. На предавањима се студенти упознају са општим алгоритамским поступцима, који су адекватни решавању проблема различитих алгоритамских тежина. Излагања на предавањима су праћена одговарајућим примерима на аудиторним и рачунарским вежбама, која доприносе разумевању градива. Поред предавања и вежби, редовно се одржавају и консултације.
|