• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

2024/2025
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты

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

Аннотация

Содержание программы дисциплины «Дискретная математика» должно обеспечить базовую подготовку студентов в процессе формирования устойчивых теоретических знаний и практических навыков анализа алгоритмов при решении различных задач оптимизации и разработке средств автоматизированной поддержки принятия решений.
Цель освоения дисциплины

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

  • − изучение дискретных структур, применяемых при разработке математических моделей и алгоритмов
  • − изучение алгоритмов, используемых при решении социально-экономических, информационно-технологических и вычислительных задач поиска и оптимизации в дискретных пространствах
Планируемые результаты обучения

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

  • решает типовые задачи теории кодирования
  • решает типовые задачи теории множеств
  • решает типовые задачи комбинаторики
  • решает типовые задачи теории булевых функций и логики
  • решает типовые задачи теории графов
  • решает типовые задачи теории конечных детерминированных автоматов
Содержание учебной дисциплины

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

  • Раздел 1. Теория графов
  • Раздел 2. Теория кодирования
  • Раздел 3. Булевы функции
  • Раздел 4. Элементы комбинаторики
Элементы контроля

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

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

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

  • 2024/2025 2nd module
    0.3 * Контрольная работа 1 + 0.3 * Контрольная работа 2 + 0.4 * Экзамен

Авторы

  • Морозенко Владимир Викторович
  • Карпович Марина Валерьевна