Програм се примењује од 25.10.2012..
Предмети предуслови
Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене.
Студенти ће након одслушане наставе и положеног испита стећи знања и вештине које ће им омогућити да на ефикасан начин имплементирају савремене рачунарске програме. Биће у стању да теоретски потврде коректност рачунарског програма и процене његову комплексност у погледу рачунских захтева и времена извршавања. Поред тога унапредиће вештину програмирања у одабраном програмском језику.
Курс покрива следеће: основни концепти алгоритама и структура података, алгоритми за сортирање података, "подели и владај" приступ за дизајнирање алгоритама, итеративни алгоритми, основне структуре података (низови, листе, бинарна стабла), анализа коректности алгоритма, анализа комплексности и преглед неких не-детерминистичких (еволутивних) алгоритама. Теоретски део предмета је допуњен практичним вежбама дизајнирања и имплементације алгоритама и структура података у одабраном програмском језику.
Предавања и лабораторијске вежбе. У оквиру лабораторијских вежби студенти ће бити оспособљени за имплементацију основних алгоритама и структура података у одабраном програмском језику. Усвајање знања са предавања и вежби ће се проверавати у оквиру сложених облика вежби који обуватају практичну имплементацију алгоритма одговарајуће сложености, као и путем израде предметног пројекта.
Аутори | Назив | Година | Издавач | Језик |
---|
Wirth, N. | Algorithms and data structures | 1986 | Prentice-Hall, Englewood Cliffs | Енглески |
Cormen, T.H. et al. | Introduction to Algorithms | 2009 | MIT Press, Cambridge | Енглески |
Andrew S. Tanenbaum | Arhitektura i organizacija računara | 2005 | Mikroknjiga | Српски језик |
Jesse Liberty | Programiranje na jeziku C# | 2007 | Mikroknjiga | Српски језик |
Gusfield, Dan | Algorithms on strings, trees, and sequences | 1997 | Cambridge University Press | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Сложени облици вежби | да | да | 20.00 |
Предметни пројекат | да | да | 50.00 |
Усмени део испита | не | да | 30.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Предавања |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |
| | Рачунарске вежбе |