Кто читает:: Кафедра компьютерной безопасности

Статус:: Курс обязательный

Когда читается:: 1-й курс, 3, 4 модуль

Дополнительные материалы в LMS Задать вопрос

Аннотация

Цели изучения дисциплины: знакомство с понятиями дискретной математики и теории графов; освоение основных приемов решения практических задач по темам дисциплины; развитие способности интерпретации формальных алгебраических структур, развитие четкого логического мышления. В результате освоения дисциплины студент должен: • Знать базовые понятия дисциплины • Понимать доказательства ключевых теорем курса • Иметь навыки использования математического аппарата дисциплины в дальнейшей учебной и профессиональной деятельности

Цель освоения дисциплины

Ознакомление студентов с основными методами и задачами комбинаторики и теории автоматов

Планируемые результаты обучения

Знание основных понятий и методов комбинаторики, теории автоматов
Умение исследовать комбинаторные свойства дискретных моделей
Умение применять методы дискретной математики в различных приложениях математики и компьютерных наук

Содержание учебной дисциплины

Элементарные комбинаторные подсчеты
Метод производящих функций в комбинаторике
Графы
Конечные автоматы
Эффективная вычислимость, сложность, классы P и NP

Элементы контроля

Самостоятельная работа №1
Самостоятельная работа №2
Экзамен
Самостоятельная работа №3
Самостоятельная работа №4

Промежуточная аттестация

2025/2026 4th module
0.05 * Самостоятельная работа №1 + 0.05 * Самостоятельная работа №2 + 0.05 * Самостоятельная работа №3 + 0.05 * Самостоятельная работа №4 + 0.8 * Экзамен

Список литературы

Авторы

Лось Алексей Борисович
Шейкин Всеволод Владимирович

Образовательная программа «Компьютерная безопасность»

Программа реализуется в партнерстве со Сбербанком РФ

Дискретная математика

Программа дисциплины