Бакалавриат
2026/2027





Дискретная математика
ID 1150588
Статус:
Курс обязательный (Разработка информационных систем для бизнеса)
Где читается:
Факультет социально-экономических и компьютерных наук
Когда читается:
1-й курс, 1-4 модуль
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
8
Контактные часы:
120
Программа дисциплины
Аннотация
Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.
Цель освоения дисциплины
- − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
- − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах
Планируемые результаты обучения
- решает типовые задачи комбинаторики
- решает типовые задачи теории булевых функций и логики
- решает типовые задачи теории графов
- решает типовые задачи теории конечных детерминированных автоматов
- решает типовые задачи модулярной арифметики
- Анализирует существующие схемы кодирования, разрабатывает однозначно-декодируемые схемы с дополнительными свойствами (минимальная избыточность, помехоустойчивость)
Содержание учебной дисциплины
- Теория графов
- Булевы функции и элементы математической логики
- Модулярная арифметика
- Комбинаторика
- Теория кодирования
- Теория автоматов
Элементы контроля
- Контрольная работа по теме "Теория автоматов"
- Экзамен
- Контрольная работа по теме "Теория графов"
- Контрольная работа по теме "Булевы функции"
- Экзамен
- Контрольная работа по теме "Модулярная арифметика"
- Контрольная работа по теме "Кодирование"
- Контрольная работа по теме "Элементы комбинаторики"
Промежуточная аттестация
- 2026/2027 2nd module0.3 * Экзамен + 0.25 * Контрольная работа по теме "Булевы функции" + 0.25 * Контрольная работа по теме "Теория графов" + 0.2 * Контрольная работа по теме "Модулярная арифметика"
- 2026/2027 4th module0.3 * Экзамен + 0.3 * Контрольная работа по теме "Теория автоматов" + 0.2 * Контрольная работа по теме "Кодирование" + 0.2 * Контрольная работа по теме "Элементы комбинаторики"
Список литературы
Рекомендуемая основная литература
- Канцедал С. А. - Дискретная математика - 978-5-16-021149-7 - НИЦ ИНФРА-М - 2026 - https://znanium.ru/catalog/document?id=466233 - 466233 - ZNANIUM
- Таранников, Ю. В. Дискретная математика. Задачник : учебное пособие для вузов / Ю. В. Таранников. — Москва : Издательство Юрайт, 2026. — 385 с. — (Высшее образование). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/583470 (дата обращения: 02.07.2026).
Рекомендуемая дополнительная литература
- Дискретная математика для бакалавра: множества, отношения, функции, графы - Микони С. В. - Издательство "Лань" - 978-5-8114-1386-7 - 2022 - русский - https://e.lanbook.com/book/211049 - ЛАНЬ - 211049
- Дискретная математика. Формально-логические системы и языки - Авдошин С.М., Набебин А.А. - Издательство "ДМК Пресс" - 978-5-97060-622-3 - 2018 - русский - https://e.lanbook.com/book/100912 - ЛАНЬ - 100912