Бакалавриат
2023/2024
Дискретная математика
Лучший по критерию «Новизна полученных знаний»
Статус:
Курс обязательный (Компьютерные науки и технологии)
Направление:
01.03.02. Прикладная математика и информатика
Когда читается:
1-й курс, 1-4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
8
Контактные часы:
140
Программа дисциплины
Аннотация
Целями освоения дисциплины «дискретная математика» является подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Цель освоения дисциплины
- Подготовка в области основ гуманитарных, социальных, экономических, математических и естественнонаучных знаний
- Получение высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности,
- Обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Планируемые результаты обучения
- Знает основные понятия и теоремы. Умеет решать задачи
- Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
- Знает основные методы дискретной математики
- Умеет применять на практике методы дискретной математики
Содержание учебной дисциплины
- Теория множеств и теория бинарных отношений.
- Комбинаторика.
- Теория графов
- Функции алгебры логики.
- Теория кодирования.
- Формальные языки.
Элементы контроля
- Контрольная работа по функциям алгебры логики и теории кодирования
- Контрольная работа по множествам, отношениям и комбинаторике
- Экзамен 1,2 модули
- Экзамен за 3,4 модули
Промежуточная аттестация
- 2023/2024 2nd module0.334 * Контрольная работа по множествам, отношениям и комбинаторике + 0.666 * Экзамен 1,2 модули
- 2023/2024 4th module0.334 * Контрольная работа по функциям алгебры логики и теории кодирования + 0.666 * Экзамен за 3,4 модули
Список литературы
Рекомендуемая основная литература
- Введение в дискретную математику, [курс лекций], 264 с., Ландо, С. К., 2012
- Дискретная математика : учеб. пособие / С.А. Канцедал. — М: ФОРУМ : ИНФРА-М, 2017. — 224 с. — (Профессиональное образование). ISBN 978-5-8199-0304-9 - Режим доступа: http://znanium.com/catalog/product/614950
Рекомендуемая дополнительная литература
- Элементы дискретной математики, учебник, 280 с., Судоплатов, С. В., Овчинникова, Е. В., 2002