Програм се примењује од 15.11.2012..
Оспособљавање студената на апстрактно мишљење и стицање основних знања из области класичних комбинаторних објеката, не класичних комбинаторних објеката и теорије графова.
Стечена знања користе се у даљем образовању и у стручним предметима, конструишу се и решавају математички модели из стручних предмета користећи градиво овога предмета.
Предавања (теоријска настава).Основи логике, класични комбинаторни објекти (пермутације, варијације и комбинације са и без понављања), партиције скупова, Стирлингови бројеви, основни појмови теорије графова, повезаност графова, изоморфизам графова, матрице суседства, стабла, планарни графови (основне теореме), Ојлерови и Хамилтонови путеви, Хамилтонове контуре. Практична настава (вежбе): На вежбама се раде одговарајући примери и тестови са теоријске наставе, којим се увежбава дато градиво, а самим тим вежбе доприносе и разумевању датог градива.
Предавања; Рачунске вежбе. Консултације. Предавања се изводе динамично и интерактивно. На предавањима се излаже теоретски део градива пропраћен карактеристичним и репрезентативним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају редовне консултације и групне консултације. Део градива, који цини логичку целину,може се полагати и у току наставног процеса у облику следећих 2 модула. Први модул:Комбинаторика. Други модул:Теорија графова.
Аутори | Назив | Година | Издавач | Језик |
---|
Дорословачки Р | Комбинаторика на речима | 2000 | Фељтон | Српски језик |
Тошић Ратко | Комбинаторика | 1999 | Унивезитет у Новом Саду | Српски језик |
Цветковић Драгош | Теорија графова и њене примене | 1990 | Научна књига Београд | Српски језик |
Robin J. Wilson | Introduction to Graph Theory | 1996 | Robin Wilson | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Тест | да | да | 15.00 |
Тест | да | да | 15.00 |
Писмени део испита - комбиновани задаци и теорија | не | да | 20.00 |
Присуство на предавањима | да | да | 5.00 |
Присуство на рачунарским вежбама | да | да | 5.00 |
Усмени део испита | не | да | 40.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Предавања |
| | Аудиторне вежбе |