|
1 |
Название дисциплины |
Дискретная математика. |
|
2 |
Курс обучения |
4, специальность Математика «Экономическая деятельность». |
|
3 |
Семестр обучения |
8 |
|
4 |
Количество кредитов |
3 |
|
5 |
Ф.И.О. лектора |
Доктор педагогических наук, профессор Мельников Олег Исидорович. |
|
6 |
Цели изучения дисциплины |
Ознакомление с задачами дискретной математики. Знакомство с теорией графов. Знакомство с комбинаторикой. Знакомство с теорией булевых функций. Формирование методик использования дискретной математики при исследовании экономических моделей. В процессе изучения студент должен уметь: – знать методические приемы применения дискретной математики при исследовании экономических моделей. |
|
7 |
Пререквизиты |
Начальные сведения из теории множеств. |
|
8 |
Содержание дисциплины |
Понятие графа. Примеры графов. Различные виды графов. Свойства графов. Простейшие экстремальные задачи на графах. Понятие о комбинаторике. Комбинаторные конфигурации. Бином Ньютона. Понятие булевой функции. Задание булевых функций формулами. Совершенные формы. Теорема Поста. |
|
9 |
Рекомендуемая литература |
О. И. Мельников. Обучение дискретной математике. М.:ЛКИ, 2013. В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. Лекции по теории графов. М.: URSS, 2017. К.А.Рыбников. Введение в комбинаторный анализ. М.: Наука, 1985. Супрун В. П. Основы теории булевых функций. М.: URSS, 2017. |
|
10 |
Методы преподавания |
Репродуктивный (пассивный), наглядный, компаративный, диалогово-эвристический, проблемный, исследовательский. |
|
11 |
Язык обучения |
Русский. |
|
12 |
Условия (требования), текущий контроль |
Теоретические коллоквиумы, письменные контрольные работы. |
|
13 |
Форма текущей аттестации |
Экзамен. |