Предмет: Алгоритми и структуре података (17 - IZOO54)


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

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

Тренутно нема података о матичним организационим јединицама предмета!
Програм предмета

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


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

Назив предметаМора се одслушатиМора се положити
Увод у програмирањедане
Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене.
Студенти ће након одслушане наставе и положеног испита стећи знања и вештине које ће им омогућити да на ефикасан начин имплементирају савремене рачунарске програме. Биће у стању да теоретски потврде коректност рачунарског програма и процене његову комплексност у погледу рачунских захтева и времена извршавања. Поред тога унапредиће вештину програмирања у одабраном програмском језику.
Курс покрива следеће: основни концепти алгоритама и структура података, алгоритми за сортирање података, "подели и владај" приступ за дизајнирање алгоритама, итеративни алгоритми, основне структуре података (низови, листе, бинарна стабла), анализа коректности алгоритма, анализа комплексности и преглед неких не-детерминистичких (еволутивних) алгоритама. Теоретски део предмета је допуњен практичним вежбама дизајнирања и имплементације алгоритама и структура података у одабраном програмском језику.
Предавања и лабораторијске вежбе. У оквиру лабораторијских вежби студенти ће бити оспособљени за имплементацију основних алгоритама и структура података у одабраном програмском језику. Усвајање знања са предавања и вежби ће се проверавати у оквиру сложених облика вежби који обуватају практичну имплементацију алгоритма одговарајуће сложености, као и путем израде предметног пројекта.
АуториНазивГодинаИздавачЈезик
Wirth, N.Algorithms and data structures1986Prentice-Hall, Englewood CliffsЕнглески
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Andrew S. TanenbaumArhitektura i organizacija računara2005MikroknjigaСрпски језик
Jesse LibertyProgramiranje na jeziku C#2007MikroknjigaСрпски језик
Gusfield, DanAlgorithms on strings, trees, and sequences1997Cambridge University PressЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Сложени облици вежбидада20.00
Предметни пројекатдада50.00
Усмени део испитанеда30.00
Име и презимеВид наставе
Недостаје слика

Стефановић др Мирослав
Доцент

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

Ћулибрк др Дубравко
Редовни професор

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

Катин Андреј
Асистент

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

Жувела Тамара
Асистент

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

Ијачић Ирена
Сарадник у настави

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

Ђорђевић Софија
Асистент

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