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

2025/2026

Учебный год

RUS

Обучение ведется на русском языке

6

Кредиты

Кто читает:

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

Статус:

Курс обязательный

Когда читается:

1-й курс, 3, 4 модуль

Преподаватель

Веселова Юлия Александровна

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

Аннотация

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

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

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

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

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

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

• Множества и логика.
• Комбинаторика
• Бинарные отношения
• Теория графов

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

• Домашнее задание 3 модуль
  Домашнее задание задается на каждом семинаре, в начале следующего делается устный выборочный опрос студентов. В оценке учитывается процент выполнения заданий и качество устных ответов.
• Активность
  Решение задач во время семинара
• Домашнее задание 4 модуль
  Домашнее задание задается на каждом семинаре, в начале следующего делается устный выборочный опрос студентов. В оценке учитывается процент выполнения заданий и качество устных ответов.
• Коллоквиум
  Устный опрос студентов по теории и базовым задачам
• Экзамен
  Контрольная работа, состоящая из 5 задач

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

• 2025/2026 4th module
  0.1 * Активность + 0.1 * Активность + 0.15 * Домашнее задание 3 модуль + 0.15 * Домашнее задание 4 модуль + 0.2 * Коллоквиум + 0.3 * Экзамен

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

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

• Дискретная математика для инженера, Кузнецов, О. П., 2004
• Дискретная математика и комбинаторика, Андерсон, Дж. А., 2003

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

• Алескеров, Ф. Т. Бинарные отношения, графы и коллективные решения : учебное пособие / Ф. Т. Алескеров, Э. Л. Хабина, Д. А. Шварц. — 2-е изд. — Москва : ФИЗМАТЛИТ, 2012. — 344 с. — ISBN 978-5-9221-1363-2. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/59762 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Графы и их применение, Оре, О., 2006
• Задачи по теории множеств, математической логике и теории алгоритмов, Лавров, И. А., 2004
• Комбинаторика и теория графов. Ч.1: ., Григорьев, Б. В., 2005

Авторы

• Веселова Юлия Александровна
• Кабирова Ирина Александровна