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

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

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

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

Основные алгебраические понятия; элементы комбинаторики; введение в теорию графов; элементы теории переключательных функций.

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

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

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