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