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

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

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

Bölümler ve birimler bazında ayrıntılı içerik

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

Öğretim yöntemleri

Теоретска настава поддржана со презентации преку слајдови и интерактивни предавања, аудиториски вежби, лабораториски вежби (користење на опрема и софтверски пакети), групно учество на студенти во изработка на проекти
Haftalık temas saati 5 saat
Toplam iş yükü 150 saat
İmza koşulları нема

Öğretim etkinlikleri

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

Diğer etkinlikler

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

Değerlendirme yöntemi

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

Değerlendirme bileşenleri

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

Notlandırma ölçeği

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

Zorunlu literatür

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

Ek literatür

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