Програм се примењује од 15.11.2012..
Основни циљ предмета јесте оспособљавање студената на апстрактно мишљење и стицање основних знања из области класичних комбинаторних објеката, некласичних комбинаторних објеката и теорије графова. Студенти ће учити да класификују проблеме из комбинаторике, а затим и да их их решавају користећи познате комбинаторне методе, кроз усвајање теоријских знања и решавање практичних примера. Кроз учења познатих појмова и тврђења из теорије графова, студент ће бити оспособљен да поставља графовске моделе из примена у дрругим дисциплинама (нпр. рачунарству и транспорту). Особине графова биће прецизно математички доказане, са циљем да студент овлада техникама доказивања.
Као исход предмета, студенти ће поседовати основна знања из области класичних комбинаторних објеката, некласичних комбинаторних објеката и теорије графова, уз чега ће њихова способност апстрактног размишљења и вештина доказивања бити у великој мери унапређена. Студенти ће бити способни да препознају комбинаторике објекте и да их решавају познатим методама, као и да поставља графовске моделе из примене.
Класични комбинаторни објекти (пермутације, варијације и комбинације са и без понављања), партиције скупова, Стирлингови бројеви, рекурентне формуле, генеративне функције, основни појмови теорије графова, повезаност графова, специјалне класе графова, изоморфизам графова, матрице суседства, операције над графовима, стабла, планарни графови, Ојлерови и Хамилтонови графови.
На предавањима се излаже теоретски део градива пропраћен карактеристичним и репрезентативним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају редовне консултације и групне консултације.
Аутори | Назив | Година | Издавач | Језик |
---|
Ratko Tošić | Kombinatorika | 1999 | Univezitet u Novom Sadu | Српски језик |
Robin J. Wilson | Introduction to Graph Theory | 1996 | Robin Wilson | Енглески |
I. Bošnjak, D. Mašulović, V. Petrović, R. Tošić | Zbirka zadataka iz teorije grafova | 2006 | Prirodno-matematicki fakultet, Departman za matematiku i informatiku | Српски језик |
Д. Машуловић, М.Пецх | Збирка задатака из комбинаторике | 2015 | Природно-математички факултет, Департман за математику и информатику | Српски језик |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Тест | да | да | 10.00 |
Тест | да | да | 10.00 |
Писмени део испита - комбиновани задаци и теорија | не | да | 30.00 |
Присуство на предавањима | да | да | 5.00 |
Присуство на рачунарским вежбама | да | да | 5.00 |
Теоријски део испита | не | да | 40.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Аудиторне вежбе |