Навигација

ДС1ОПМ - Одабрана поглавља из дискретне математике

Спецификација предмета
НазивОдабрана поглавља из дискретне математике
АкронимДС1ОПМ
Студијски програмЕлектротехника и рачунарство
Модул
Тип студијадокторске академске студије
Наставник (предавач)
    Наставник/сарадник (вежбе)
      Наставник/сарадник (ДОН)
        Број ЕСПБ9.0Статус предметаизборни
        Условљност другим предметима
        Циљеви изучавања предметаУпознавање студената са важним појмовима и чињеницама у појединим одабраним областима дискретне математике.
        Исходи учења (стечена знања)Оспособљеност студената за даљи рад у појединим одабраним областима дискретне математике и примени стеченог знања на истраживања у електротехници и рачунарству.
        Садржај предмета
        Садржај теоријске наставеОснови комбинаторике и основни комбинаторни алгоритми. Графови: операције, стабло, планарност, бојење. Графовски алгоритми. Кобинаторна оптимизација. Мреже и Булове алгебре. Групе. Структуре са више операција. Алгебра релација. Кодови. Групе и комбинаторна пребројавања.
        Садржај практичне наставе
        Број часова активне наставе недељно током семестра/триместра/године
        ПредавањаВежбеДОНСтудијски и истраживачки радОстали часови
        6
        Методе извођења наставеПредавања.
        Оцена знања (максимални број поена 100)
        Предиспитне обавезеПоенаЗавршни испитПоена
        Активности у току предавања0Писмени испит70
        Практична настава0Усмени испит0
        Пројекти0
        Колоквијуми0
        Семинари30