| Цоурсе Титле | Дисцрете Струцтурес
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Енгинееринг, Цомпутер Сциенце | ||||||||||||||
| Профессор | Ирена Јовановић | Цонтацт (е-маил аддресс) | ијовановиц@раф.рс | ||||||||||||
| Цоде | 14.0002
|
Цоурсе левел | Ундерградуате | ЕЦТС цредитс | 8 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Интродуцтион то матхематицал логиц. Интродуцтион то сет тхеорy. Реlatионс анд грапхс. Фунцтионс анд цардиналитy оф сетс. Тyпес оф фунцтионс, енумерабле анд иннумерабле сетс. Тхе цонцепт оф оператион анд алгебраиц струцтурес. Боолеан алгебра анд алгебра оф сетс. Боолеан фунцтионс анд тхеир басес. Пропоситионал цалцулус. Сyмболс анд формулас цонцепт, тхе цонцепт оф таутологy анд децидабилитy. Предицате цалцулус. Сyмболс, нотион оф термс анд формулас, валид формула. Цомбинаторицс. Басиц принциплес оф енумератион, тхе принципле оф инцлусион еxцлусион, пермутатионс, цомбинатионс, партитионс анд цомпоситионс. Алгоритхмс анд рецурсион. Рецуррент еqуатионс. Грапх тхеорy. Тyпес оф грапхс, суб грапх тyпес, ноде дегрее, цоннецтивитy, планаритy, цолоринг, репресентатионс оф грапхс, исоморпхисм. Треес. Wеигхт грапхс. Тхе тхеорy оф нумберс. Тхеорем абоут схаринг, Еуцлидеан алгоритхм, приме фацторизатион, модулар нумберс, цонгруенциес, Цхинесе Ремаиндер Тхеорем. Полyномиалс овер фиелдс. Фините фиелдс. Елементс оф тхе тхеорy оф цодес. Фините стате мацхинес. Формал лангуагес анд тхеир мацхинес. Тхе цомплеxитy оф алгоритхмс анд проблемс. | ||||||||||||||
|
Леарнинг оутцомес (маx. 50 wордс) |
Студент ис цапабле то солве проблемс басед он цомбинаторицс, грапхс анд алгебраиц еxпрессионс. | ||||||||||||||
| Семестер
|
2 | Маxимум нумбер оф виситинг студентс | 10 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.