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


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

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

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

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

Упознавање студената са структурама података у оперативној меморији и развојем програма који их користе.
Након успешно завршеног курса студент познаје концепте апстрактних типова података; рукује линеарним структурама података – низовима, скуповима, мапама, листама, стековима, редовима; познаје концепте анализе ефикасности алгоритама; користи поступке за претраживање и сортирање података; познаје и користи рекурзију у дизајну програма; познаје и користи хеш табеле; познаје и користи стабла.
Апстрактни типови података: појам апстрактног типа података; дефинисање нових типова. Низови: појам низа; операције над низовима; анализа ефикасности операција над низовима; појам матрице; операције над матрицама. Скупови и мапе: појам скупа; имплементација скупа; појам мапе; имплементација мапе; вишедимензионални низови и операције над њима. Анализа алгоритама: О-нотација; анализа функционисања Пyтхон листе. Претраживање и сортирање: линеарна и бинарна претрага; алгоритми за сортирање; операције над сортираним низовима. Листа, стек и ред: једноструко спрегнуте листе: појам и операције; примене листи; двоструко спрегнуте листе; стек - појам и операције; ред - појам и операције; имплементација стека и реда; вишеструко спрегнуте листе. Рекурзија. појам и особине рекурзије; имплементација рекурзије; примене рекурзије. Хеш табеле: појам хеш функције; хеш табеле - појам и операције; примене хеширања. Стабла: бинарна стабла - појам и операције; Н-арна стабла; стабла за претраживање.
Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са лабораторијских вежби и усменог испита.
АуториНазивГодинаИздавачЈезик
Р.Д. НецаисеДата Струцтурес анд Алгоритхмс Усинг Пyтхон2010WилеyЕнглески
Предметна активностПредиспитнаОбавезнаБрој поена
Одбрана пројектадада50.00
Теоријски део испитанеда50.00
Име и презимеВид наставе
Недостаје слика

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

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

Милановић Никола

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

Цвердељ-Фогараши Игор

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

Стојков Милан
Асистент-мастер

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