Algorithms and Data Structures

Course title

Code

F18L2W001

Study programme

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

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

First cycle

Academic year / semester

3 / Winter

Number of ECTS credits

Teacher

—

Prerequisites for enrolling in the course

Објектно-ориентирано програмирање

10.

Course objectives (competences)

Introduction to basic data structures and algorithms needed to understand different technologies (e.g. databases, application development frameworks). Students will be able to develop algorithms using f data structures such are: lists, trees, graphs, as well as searching indexes. Student will be able to implement different algorithms` archetypes which are used in implementation of many software solutions.

11.

Course content

(1) Introduction to data structures
(1) Algorithm analyses and complexity
(2) Data representation using fundamental data structures (arrays and lists)
(2) Introduction to algorithms and algorithms` design techniques (brute force, greedy, divide and conquer, dynamic programming...)
(1) One dimensional data structures (stack, queue)
(1) Sorting algorithms
(1) HASH structures
(2) Hierarchical data structures - trees
(2) Graphs

12.

Learning methods

Lectures supported by slide presentations, interactive lectures, exercises (using equipment and software packages), team work, case studies, guest lecturers, independent completion of homework assignments, and learning in an electronic environment (forums, consultations).

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of the available time

30 + 60 + 10 + 10 + 70 = 180 hours

15.

Forms of teaching activities

15.1.	Lectures – theoretical teaching	30 hours
15.2.	Exercises (laboratory, auditory), seminars, team work	60 hours

16.

Other forms of activities

16.1.	Project assignments	10 hours
16.2.	Individual assignments	10 hours
16.3.	Home study	70 hours

17.

Grading

17.1.	Tests	10 points
17.2.	Seminar paper / project (presentation: written and oral)	10 points
17.3.	Activity and participation	10 points
17.4.	Final exam	70 points

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.

Requirements for signature and taking the final exam

Laboratory exercises were conducted.

20.

Language of instruction

Macedonian and English

21.

Method of monitoring teaching quality

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