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

Објавено: октомври 23, 2019

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

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

2.    Код

3ФЕИТ08З004

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

КТИ

4.    Организатор на студиската програма

Факултет за електротехника и информациски технологии

5.    Степен

Прв циклус студии

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

III/5

7.    Број на ЕКТС

6.00

8.    Наставник

Д-р Анета Бучковска, Д-р Билјана Јолевска-Тунеска, Д-р Билјана Начевска-Настовска, Д-р Весна Андова, Д-р Катерина Санева Хаџи-Велкова, Д-р Сања Атанасова, Д-р Соња Геговска-Зајкова

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

Ислушани: Дискретна математика 1

10.    Цели на предметната програма (компетенции): Да се усвојат основните поими од  комбинаторика, теорија на броеви и класична теорија на графови, а потоа истите да се применат на современи проблеми. Развој на аналитичко мислење, критички способности, способност за учење. Добиените знаења се неопходни за проучување на електротехниката и информациските технологии.

11.    Содржина на програмата: Комбинаторика, генерирачки функции. Теорија на броеви. Основи на криптографија. Дефиниција на граф. Изоморфизам на графови. Подграфови, скелетни и индуцирани графови. Сврзаност. Ојлеров и Хамилтонов граф. Турнири. Рамнински графови. Боење на графови. Метода на распределба на полнеж. Спарување. Спарување  корисници со сервер(проблем стабилен брак). Спектрална теорија на графови и нејзина примена. Лапласов спектар. Google page rank. Транспортни мрежи, протоци и пресеци. Алгоритам на Форд Фулкерсон за максимален проток и минимален пресек. Случајни графови и  модел на Рени-Ердош и модел на Ватс-Строгац. Веројатносна метода. Големи графови и електрични мрежи.

12.    Методи на учење: Предавања, презентации, аудиториски вежби, проектни задачи

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

3 + 2 + 0 + 0

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

180

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

15.1. Предавања – теоретска настава

45

15.2. Вежби, семинари, тимска работа

30

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

16.1. Проектни задачи

10

16.2. Самостојни задачи

20

16.3. Домашно учење

75

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

17.1. Тестови

30

17.2. Семинарска работа/проект

20

17.3. Активност и учење

0

17.4. Завршен испит

50

18.    Критериуми за оценување

до 49 бодови

5 (пет) (F)

од 50 до 59 бодови

6 (шест) (E)

од 60 до 69 бодови

7 (седум) (D)

од 70 до 79 бодови

8 (осум) (C)

од 80 до 89 бодови

9 (девет) (B)

од 90 до 100 бодови

10 (десет) (A)

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

нема

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

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

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

Интерна евалуација и анкети

22.    Литература

22.1. Задолжителна литература

Бр.

Автор

Наслов

Издавач

Година

1

Д. Вест

Вовед во теорија на графови

Prentice Hall

2001

2

А. Бонди, У.С.Р Мурти

Теорија на графови

Springer

2001

3

Џ.Х.ван Линт, М.С. Вилсон

A course in combinatorics

Cambridge Univ. Press

2001

22.2. Дополнителна литература

Бр.

Автор

Наслов

Издавач

Година

1

Н. Бигс

Алгебарска теорија на графови

Cambridge Univ. Press

1996

2

Роналд Л. Греам, Доналд Е. Кнут, Орен Паташниц

Конкретна математика

АРС Ламина