Бакалавриат
2026/2027
Дискретная математика
ID 1150589
Статус:
Курс обязательный (Разработка информационных систем для бизнеса)
Где читается:
Факультет социально-экономических и компьютерных наук
Когда читается:
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 * Контрольная работа по теме "Элементы комбинаторики"
Список литературы
Рекомендуемая основная литература
- Авдошин, С. М. Дискретная математика. Модулярная алгебра, криптография, кодирование / С. М. Авдошин, А. А. Набебин. — Москва : ДМК Пресс, 2017. — 352 с. — ISBN 978-5-97060-408-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/93575 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
- Хаггарти, Р. Дискретная математика для программистов / Р. Хаггарти. — 2-е изд., испр. — Москва : Техносфера, 2012. — 40 с. — ISBN 978-5-94836-303-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/73011 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
Рекомендуемая дополнительная литература
- Таранников, Ю. В. Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю. В. Таранников. — Москва : Издательство Юрайт, 2019. — 385 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433218 (дата обращения: 28.08.2023).