Дизајн на алгоритми
| 1. | Наслов на наставниот предмет | Дизајн на алгоритми Algorithm design | ||||||||||||
| 2. | Код | F18L2S097 | ||||||||||||
| 3. | Студиска програма | — | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Прв циклус | ||||||||||||
| 6. | Академска година / семестар | 4 / Летен | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | — | ||||||||||||
| 9. | Предуслови за запишување на предметот | Објектно ориентирано програмирање | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Во овој курс ќе се научат повеќе алгоритми и методи за решавање на проблемите со компјутер, како и одредени структури на податоци за имплементација на истите. Студентот ќе стекне искуство од програмирање, ќе ги разбере принципите на дизајнирање на алгоритми, анализа на перформансите на алгоритмите и ќе ги научи фундаменталните идеи за дизајн на ефикасен алгоритам и комбинирање на истиот со соодветна структура на податоци. Идеите ќе се применат во пракса преку лабораториск вежби. | ||||||||||||
| 11. | Содржина на предметната програма | Што е алгоритам. Техники за дизајнирање на алгоритми и техники за пресметување на сложеност. Повеќедимензионално динамичко и алчно програмирање. Мемоизација во ДП. Пребарување во графови (класификација на ребра и темиња, време на посета и својства поврзани со нив). Алгорими за најкратки патишта од секое до секое теме и нивна примена. Алгоритми кои користат техники за премерување. Union find, фибоначиев куп и други понапредни структури и пимена. Проток низ мрежа и min-cut max-flow. Дрва за пребарување (сегментни, интервални индексни). Алгоритми за шаблони во стрингови. Геометриски алгорими. | ||||||||||||
| 12. | Методи на учење | Предавања поддржани со презентации преку слајдови, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка на домашни задачи. учење во електронско опкружување (форуми, консултации). | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 30 + 45 + 15 + 15 + 75 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
| ||||||||||||
| 16. | Други форми на активности |
| ||||||||||||
| 17. | Начин на оценување |
| ||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
| ||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | реализирани активности 15.1 и 15.2 | ||||||||||||
| 20. | Јазик на кој се изведува наставата | македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
