Subject

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

Course Title

Алгоритми и податочни структури
Algorithms and data structures

Code

F23L2W001

Study Programme

Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Software engineering and information systems, Биоинформатика

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Прв циклус

Academic year / semester

3 / Зимски

Number of ECTS credits

Teacher

Ана Мадевска Богданова, Бојана Котеска, Ефтим Здравевски, Христина Михајлоска Трпческа, Илинка Иваноска, Слободан Калајџиски, Владимир Трајковиќ

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. Графови

Вежби:
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	10 бодови
17.2.	Seminar paper / project (presentation: written and oral)	10 бодови
17.3.	Activities and learning	10 бодови
17.4.	Final exam	70 бодови

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

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

22.1.

Required literature

22.2.

Additional literature

No. Author Title Publisher Year