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

Цели и задачи дисциплины

Дисциплина направлена на ознакомление с рядом математических концепций, лежащих в основе современных информационных технологий и сложных управляющих систем; освоение теоретико-множественных и графических моделей и методов формализованного представления объектов и связей между ними. Главная цель курса — обучить студентов методам мышления и оперирования абстрактными понятиями, сформировать у них способность понимать, совершенствовать и применять современный математический аппарат. Задачи дисциплины: формирование знаний основных понятий и концепций дискретной математики, в том числе, основ теории множества и теории графов; - умений применять эти знания для формализации информационных представлений и преобразований при решении типовых задач профессиональной деятельности.

Краткое содержание дисциплины

Дисциплина изучается в течение одного семестра и включает два основных раздела: элементы теории множеств и элементы теории графов.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ОПК-1 Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности