• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Специалитет 2024/2025

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

Статус: Курс обязательный (Компьютерная безопасность)
Когда читается: 1-й курс, 3, 4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Преподаватели: Куряков Илья Олегович, Шейкин Всеволод Владимирович
Специальность: 10.05.01. Компьютерная безопасность
Язык: русский
Кредиты: 4

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Контрольная работа №1
  • неблокирующий Контрольная работа №2
  • неблокирующий Экзамен
  • неблокирующий Индивидуальная активность
Промежуточная аттестация

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

  • 2024/2025 4th module
    0.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

Авторы

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