Напредни алгоритми
1. |
Наслов на наставниот предмет |
Напредни алгоритми Advanced algorithms |
|||||||||||||||||||||||
2. |
Код |
KN-Z-01 |
|||||||||||||||||||||||
3. |
Студиска програма |
Компјутерски науки, Пресметување во облак, Data science in computer science and engineering, Управување во информатички технологии, Биоинформатика, Безбедност, криптографија и кодирање, Едукација со ИКТ, Еко-информатика, Интелигентни системи, Интернет технологии и сајбер безбедност, Софтвер за вградливи системи, Софтверско инженерство, Пресметување во облак, Управување во информатички технологии, Биоинформатика, Безбедност, криптографија и кодирање, Софтверско инженерство, Статистика и аналитика на податоци, Статистика и аналитика на податоци, |
|||||||||||||||||||||||
4. |
Организатор на студиската програма (единица, односно институт, катедра, оддел) |
Факултет за информатички науки и компјутерско инженерство |
|||||||||||||||||||||||
5. |
Степен (прв, втор, трет циклус) |
Втор циклус |
|||||||||||||||||||||||
6. |
Академска година / семестар 5 / Зимски |
7. Број на ЕКТС кредити 6.0 |
|||||||||||||||||||||||
8. |
Наставник |
проф. д-р Ана Мадевска Богданова проф. д-р Марија Михова проф. д-р Миле Јованов |
|||||||||||||||||||||||
9. |
Предуслови за запишување на предметот |
|
|||||||||||||||||||||||
10. |
Цели на предметната програма (компетенции): Целта на предметот е да се обработат техники за дизајн и анализа на ефикасни алгоритми, особено на методи кои се корисни во пракса.
|
||||||||||||||||||||||||
11. |
Содржина на предметната програма: Математички методи за пресметување на сложеност на алгоритми. Сложеност на алгоритми, мастер теорема. Пресметување на сложеност и докажување на веќе познати алгоритми. Веројатносни алгоритми. Амортизирачка анализа (агрегатна анализа, метод на пребројувањепотенцијален метод, динамички табели). Сортирачки мрежи, Матрични операции, Линеарно програмирање, Работа со полиноми и FFT, Алгоритми од теорија на броеви, Споредба на стрингови, NP комплетност, Приближни алгоритми, |
||||||||||||||||||||||||
12. |
Методи на учење: Предавања, вежби, проекти, семинарски, самостојно решавање на задачи |
||||||||||||||||||||||||
13. |
Вкупен расположив фонд на време |
6.0 ЕКТС x 30 часа = 180 часа |
|||||||||||||||||||||||
14. |
Распределба на расположивото време |
30 + 30 + 0 + 0 + 0 = 180 часа
|
|||||||||||||||||||||||
15. |
Форми на наставните активности |
15.1. |
Предавања- теоретска настава |
30 часови |
|||||||||||||||||||||
15.2. |
Вежби (лабораториски, аудиториски), семинари, тимска работа |
30 часови |
|||||||||||||||||||||||
16. |
Други форми на активности |
16.1. |
Проектни задачи |
0 часови
|
|||||||||||||||||||||
16.2. |
Самостојни задачи |
0 часови |
|||||||||||||||||||||||
16.3. |
Домашно учење |
0 часови |
|||||||||||||||||||||||
17. |
Начин на оценување |
||||||||||||||||||||||||
17.1. |
Тестови |
0 бодови |
|||||||||||||||||||||||
17.2. |
Семинарска работа/ проект ( презентација: писмена и усна) |
0 бодови |
|||||||||||||||||||||||
17.3. |
Активности и учење |
0 бодови |
|||||||||||||||||||||||
17.4. |
Завршен испит |
0 бодови |
|||||||||||||||||||||||
18. |
Критериуми за оценување (бодови/ оценка) |
до 50 бода |
5 (пет) (F) |
||||||||||||||||||||||
од 51 до 60 бода |
6 (шест) (E) |
||||||||||||||||||||||||
од 61 до 70 бода |
7 (седум) (D) |
||||||||||||||||||||||||
од 71 до 80 бода |
8 (осум) (C) |
||||||||||||||||||||||||
од 81 до 90 бода |
9 (девет) (B) |
||||||||||||||||||||||||
од 91 до 100 бода |
10 (десет) (A) |
||||||||||||||||||||||||
19. |
Услов за потпис и полагање на завршен испит |
реализирани активности 15.1 и 15.2 |
|||||||||||||||||||||||
20. |
Јазик на кој се изведува наставата |
македонски и англиски |
|||||||||||||||||||||||
|
21. |
Метод на следење на квалитетот на наставата |
механизам на интерна евалуација и анкети
|
|||||||||||||||||||||||
22. |
Литература |
||||||||||||||||||||||||
22.1. |
Задолжителна литература |
||||||||||||||||||||||||
|
|||||||||||||||||||||||||
|
22.2. |
Дополнителна литература |
|
|||||||||||||||||||||||