Discrete Mathematics

2024/2025

Academic Year

RUS

Instruction in Russian

8

ECTS credits

Delivered at:

Department of Information Technologies in Business (Faculty of Computer Science, Economics, and Social Sciences)

Course type:

Compulsory course

When:

1 year, 1-4 module

Instructors

Alekseev, Aleksandr

Morozenko, Vladimir V.

Rustamkhanova, Gulshat

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

Аннотация

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

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

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

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

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

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

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

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

• Контрольная работа 1
• Контрольная работа 4
• Экзамен
• Экзамен
• Контрольная работа 2
• Контрольная работа 3

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

• 2024/2025 2nd module
  0.3 * Контрольная работа 1 + 0.3 * Контрольная работа 2 + 0.4 * Экзамен
• 2024/2025 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).

Авторы

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