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