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


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

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

Одсек за примењене рачунарске науке и информатику
Програм предмета

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

Упознавање студената са структурама података у оперативној меморији и развојем програма који их користе.
Након успешно завршеног курса студент познаје концепте апстрактних типова података; рукује линеарним структурама података – низовима, скуповима, мапама, листама, стековима, редовима; познаје концепте анализе ефикасности алгоритама; користи поступке за претраживање и сортирање података; познаје и користи рекурзију у дизајну програма; познаје и користи хеш табеле; познаје и користи стабла.
Апстрактни типови података: појам апстрактног типа података; дефинисање нових типова. Низови: појам низа; операције над низовима; анализа ефикасности операција над низовима; појам матрице; операције над матрицама. Скупови и мапе: појам скупа; имплементација скупа; појам мапе; имплементација мапе; вишедимензионални низови и операције над њима. Анализа алгоритама: О-нотација; анализа функционисања Пyтхон листе. Претраживање и сортирање: линеарна и бинарна претрага; алгоритми за сортирање; операције над сортираним низовима. Листа, стек и ред: једноструко спрегнуте листе: појам и операције; примене листи; двоструко спрегнуте листе; стек - појам и операције; ред - појам и операције; имплементација стека и реда; вишеструко спрегнуте листе. Рекурзија. појам и особине рекурзије; имплементација рекурзије; примене рекурзије. Хеш табеле: појам хеш функције; хеш табеле - појам и операције; примене хеширања. Стабла: бинарна стабла - појам и операције; Н-арна стабла; стабла за претраживање.
Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са лабораторијских вежби и усменог испита.
АуториНазивГодинаИздавачЈезик
R.D. NecaiseData Structures and Algorithms Using Python2010WileyЕнглески
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford SteinIntroduction to Algorithms, 3rd Edition2009MIT PressЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Одбрана пројектадада50.00
Теоријски део испитанеда50.00
Име и презимеВид наставе
Недостаје слика

Милосављевић др Бранко
Редовни професор

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

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

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

Драгаш Бојана
Асистент-мастер

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

Вујичић Милена
Сарадник у настави

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