Специалитет
2022/2023
Дискретная математика
Статус:
Курс обязательный (Компьютерная безопасность)
Кто читает:
Департамент прикладной математики
Когда читается:
3-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Богданов Дмитрий Сергеевич
Специальность:
10.05.01. Компьютерная безопасность
Язык:
русский
Кредиты:
4
Контактные часы:
56
Программа дисциплины
Аннотация
В данном курсе студенты познакомятся с понятиями дискретной математики как основой важной части математического аппарата теории вероятностей и математической статистики, исследования операций, дискретной оптимизации, компьютерных наук и других дисциплин, получат опыт анализа дискретных структур, развитие строгого логического мышления. Дисциплина реализуется в он-лайн формате
Цель освоения дисциплины
- Ознакомление студентов с основными методами и задачами комбинаторики и теории автоматов
Планируемые результаты обучения
- Знание основных понятий и методов комбинаторики, теории автоматов
- Умение исследовать комбинаторные свойства дискретных моделей
- Умение применять методы дискретной математики в различных приложениях математики и компьютерных наук
Содержание учебной дисциплины
- Элементарные комбинаторные подсчеты
- Метод производящих функций в комбинаторике
- Разбиения и диаграммы Юнга
- Рекуррентные соотношения
- Экспоненциальные производящие функции в комбинаторике
- Конечные автоматы
Промежуточная аттестация
- 2021/2022 учебный год 4 модуль0.5 * Контрольные работы + 0.5 * Итоговая аттестация
- 2022/2023 учебный год 2 модуль
