Discrete Mathematics

2024/2025

Academic Year

RUS

Instruction in Russian

8

ECTS credits

Delivered at:

Department of Applied Mathematics and Informatics (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:

Compulsory course

When:

1 year, 1-4 module

Instructors

Gribanov, Dmitry

Logvinova, Kira V.

Mokeev, Dmitry B.

Taletskii, Dmitrii

Tsaplina, Ekaterina

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

Аннотация

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

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

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

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

• Знает основные понятия и теоремы. Умеет решать задачи
• Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
• Знает основные методы дискретной математики
• Умеет применять на практике методы дискретной математики

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

• Теория множеств и теория бинарных отношений.
• Комбинаторика.
• Теория графов
• Функции алгебры логики.
• Теория кодирования.
• Формальные языки.

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

• Контрольная работа по функциям алгебры логики
• Экзамен 1,2 модули
• Экзамен за 3,4 модули
• Контрольная работа по комбинаторике и теории графов
• Контрольная работа по множествам и отношениям
• Контрольная работа по функциям теории кодирования и формальным языкам

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

• 2024/2025 2nd module
  0.25 * Контрольная работа по комбинаторике и теории графов + 0.25 * Контрольная работа по множествам и отношениям + 0.5 * Экзамен 1,2 модули
• 2024/2025 4th module
  0.25 * Контрольная работа по функциям алгебры логики + 0.25 * Контрольная работа по функциям теории кодирования и формальным языкам + 0.5 * Экзамен за 3,4 модули

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

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

• Введение в дискретную математику, [курс лекций], 264 с., Ландо, С. К., 2012
• Дискретная математика : учеб. пособие / С.А. Канцедал. — М: ФОРУМ : ИНФРА-М, 2017. — 224 с. — (Профессиональное образование). ISBN 978-5-8199-0304-9 - Режим доступа: http://znanium.com/catalog/product/614950

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

• Элементы дискретной математики, учебник, 280 с., Судоплатов, С. В., Овчинникова, Е. В., 2002

Авторы

• Мокеев Дмитрий Борисович
• Талецкий Дмитрий Сергеевич
• Логвинова Кира Владимировна
• Грибанов Дмитрий Владимирович