Упознавање студената са структурама података у оперативној меморији и развој програма који их користе.

Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене. Након успешно завршеног курса студент познаје концепте апстрактних типова података; рукује линеарним структурама података – низовима, скуповима, мапама, листама, стековима, редовима; познаје концепте анализе ефикасности алгоритама; користи поступке за претраживање и сортирање података; познаје и користи рекурзију у дизајну програма; познаје и користи хеш табеле; познаје и користи стабла.

Апстрактни типови података: појам апстрактног типа података; дефинисање нових типова. Низови: појам низа; операције над низовима; анализа ефикасности операција над низовима; појам матрице; операције над матрицама. Скупови и мапе: појам скупа; имплементација скупа; појам мапе; имплементација мапе; вишедимензионални низови и операције над њима. Анализа алгоритама: О-нотација; анализа функционисања Python листе. Претраживање и сортирање: линеарна и бинарна претрага; алгоритми за сортирање; операције над сортираним низовима. Листа, стек и ред: једноструко спрегнуте листе: појам и операције; примене листи; двоструко спрегнуте листе; стек - појам и операције; ред - појам и операције; имплементација стека и реда; вишеструко спрегнуте листе. Рекурзија. појам и особине рекурзије; имплементација рекурзије; примене рекурзије. Хеш табеле: појам хеш функције; хеш табеле - појам и операције; примене хеширања. Стабла: бинарна стабла - појам и операције; Н-арна стабла; стабла за претраживање.

Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са лабораторијских вежби и усменог испита.