Subject
Дискретна математика
| 1. | Наслов на наставниот предмет |
Дискретна математика Discrete Mathematics |
||||||||||||
| 2. | Код | F18L1W011 | ||||||||||||
| 3. | Студиска програма | Студии за примена на е-технологии, Интернет, мрежи и безбедност, Компјутерска едукација, Компјутерско инженерство, Софтверско инженерство и информациски системи | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Прв циклус | ||||||||||||
| 6. | Академска година / семестар | 1 / Зимски | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | — | ||||||||||||
| 9. | Предуслови за запишување на предметот | — | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Курсот претставува вовед во основните математички концепти неопходни за повисоките курсеви од информациски технологии, компјутерско и софтверско инженерство. | ||||||||||||
| 11. | Содржина на предметната програма | (1) Искази, операции со искази, исказни формули и логички закони (1) Исказни функции, предикатно сметање, превод на реченици во исказни формули и функции. (1) Методи на изведување на заклучоци и примена (1) Методи на докажување (1) Множества (1) Функции (1) Релации, подредување и еквиваленција (1) Графови: презентација и својства (сврзаност, ојлеров и хамилтонов пат, најкраток пат).(1) Изоморфност, боење и планарност на графови. Дрва: Основни поими кај дрва и коренови дрва (1) Примена на Коренови дрва и пребарување во коренови дрва. Скелетни дрва (најлесни дрва и пребарувачки дрва) (1) Комбинаторика (премутации и комбинаци со и без повторување). биномна формула (1) Принцип на вклучување и исклуување, итераци и рекурзија |
||||||||||||
| 12. | Методи на учење | Предавања со користење на презентации, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа. | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 45 + 45 + 0 + 0 + 90 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | Реализирани актибвности 15.2 и 16.1 | ||||||||||||
| 20. | Јазик на кој се изведува наставата | Македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
