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

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

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

Përmbajtja e detajuar sipas kapitujve dhe njësive

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

Metodat e mësimit

Теоретска настава поддржана со презентации преку слајдови и интерактивни предавања, аудиториски вежби, лабораториски вежби (користење на опрема и софтверски пакети), групно учество на студенти во изработка на проекти
Orë javore 5 orë
Ngarkesa totale 150 orë
Kushtet për nënshkrim нема

Aktivitetet mësimore

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

Aktivitete të tjera

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

Mënyra e vlerësimit

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

Komponentët e vlerësimit

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

Shkalla e notimit

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

Literatura e detyrueshme

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

Literatura shtesë

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