• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 2023/2024

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

Статус: Курс обязательный (Экономический анализ)
Направление: 38.03.01. Экономика
Когда читается: 1-й курс, 3, 4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 6
Контактные часы: 80

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Домашние задания
  • неблокирующий Контрольная работа 1
  • неблокирующий Контрольная работа 2
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2023/2024 4th module
    0.1 * Домашние задания + 0.2 * Контрольная работа 1 + 0.2 * Контрольная работа 2 + 0.5 * Экзамен
Список литературы

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

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

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

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

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