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

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

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

Преподаватели

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

Аннотация

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

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

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

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

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

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

  • Раздел 1.Множества, соответствия, отношения
  • Раздел 2. Булевы функции и элементы математической логики
  • Раздел 3. Теория графов
  • Раздел 4. Комбинаторика.
  • Раздел 5. Теория автоматов.
  • Раздел 6. Кодирование.
Элементы контроля

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

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

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

  • 2023/2024 2nd module
    0.3 * Контрольная работа 1 + 0.3 * Контрольная работа 2 + 0.4 * Экзамен
  • 2023/2024 4th module
    0.3 * Контрольная работа 3 + 0.3 * Контрольная работа 4 + 0.4 * Экзамен
Список литературы

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

Рекомендуемая основная литература

  • Лекции по дискретной математике : учеб. пособие / В.Б. Алексеев. — М. : ИНФРА-М, 2018. — 90 с. — (Высшее образование: Бакалавриат). - Режим доступа: http://znanium.com/catalog/product/952158

Рекомендуемая дополнительная литература

  • Таранников, Ю. В.  Дискретная математика. Задачник : учебное пособие для академического бакалавриата / Ю. В. Таранников. — Москва : Издательство Юрайт, 2019. — 385 с. — (Бакалавр. Академический курс). — ISBN 978-5-534-01180-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/433218 (дата обращения: 28.08.2023).

Авторы

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