Предмет: Дискретна математика
(12 -
ESI002) Основне информације
Матичне организационе јединице предмета
Програм предмета
Програм се примењује од 15.11.2012.. Оспособљавање студената на апстрактно мишљење и стицање основних знања из области класичних комбинаторних објеката, не класичних комбинаторних објеката и теорије графова. Стечена знања користе се у даљем образовању и у стручним предметима, конструишу се и решавају математички модели из стручних предмета користећи градиво овога предмета. Предавања (теоријска настава).Основи логике, класични комбинаторни објекти (пермутације, варијације и комбинације са и без понављања), партиције скупова, Стирлингови бројеви, основни појмови теорије графова, повезаност графова, изоморфизам графова, матрице суседства, стабла, планарни графови (основне теореме), Ојлерови и Хамилтонови путеви, Хамилтонове контуре. Практична настава (вежбе): На вежбама се раде одговарајући примери и тестови са теоријске наставе, којим се увежбава дато градиво, а самим тим вежбе доприносе и разумевању датог градива. Предавања; Рачунске вежбе. Консултације. Предавања се изводе динамично и интерактивно. На предавањима се излаже теоретски део градива пропраћен карактеристичним и репрезентативним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају редовне консултације и групне консултације. Део градива, који цини логичку целину,може се полагати и у току наставног процеса у облику следећих 2 модула. Први модул:Комбинаторика. Други модул:Теорија графова.
|