Subject
Мрежни алгоритми и оптимизација
| 1. | Наслов на наставниот предмет |
Мрежни алгоритми и оптимизација Network algorithms and optimisation |
||||||||||||
| 2. | Код | m23_w_036 | ||||||||||||
| 3. | Студиска програма | — | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Втор циклус | ||||||||||||
| 6. | Академска година / семестар | 9 / Зимски | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | Александра Дединец, Мирослав Мирчев | ||||||||||||
| 9. | Предуслови за запишување на предметот | — | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Целта на програмата е студентите да ги изучат мрежните алгоритми и методите за оптимизација во мрежи од различен тип, како и нивната примена на реални проблеми во комуникациски и други типови на комплексни мрежи, како информациски, инфраструктурни, социјални и биолошки мрежи. | ||||||||||||
| 11. | Содржина на предметната програма | Вовед во мрежни алгоритми и оптимизација. Претставување на различни реални проблеми во форма на графови. Проблеми на најкратки патеки, минимална цена и максимален проток. Линеарно програмирање, симплекс метод и дуалност во мрежни проблеми. Нелинеарна мрежна оптимизација, конвексни мрежни проблеми и мрежни проблеми со целобројни ограничувања. Репрезентација и решавање на разни мрежни проблеми како рутирање, распределба на ресурси и тополошки дизајн. Градиент алгоритми во мрежен дизајн. Tехники на декомпозиција. Евристични и метаевристични алгоритми, како еволуциски алгоритми, интелигенција на роеви и.т.н. Оптимизација со примена на граф невронски мрежи. Студии на случај како алгоритми и оптимизација во оптички мрежи, интернет, како и во други реални мрежи: транспортни, енергетски, финансиски, социјални и.т.н. | ||||||||||||
| 12. | Методи на учење | Предавања поддржани со презентации преку слајдови, интерактивни предавања, практични вежби, тимска работа, пример случаи, поканети предавачи, самостојна изработка на проектна задача и семинарска работа и електронско учење | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 45 + 15 + 30 + 50 + 40 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | реализирани активности | ||||||||||||
| 20. | Јазик на кој се изведува наставата | македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | NULL | ||||||||||||
| 22. | Литература |
|
