Subject
Дизајн на алгоритми
| 1. | Course Title |
Дизајн на алгоритми Algorithm design |
||||||||||||
| 2. | Code | F23L2S097 | ||||||||||||
| 3. | Study Programme | — | ||||||||||||
| 4. | Organizer of the study programme (unit, institute, department or division) | Faculty of Computer Science and Engineering | ||||||||||||
| 5. | Degree level (first, second, third cycle) | Прв циклус | ||||||||||||
| 6. | Academic year / semester | 4 / Летен | ||||||||||||
| 7. | Number of ECTS credits | 6 | ||||||||||||
| 8. | Teacher | Марија Михова | ||||||||||||
| 9. | Prerequisites for enrolling in the course | Дискретна математика или Дискретни структури 2 или Математика 2 или Избрани теми од математика | ||||||||||||
| 10. | Objectives of the course programme (competences) | Во овој курс ќе се научат повеќе алгоритми и методи за решавање на проблемите со компјутер, како и одредени структури на податоци за имплементација на истите. Студентот ќе стекне искуство од програмирање, ќе ги разбере принципите на дизајнирање на алгоритми, анализа на перформансите на алгоритмите и ќе ги научи фундаменталните идеи за дизајн на ефикасен алгоритам и комбинирање на истиот со соодветна структура на податоци. Идеите ќе се применат во пракса преку лабораториск вежби. | ||||||||||||
| 11. | Course content | Што е алгоритам. Техники за дизајнирање на алгоритми и техники за пресметување на сложеност. Повеќедимензионално динамичко и алчно програмирање. Мемоизација во ДП. Пребарување во графови (класификација на ребра и темиња, време на посета и својства поврзани со нив). Алгорими за најкратки патишта од секое до секое теме и нивна примена. Алгоритми кои користат техники за премерување. Union find, фибоначиев куп и други понапредни структури и пимена. Проток низ мрежа и min-cut max-flow. Дрва за пребарување (сегментни, интервални индексни). Алгоритми за шаблони во стрингови. Геометриски алгорими. | ||||||||||||
| 12. | Learning methods | Предавања поддржани со презентации преку слајдови, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка на домашни задачи. учење во електронско опкружување (форуми, консултации). | ||||||||||||
| 13. | Total available time | 6 ECTS x 30 hours = 180 hours | ||||||||||||
| 14. | Distribution of available time | 30 + 45 + 15 + 15 + 75 = 180 часа | ||||||||||||
| 15. | Forms of teaching activities |
|
||||||||||||
| 16. | Other forms of activities |
|
||||||||||||
| 17. | Assessment method |
|
||||||||||||
| 18. | Grading criteria (points / grade) |
|
||||||||||||
| 19. | Requirement for obtaining a signature and taking the final exam | completed activities 15.1 and 15.2 | ||||||||||||
| 20. | Language of instruction | Macedonian and English | ||||||||||||
| 21. | Method for monitoring the quality of teaching | internal evaluation and survey mechanism | ||||||||||||
| 22. | Literature |
|
