Subject
Алгоритми и податочни структури
| 1. | Course Title |
Алгоритми и податочни структури Algorithms and Data Structures |
||||||||||||
| 2. | Code | F18L2W001 | ||||||||||||
| 3. | Study Programme | Примена на информациски технологии, Software engineering and information systems, Интернет, мрежи и безбедност, Компјутерска едукација, Компјутерско инженерство, Компјутерски науки, Софтверско инженерство и информациски системи | ||||||||||||
| 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 | 3 / Зимски | ||||||||||||
| 7. | Number of ECTS credits | 6 | ||||||||||||
| 8. | Teacher | — | ||||||||||||
| 9. | Prerequisites for enrolling in the course | Објектно-ориентирано програмирање | ||||||||||||
| 10. | Objectives of the course programme (competences) | Запознавање со основните податочни структури и алгоритми кои се понатаму неопходни за работа со бази на податоци како и за други апликации. Студентот ќе биде оспособен за користење и развој на структури и алгоритми со линеарни листи, стебла, графови како и и индекси за пребарување. Исто така ќе биде оспособен за имплемнтација на различните архетипи на алгоритми што се користат во практичната имплементација на многу софтверски решенија. |
||||||||||||
| 11. | Course content | (1) Вовед во податочни структури (1) Анализа на алгоритми и сложеност на алгоритми (2) Репрезентација на податоци со фундаментални податочни структури (низи и листи) (2) Вовед во алгоритми и техники за креирање алгоритми (brute force, greedy, divide-and-conquer, dynamic programing…) (1) Еднодимензионални податочни структури (магацин, редица) (1) Алгоритми за сортирање (1) HASH структури (2) Хиерархиски структури - дрва (2) Графови |
||||||||||||
| 12. | Learning methods | Предавања поддржани со презентации преку слајдови, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка на домашни задачи. учење во електронско опкружување (форуми, консултации). | ||||||||||||
| 13. | Total available time | 6 ECTS x 30 hours = 180 hours | ||||||||||||
| 14. | Distribution of available time | 30 + 60 + 10 + 10 + 70 = 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 | реализирани лабораториски вежби | ||||||||||||
| 20. | Language of instruction | Macedonian and English | ||||||||||||
| 21. | Method for monitoring the quality of teaching | internal evaluation and survey mechanism | ||||||||||||
| 22. | Literature |
|
