Специалитет
2024/2025
Дискретная математика
Статус:
Курс обязательный (Компьютерная безопасность)
Кто читает:
Кафедра компьютерной безопасности
Когда читается:
1-й курс, 3, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Специальность:
10.05.01. Компьютерная безопасность
Язык:
русский
Кредиты:
4
Программа дисциплины
Аннотация
Цели изучения дисциплины: знакомство с понятиями дискретной математики и теории графов; освоение основных приемов решения практических задач по темам дисциплины; развитие способности интерпретации формальных алгебраических структур, развитие четкого логического мышления. В результате освоения дисциплины студент должен: • Знать базовые понятия дисциплины • Понимать доказательства ключевых теорем курса • Иметь навыки использования математического аппарата дисциплины в дальнейшей учебной и профессиональной деятельности
Цель освоения дисциплины
- Ознакомление студентов с основными методами и задачами комбинаторики и теории автоматов
Планируемые результаты обучения
- Знание основных понятий и методов комбинаторики, теории автоматов
- Умение исследовать комбинаторные свойства дискретных моделей
- Умение применять методы дискретной математики в различных приложениях математики и компьютерных наук
Содержание учебной дисциплины
- Элементарные комбинаторные подсчеты
- Метод производящих функций в комбинаторике
- Графы
- Конечные автоматы
- Эффективная вычислимость, сложность, классы P и NP
Промежуточная аттестация
- 2024/2025 4th module0.2 * Индивидуальная активность + 0.15 * Контрольная работа №1 + 0.15 * Контрольная работа №2 + 0.5 * Экзамен
Список литературы
Рекомендуемая основная литература
- Lovász, L., Pelikán, J., & Vsztergombi, K. (2003). Discrete Mathematics : Elementary and Beyond. New York: Springer. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=108108
- Дискретная математика и комбинаторика, Андерсон, Дж. А., 2003
- Комбинаторика, Виленкин, Н. Я., 2006
Рекомендуемая дополнительная литература
- Лекции о производящих функциях, Ландо, С. К., 2007