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