Subject

Примена на алгоритми и податочни структури

1. Course Title Примена на алгоритми и податочни структури
Application of algorithms and data structures
2. Code F23L2W201
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 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. Вовед во податочни структури
2. Анализа на алгоритми и сложеност на алгоритми
3,4. Репрезентација на податоци со фундаментални податочни структури (низи и листи)
5. Вовед во алгоритми и техники за креирање алгоритми
6. Еднодимензионални податочни структури (магацин, редица)
7. Алгоритми за сортирање
8. Хеш структури
9. Хиерархиски структури - дрва, Графови
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
15.1. Lectures - theoretical instruction 30 hours
15.2. Exercises (laboratory, auditory), seminars, teamwork 60 hours
16. Other forms of activities
16.1. Project assignments 10 часови
16.2. Independent assignments 10 часови
16.3. Home study 70 часови
17. Assessment method
17.1. Tests 0 points
17.2. Seminar paper / project (presentation: written and oral) 10 бодови
17.3. Activities and learning 0 points
17.4. Final exam 0 points
18. Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19. Requirement for obtaining a signature and taking the final exam
20. Language of instruction македонски
21. Method for monitoring the quality of teaching internal evaluation and survey mechanism
22. Literature
22.1. Required literature
No. Author Title Publisher Year
22.2. Additional literature
No. Author Title Publisher Year