Бакалавриат
2025/2026
Дискретная математика
Статус:
Курс обязательный (Программные системы и автоматизация процессов разработки)
Где читается:
Факультет социально-экономических и компьютерных наук
Когда читается:
1-й курс, 2, 3 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Викентьева Ольга Леонидовна
Язык:
русский
Кредиты:
6
Контактные часы:
68
Программа дисциплины
Аннотация
Дисциплина «Дискретная математика» направлена на изучение дискретных структур, которые применяются при разработке математических моделей и алгоритмов для решения социально-экономических, информационно-технологических, оптимизационных и вычислительных задач. Аппарат дискретной математики необходим при создании и эксплуатации современных вычислительных систем, средств хранения, обработки и передачи информации, автоматизированных систем управления и проектирования.
Цель освоения дисциплины
- Целями освоения дисциплины «Дискретная математика» являются: − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов; − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах.
Планируемые результаты обучения
- Решает типовые задачи теории множеств
- решает типовые задачи алгебры логики
- решает основные задачи теории графов
- решает основные задачи комбинаторики
Элементы контроля
- Контрольная работа "Теория множеств"Контрольная работа по теме Теория множеств
- Контрольная работа "Алгебра логики"
- Контрольная работа теория графов
- Контрольная работа "Комбинаторика"
Промежуточная аттестация
- 2025/2026 3rd module0.2 * Контрольная работа "Алгебра логики" + 0.2 * Контрольная работа "Комбинаторика" + 0.2 * Контрольная работа "Теория множеств" + 0.4 * Контрольная работа теория графов
Список литературы
Рекомендуемая основная литература
- Дискретная математика : учебник для бакалавров и магистров. Стандарт третьего поколения, Новиков Ф.А., 2017
- Дискретная математика для программистов : учеб. пособие, Новиков Ф.А., 2009
- Дискретная математика: Учебник для вузов. 2-е изд. Стандарт третьего поколения. - 978-5-4461-9746-0 - Новиков Ф.А. - 2021 - Санкт-Петербург: Питер - https://ibooks.ru/bookshelf/377364 - 377364 - iBOOKS
Рекомендуемая дополнительная литература
- Хаггарти, Р. Дискретная математика для программистов / Р. Хаггарти. — 2-е изд., испр. — Москва : Техносфера, 2012. — 40 с. — ISBN 978-5-94836-303-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/73011 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.