Бакалавриат
2024/2025
Дискретная математика
Статус:
Курс обязательный (Экономический анализ)
Направление:
38.03.01. Экономика
Где читается:
Факультет экономических наук
Когда читается:
1-й курс, 3, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
6
Контактные часы:
80
Программа дисциплины
Аннотация
Курс «Дискретная математика» относится к фундаментальной части математических дисциплин, необходимых для формирования у студентов образовательной программы «Экономический анализ» соответствующих навыков. При изучении студенты познакомится с такими базовыми понятиями, как: теория множеств, алгебра логики, математические определения, утверждения и доказательства, основы теории графов, комбинаторика, бинарные отношения, булевы функции. Реализация дисциплины проводится в онлайн-формате.
Цель освоения дисциплины
- Знакомство с базовыми понятиями дискретной математики, изучение основ теории множеств, комбинаторики, теории графов, а также теории чисел
Планируемые результаты обучения
- способность применять основы комбинаторики, теории графов и теории чисел при решении практических задачах
- способность описывать конкретные примеры с использованием таблиц истинности и теории множеств
- способность практически использовать двудольные графы и паросочетания с целью нахождения оптимального решения
Содержание учебной дисциплины
- История создания математических методов. Введение в дискретную математику
- Таблицы истинности
- Введение в логику
- Элементы теории множеств
- Комбинаторика
- Введение вероятности
- Бинарные отношения
- Основы теории графов
- Двудольные графы и паросочетания
- Теория чисел
Промежуточная аттестация
- 2024/2025 4th module0.05 * Домашние задания + 0.05 * Домашние задания + 0.2 * Контрольная работа 1 + 0.2 * Контрольная работа 2 + 0.5 * Экзамен
Список литературы
Рекомендуемая основная литература
- Введение в дискретную математику, Ландо, С. К., 2012
- Дискретная математика и комбинаторика, Андерсон, Дж. А., 2003
Рекомендуемая дополнительная литература
- Дискретная математика : курс лекций для студентов-механиков, Редькин, Н. П., 2006
- Математическая логика : учеб. пособие для вузов, Колмогоров, А. Н., 2005