Бакалавриат 2024/2025

Дискретная математика

Статус: Курс обязательный (Экономический анализ)

Направление: 38.03.01. Экономика

Кто читает: Отдел сопровождения учебного процесса в бакалавриате

Где читается: Факультет экономических наук

Когда читается: 1-й курс, 3, 4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Мячин Алексей Леонидович

Язык: русский

Кредиты: 6

Программа дисциплины

Аннотация

Курс «Дискретная математика» относится к фундаментальной части математических дисциплин, необходимых для формирования у студентов образовательной программы «Экономический анализ» соответствующих навыков. При изучении студенты познакомится с такими базовыми понятиями, как: теория множеств, алгебра логики, математические определения, утверждения и доказательства, основы теории графов, комбинаторика, бинарные отношения, булевы функции. Реализация дисциплины проводится в онлайн-формате.

Цель освоения дисциплины

• Знакомство с базовыми понятиями дискретной математики, изучение основ теории множеств, комбинаторики, теории графов, а также теории чисел

Планируемые результаты обучения

• способность применять основы комбинаторики, теории графов и теории чисел при решении практических задачах
• способность описывать конкретные примеры с использованием таблиц истинности и теории множеств
• способность практически использовать двудольные графы и паросочетания с целью нахождения оптимального решения

Содержание учебной дисциплины

• История создания математических методов. Введение в дискретную математику
• Таблицы истинности
• Введение в логику
• Элементы теории множеств
• Комбинаторика
• Введение вероятности
• Бинарные отношения
• Основы теории графов
• Двудольные графы и паросочетания
• Теория чисел

Элементы контроля

• Домашние задания
• Контрольная работа 1
• Контрольная работа 2
• Экзамен

Промежуточная аттестация

• 2024/2025 4th module
  0.05 * Домашние задания + 0.05 * Домашние задания + 0.2 * Контрольная работа 1 + 0.2 * Контрольная работа 2 + 0.5 * Экзамен

Список литературы

Рекомендуемая основная литература

• Введение в дискретную математику, Ландо, С. К., 2012
• Дискретная математика и комбинаторика, Андерсон, Дж. А., 2003

Рекомендуемая дополнительная литература

• Дискретная математика : курс лекций для студентов-механиков, Редькин, Н. П., 2006
• Математическая логика : учеб. пособие для вузов, Колмогоров, А. Н., 2005

Авторы

• Кабирова Ирина Александровна
• Мячин Алексей Леонидович