Subject

Програмски парадигми

Course Title

Програмски парадигми
Programming paradigms

Code

F23L3W038

Study Programme

Computer Science

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

7 / Зимски

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. Функции од повисок ред. Функционални затворања. Карринг. Парцијални функции.
10. Мрзлива евалуација. Бесконечни секвенци. Апстракција на секвенци.
11. Конкурентност и паралелизам 1
12. Конкурентност и паралелизам 2

12.

Learning methods

Предавања со користење на презентации, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа.

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

30 + 45 + 15 + 15 + 75 = 180 часа

15.

Forms of teaching activities

15.1.	Lectures - theoretical instruction	30 hours
15.2.	Exercises (laboratory, auditory), seminars, teamwork	45 hours

16.

Other forms of activities

16.1.	Project assignments	15 часови
16.2.	Independent assignments	15 часови
16.3.	Home study	75 часови

17.

Assessment method

17.1.	Tests	10 бодови
17.2.	Seminar paper / project (presentation: written and oral)	15 бодови
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

Реализирани активности 15.2 и 16.1

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