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

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

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

Detailed syllabus by chapters and units

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

Teaching methods

Теоретска настава поддржана со презентации преку слајдови и интерактивни предавања, аудиториски вежби, лабораториски вежби (користење на опрема и софтверски пакети), групно учество на студенти во изработка на проекти
Weekly contact hours 5 hours
Total workload 150 hours
Attendance requirements нема

Teaching activities

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

Other activities

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

Assessment method

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

Assessment components

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

Grading scale

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

Required literature

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

Additional literature

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