Навигација

13Д081КОМБ - Комбинаторика и примене

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