Discrete Mathematics

2025/2026

Academic Year

RUS

Instruction in Russian

6

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, 2, 3 module

Instructor

Vikentyeva, Olga

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

Аннотация

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

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

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

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

• Решает типовые задачи теории множеств
• решает типовые задачи алгебры логики
• решает основные задачи теории графов
• решает основные задачи комбинаторики

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

• Теория множеств
• Алгебра логики
• Теория графов
• Комбинаторика

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

• Контрольная работа "Теория множеств"
  Контрольная работа по теме Теория множеств
• Контрольная работа "Алгебра логики"
• Контрольная работа теория графов
• Контрольная работа "Комбинаторика"

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

• 2025/2026 3rd module
  0.2 * Контрольная работа "Алгебра логики" + 0.2 * Контрольная работа "Комбинаторика" + 0.2 * Контрольная работа "Теория множеств" + 0.4 * Контрольная работа теория графов

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

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

• Дискретная математика : учебник для бакалавров и магистров. Стандарт третьего поколения, Новиков Ф.А., 2017
• Дискретная математика для программистов : учеб. пособие, Новиков Ф.А., 2009
• Дискретная математика: Учебник для вузов. 2-е изд. Стандарт третьего поколения. - 978-5-4461-9746-0 - Новиков Ф.А. - 2021 - Санкт-Петербург: Питер - https://ibooks.ru/bookshelf/377364 - 377364 - iBOOKS

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

• Хаггарти, Р. Дискретная математика для программистов / Р. Хаггарти. — 2-е изд., испр. — Москва : Техносфера, 2012. — 40 с. — ISBN 978-5-94836-303-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/73011 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

• Викентьева Ольга Леонидовна
• Карпович Марина Валерьевна