Предмет: Дискретна математика (17.ESI002 )
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Основне академске студије | Примењено софтверско инжењерство (Година: 2, Семестар: Зимски) |
Основни циљ предмета јесте оспособљавање студената на апстрактно мишљење и стицање основних знања из области класичних комбинаторних објеката, некласичних комбинаторних објеката и теорије графова. Студенти ће учити да класификују проблеме из комбинаторике, а затим и да их их решавају користећи познате комбинаторне методе, кроз усвајање теоријских знања и решавање практичних примера. Кроз учења познатих појмова и тврђења из теорије графова, студент ће бити оспособљен да поставља графовске моделе из примена у дрругим дисциплинама (нпр. рачунарству и транспорту). Особине графова биће прецизно математички доказане, са циљем да студент овлада техникама доказивања.
Као исход предмета, студенти ће поседовати основна знања из области класичних комбинаторних објеката, некласичних комбинаторних објеката и теорије графова, уз чега ће њихова способност апстрактног размишљења и вештина доказивања бити у великој мери унапређена. Студенти ће бити способни да препознају комбинаторике објекте и да их решавају познатим методама, као и да поставља графовске моделе из примене.
Класични комбинаторни објекти (пермутације, варијације и комбинације са и без понављања), партиције скупова, Стирлингови бројеви, рекурентне формуле, генеративне функције, основни појмови теорије графова, повезаност графова, специјалне класе графова, изоморфизам графова, матрице суседства, операције над графовима, стабла, планарни графови, Ојлерови и Хамилтонови графови.
На предавањима се излаже теоретски део градива пропраћен карактеристичним и репрезентативним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају редовне консултације и групне консултације.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| 2006 | Српски језик | |||
| Д. Машуловић, М.Пецх | Збирка задатака из комбинаторике | 2015 | Природно-математички факултет, Департман за математику и информатику | Српски језик |
| 1999 | Српски језик | |||
| 1996 | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Присуство на предавањима |
Предиспитна Да |
Обавезна Да |
Број поена 5.00 |
| Предметна активност Писмени део испита - комбиновани задаци и теорија |
Предиспитна Не |
Обавезна Да |
Број поена 30.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
| Предметна активност Тест |
Предиспитна Да |
Обавезна Да |
Број поена 10.00 |
| Предметна активност Присуство на рачунарским вежбама |
Предиспитна Да |
Обавезна Да |
Број поена 5.00 |
| Предметна активност Теоријски део испита |
Предиспитна Не |
Обавезна Да |
Број поена 40.00 |
проф. др Јованка Пантовић
Редовни професор
Предавања
Асистент Радојка Цигановић
Асистент
Аудиторне вежбе
