Предмет: Алгоритми и структуре података
(17 -
IZOO54) Основне информације
Матичне организационе јединице предмета
Програм предмета
Програм се примењује од 25.10.2012.. Предмети предуслови
Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене. Студенти ће након одслушане наставе и положеног испита стећи знања и вештине које ће им омогућити да на ефикасан начин имплементирају савремене рачунарске програме. Биће у стању да теоретски потврде коректност рачунарског програма и процене његову комплексност у погледу рачунских захтева и времена извршавања. Поред тога унапредиће вештину програмирања у одабраном програмском језику. Курс покрива следеће: основни концепти алгоритама и структура података, алгоритми за сортирање података, "подели и владај" приступ за дизајнирање алгоритама, итеративни алгоритми, основне структуре података (низови, листе, бинарна стабла), анализа коректности алгоритма, анализа комплексности и преглед неких не-детерминистичких (еволутивних) алгоритама. Теоретски део предмета је допуњен практичним вежбама дизајнирања и имплементације алгоритама и структура података у одабраном програмском језику. Предавања и лабораторијске вежбе. У оквиру лабораторијских вежби студенти ће бити оспособљени за имплементацију основних алгоритама и структура података у одабраном програмском језику. Усвајање знања са предавања и вежби ће се проверавати у оквиру сложених облика вежби који обуватају практичну имплементацију алгоритма одговарајуће сложености, као и путем израде предметног пројекта.
|