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


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

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

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

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

Упознавање студената са структурама података у оперативној меморији и развој програма који их користе.
Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене. Након успешно завршеног курса студент познаје концепте апстрактних типова података; рукује линеарним структурама података – низовима, скуповима, мапама, листама, стековима, редовима; познаје концепте анализе ефикасности алгоритама; користи поступке за претраживање и сортирање података; познаје и користи рекурзију у дизајну програма; познаје и користи хеш табеле; познаје и користи стабла.
Апстрактни типови података: појам апстрактног типа података; дефинисање нових типова. Низови: појам низа; операције над низовима; анализа ефикасности операција над низовима; појам матрице; операције над матрицама. Скупови и мапе: појам скупа; имплементација скупа; појам мапе; имплементација мапе; вишедимензионални низови и операције над њима. Анализа алгоритама: О-нотација; анализа функционисања Python листе. Претраживање и сортирање: линеарна и бинарна претрага; алгоритми за сортирање; операције над сортираним низовима. Листа, стек и ред: једноструко спрегнуте листе: појам и операције; примене листи; двоструко спрегнуте листе; стек - појам и операције; ред - појам и операције; имплементација стека и реда; вишеструко спрегнуте листе. Рекурзија. појам и особине рекурзије; имплементација рекурзије; примене рекурзије. Хеш табеле: појам хеш функције; хеш табеле - појам и операције; примене хеширања. Стабла: бинарна стабла - појам и операције; Н-арна стабла; стабла за претраживање.
Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са лабораторијских вежби и усменог испита.
АуториНазивГодинаИздавачЈезик
R.D. NecaiseData Structures and Algorithms Using Python2010WileyЕнглески
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford SteinIntroduction to Algorithms, 3rd Edition2009MIT PressЕнглески
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Жељко Кановић, Милан Рапаић, Зоран ЈеличићЕволутивни оптимизациони алгоритми у инжењерској пракси2017ФТНСрпски језик
Ford, W.Numerical Linear Algebra with Applications2014ElsevierЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Предметни пројекатдада50.00
Теоријски део испитанеда50.00
Име и презимеВид наставе
Недостаје слика

Марковић др Марко
Доцент

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

Николић др Синиша
Доцент

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

Тошић Саша
Асистент-мастер

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

Лукић Александар
Асистент-мастер

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