Алгоритми и структури на податоци

Запознавање на студентите со алгоритми и структури на податоци, напредни техники на програмирање и техники за организирање и операции со податоци. Резултати: Студентите ги препознаваат структурите и алгоритмите кои треба да се искористат при користење на напредни техники на органзизирање и операции со податоци.

Запознавање на студентите со алгоритми и структури на податоци, напредни техники на програмирање и техники за организирање и операции со податоци. Резултати: Студентите ги препознаваат структурите и алгоритмите кои треба да се искористат при користење на напредни техники на органзизирање и операции со податоци.

Детална содржина по поглавја и единици

Дефиниции за алгоритми и нивни карактеристики; споредба на алгоритми; асимптотски нотации за комплексност на алгоритми. Статички и динамички типови на податоци. Линеарни структури на податоци: секвенцијални и верижни листи, стек, ред, ред со два краја, вметнување и бришење елементи. Секвенцијално пребарување. Техники за сортирање. Техники за креирање алгоритми. Архетипови на алгоритми: алчни алгоритми, раздели и владеј, динамичко програмирање, алгоритми со случајни броеви, алгоритми со враќање наназад. Хеширање. Нелинеарни структури на податоци: графови и алгоритми за работа со графови. Хиеархиски структури: дрва - дефиниции, примена, алгоритми за минување на дрва; бинарни пребарувачки дрва; нелинеарни техники за сортирање; балансирани дрва, m-патни пребарувачки дрва, Б, Б+, Б, радикс – дрва.

Методи на настава

Теоретска настава поддржана со презентации преку слајдови и интерактивни предавања, аудиториски вежби, лабораториски вежби (користење на опрема и софтверски пакети), групно учество на студенти во изработка на проекти или семинарски работи, самостојна изработка на домашни задачи, одржување консултации со студенти.
Неделни часови 5 часови
Вкупен фонд 150 часови
Услови за потпис нема

Наставни активности

ШифраАктивностЧасови
16.1Предавања- теоретска настава. часови45
16.2Вежби (лабораториски, аудиториски), семинари, тимска работа: часови30
16.3Пракса: часови15

Други активности

ШифраАктивностЧасови
17.1Проектни задачи: часови10
17.2Самостојни задачи: часови10
17.3Домашно учење - задачи40

Начин на оценување

писмено и практично

Компоненти на оценување

ШифраКомпонентаПоени
19.1Тестови: бодови0
19.2Семинарска работа/проект, презентација писмена и усна: бодови20
19.3Завршен испит: бодови80

Скала на оценување

Опсег на поениОцена
до 50 бода5 (пет) (F)
51 х до 60 бода6 (шест) (E)
61 х до 70 бода7 (седум) (D)
од 71 до 80 бода8 (осум) (C)
од 81 до 90 бода9 (девет) (B)
од 91 до 100 бода10 (десет) (A)
Евалуација и самоевалуација

Задолжителна литература

Ред.АвториНасловИздавачГодина
1Кормен Т., Лисерсон Ч., Ривест Р., Штеин КВовед во алгоритмиМикена, Битола, превод2010
2Skiena S.The Algorithm Design ManualSpringer2008
3Виолета МаневскаАлгоритми и структури на податоциИнтерна скрипта на ФИКТ2018

Дополнителна литература

Ред.АвториНасловИздавачГодина
1Кнут Д.Уметноста на компјутерското програмирање, Том 1Превод, Просветно дело2009
2Sedgewick R., Wayne K.Algorithms, 4th EditionAddisonWesley Professional2011
3Kleinberg J., Tardos EAlgorithm DesignAddison Wesley2005