Дискретни структури 2
| 1. | Наслов на наставниот предмет | Дискретни структури 2 Discrete structures 2 | ||||||||||||
| 2. | Код | F18L1S032 | ||||||||||||
| 3. | Студиска програма | |||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Прв циклус | ||||||||||||
| 6. | Академска година / семестар | 2 / Летен | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | — | ||||||||||||
| 9. | Предуслови за запишување на предметот | — | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Курсот претставува вовед во основните математички концепти неопходни за повисоките курсеви од компјутерски науки. Ќе се изучуваат напредни техники за докажување, индукција рекурзија. Студентите треба да стекнат вештини за решавање на комбинаторни задачи. Да се запознаат со основната терминологија и основите за претставување на графови. | ||||||||||||
| 11. | Содржина на предметната програма | Релации, подредувања. Еквиваленции. Индукција и рекурзија. Броење. Основна комбинаторика. Принцип на гулабови дупки. Напредни комбинаторни техники. Биномна формула. Графови (основни поими, претставување и својства) Изоморфизам, пат планарност. Дрва и нивни својства. Дрва на пребарување | ||||||||||||
| 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. | Литература |
|
