Предмет: Алгоритми и структуре података (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
Име и презимеВид наставе
Недостаје слика

Мандић др Владимир
Ванредни професор

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

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

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

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

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

Гајић Наталија
Сарадник у настави

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

Жувела Тамара
Сарадник у настави

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

Ђорђевић Софија
Сарадник у настави

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