Subject

Дискретни структури 1

Наслов на наставниот предмет

Дискретни структури 1
Discrete structures 1

Код

F23L2W031

Студиска програма

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

Организатор на студиската програма (единица, односно институт, катедра, оддел)

Факултет за информатички науки и компјутерско инженерство

Степен (прв, втор, трет циклус)

Прв циклус

Академска година / семестар

1 / Зимски

Број на ЕКТС кредити

Наставник

Билјана Тојтовска Рибарски, Дејан Спасов, Наташа Илиевска

Предуслови за запишување на предметот

—

10.

Цели на предметната програма (компетенции)

Во овој предмет ќе се изучуваат базични математички концепти за компјутерски науки. Студентите ќе се запознаат со основите на множества, исказна и предикатна логика, техники за докажување и булова алгебра.

11.

Содржина на предметната програма

Исказна логика и логички закони. Предикатна логика и квантификатори. Изведување на логички заклучоци. Докази и техники за докажување. Множества. Функции и кардиналност., Суми. Деливост. Индукција. Булови алгебри, Булови функции, логички кола и минимизација.

12.

Методи на учење

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

13.

Вкупен расположив фонд на време

6 ЕКТС x 30 часа = 180 часа

14.

Распределба на расположивото време

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

15.

Форми на наставните активности

15.1.	Предавања - теоретска настава	45 часови
15.2.	Вежби (лабораториски, аудиториски), семинари, тимска работа	45 часови

16.

Други форми на активности

16.1.	Проектни задачи	0 часови
16.2.	Самостојни задачи	0 часови
16.3.	Домашно учење	90 часови

17.

Начин на оценување

17.1.	Тестови	0 бодови
17.2.	Семинарска работа / проект ( презентација: писмена и усна)	0 бодови
17.3.	Активности и учење	0 бодови
17.4.	Завршен испит	100 бодови

18.

Критериуми за оценување (бодови/ оценка)

до 50 бода	5 (пет) (F)
од 51 до 60 бода	6 (шест) (E)
од 61 до 70 бода	7 (седум) (D)
од 71 до 80 бода	8 (осум) (C)
од 81 до 90 бода	9 (девет) (B)
од 91 до 100 бода	10 (десет) (A)

19.

Услов за потпис и полагање на завршен испит

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

20.

Јазик на кој се изведува наставата

Македонски и англиски

21.

Метод на следење на квалитетот на наставата

механизам на интерна евалуација и анкети

22.

Литература

22.1.	Задолжителна литература 1. Kenneth H. Rosen \| DISCRETE MATHEMATICS AND ITS APPLICATIONS, SIXTH EDITION International Edition, ISBN-13: 978-007- 124474-9 \| The McGraw-Hill Companies \| 2007 2. Rowan Garnier and John Taylo \| Discrete Мathematics for New Technology Second Edition, ISBN 0 7503 0652 1 \| OP Publishing Ltd \| 2002
22.2.	Дополнителна литература Ред.бр. Автор Наслов Издавач Година