Subject
Алгоритми и податочни структури
| 1. | Наслов на наставниот предмет |
Алгоритми и податочни структури Algorithms and data structures |
||||||||||||
| 2. | Код | F23L2W001 | ||||||||||||
| 3. | Студиска програма | Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Software engineering and information systems, Биоинформатика | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Faculty of Computer Science and Engineering | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | First Cycle | ||||||||||||
| 6. | Академска година / семестар | 3 / Зимски | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | Ана Мадевска Богданова, Бојана Котеска, Ефтим Здравевски, Христина Михајлоска, Илинка Иваноска, Слободан Калајџиски, Владимир Трајковиќ | ||||||||||||
| 9. | Предуслови за запишување на предметот | Структурно програмирање | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Запознавање со основните податочни структури и алгоритми кои се понатаму неопходни за работа со бази на податоци како и за други апликации. Студентот ќе биде оспособен за користење и развој на структури и алгоритми со линеарни листи, стебла, графови како и и индекси за пребарување. Исто така ќе биде оспособен за имплемнтација на различните архетипи на алгоритми што се користат во практичната имплементација на многу софтверски решенија. |
||||||||||||
| 11. | Содржина на предметната програма | Предавања: 1. Вовед во податочни структури 2. Анализа на алгоритми и сложеност на алгоритми 3. Репрезентација на податоци со фундаментални податочни структури (низи и листи) 4. Вовед во алгоритми и техники за креирање алгоритми 5. Еднодимензионални податочни структури (магацин, редица) 6. Алгоритми за сортирање 7. Хеш структури 8. Хиерархиски структури - дрва 9. Графови Вежби: 1. Вовед во податочни структури 2. Анализа на алгоритми и сложеност на алгоритми 3. Репрезентација на податоци со фундаментални податочни структури (низи и листи) 4. Вовед во алгоритми и техники за креирање алгоритми 5. Еднодимензионални податочни структури (магацин, редица) 6. Алгоритми за сортирање 7. Хеш структури 8. Хиерархиски структури - дрва 9. Графови |
||||||||||||
| 12. | Методи на учење | Предавања поддржани со презентации преку слајдови, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка на домашни задачи. учење во електронско опкружување (форуми, консултации). | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 30 + 60 + 10 + 10 + 70 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | реализирани лабораториски вежби | ||||||||||||
| 20. | Јазик на кој се изведува наставата | македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Literature |
|
