Бакалавриат
2025/2026
Дискретная математика
Статус:
Курс обязательный (Разработка информационных систем для бизнеса)
Где читается:
Факультет социально-экономических и компьютерных наук
Когда читается:
1-й курс, 1-4 модуль
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
8
Контактные часы:
120
Программа дисциплины
Аннотация
Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.
Цель освоения дисциплины
- − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
- − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах
Планируемые результаты обучения
- решает типовые задачи комбинаторики
- решает типовые задачи теории булевых функций и логики
- решает типовые задачи теории графов
- решает типовые задачи теории конечных детерминированных автоматов
- решает типовые задачи модулярной арифметики
Содержание учебной дисциплины
- Теория графов
- Комбинаторика
- Теория кодирования
- Булевы функции и элементы математической логики
- Теория автоматов
- Модулярная арифметика
Элементы контроля
- Контрольная работа по теме "Теория графов"
- Экзамен
- Контрольная работа по теме "Элементы комбинаторики"
- Контрольная работа по теме "Кодирование"
- Экзамен
- Контрольная работа по теме "Булевы функции"
- Контрольная работа по теме "Теория автоматов"
- Контрольная работа по теме "Модулярная арифметика"
Промежуточная аттестация
- 2025/2026 2nd module0.35 * Контрольная работа по теме "Теория графов" + 0.25 * Контрольная работа по теме "Элементы комбинаторики" + 0.4 * Экзамен
- 2025/2026 4th module0.2 * Контрольная работа по теме "Булевы функции" + 0.15 * Контрольная работа по теме "Кодирование" + 0.15 * Контрольная работа по теме "Модулярная арифметика" + 0.2 * Контрольная работа по теме "Теория автоматов" + 0.3 * Экзамен
Список литературы
Рекомендуемая основная литература
- Лекции по дискретной математике : учеб. пособие / В.Б. Алексеев. — М. : ИНФРА-М, 2018. — 90 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/952158
Рекомендуемая дополнительная литература
- Таранников, Ю. В. Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю. В. Таранников. — Москва : Издательство Юрайт, 2019. — 385 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433218 (дата обращения: 28.08.2023).