Programming paradigms

Course title

Code

F18L3W038

Study programme

Computer Science (4 years)

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

7 / Winter

Number of ECTS credits

Teacher

—

Prerequisites for enrolling in the course

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

10.

Course objectives (competences)

The goal of this course is introducing students with programming paradigms, other than the imperative and object-oriented, with focus on the declarative and functional paradigm. On completion students should be able to:
- Compare different programming paradigms and make appropriate choice of a programing paradigm for a given problem
- Use a logic programming language to implement efficient algorithms
- Use a logic programming language for knowledge representation and manipulation
- Use a functional programming language to write effect-free programs
- Understand and use first-class and higher-order functions, functional closures, lazy evaluation, sequence comprehensions
- Understand and write simple concurrent programs.

11.

Course content

Overview and comparison of the imperative, object-oriented, declarative and functional programming paradigms.
Introduction to the declarative programming paradigm. Propositional calculus. First order logic.
Programing in logic primer. Unification. Backtracking.
Clausal representation of data structures and algorithms. Recursion. Cuts. Negation.
Knowledge representation and manipulation.
Introduction to the functional programming paradigm. Effect-free programming.
Structured data and processing.
First-class functions. Anonymous functions.
Higher-order functions. Function closures. Currying. Partial application.
Lazy evaluation. Infinite sequences. Sequence comprehension.
Concurrency and Parallelism

12.

Learning methods

Lectures using presentations, interactive lectures, exercises (using equipment and software packages), teamwork, case studies, guest lectures, independent preparation and defense of a project assignment and a seminar paper.

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of the available time

30 + 45 + 15 + 15 + 75 = 180 hours

15.

Forms of teaching activities

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

16.

Other forms of activities

16.1.	Project assignments	15 hours
16.2.	Individual assignments	15 hours
16.3.	Home study	75 hours

17.

Grading

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

Activities 15.2 and 16.1 have been completed.

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