Subject

Дискретна математика

Course Title

Дискретна математика
Discrete mathematics

Code

F23L2S011

Study Programme

Компјутерско инженерство

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

2 / Летен

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. Комбинаторика (премутации и комбинаци со и без повторување). биномна формула
12. Принцип на вклучување и исклуување, итераци и рекурзија

12.

Learning methods

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

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

45 + 45 + 0 + 0 + 90 = 180 часа

15.

Forms of teaching activities

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

16.

Other forms of activities

16.1.	Project assignments	0 hours
16.2.	Independent assignments	0 hours
16.3.	Home study	90 часови

17.

Assessment method

17.1.	Tests	0 points
17.2.	Seminar paper / project (presentation: written and oral)	0 points
17.3.	Activities and learning	0 points
17.4.	Final exam	100 бодови

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 1. Kenneth H. Rosen \| DISCRETE MATHEMATICS AND ITS APPLICATIONS, SIXTH EDITION International Edition, ISBN-13: 978-007- 124474-9 \| he McGraw-Hill Companies \| 2007 2. Rowan Garnier and John Taylor \| Discrete Мathematics for New Technology Second Edition, ISBN 0 7503 0652 1 \| OP Publishing Ltd \| 2002
22.2.	Additional literature No. Author Title Publisher Year