О курсе

Дисциплина «Дискретная математика» относится к блоку естественных наук и математики. Для ее освоения достаточно знаний в объеме школьной программы. Она предшествует таким дисциплинам как «Теория автоматического управления», «Дискретная и микропроцессорная техника», «Вычислительные машины, сети и системы». Курс включает 7 видеолекций по трем основным разделам дискретной математики, важным для подготовки специалистов в области управления техническими системами – теории множеств, математической логики и теории графов. В лекциях по теории множеств рассмотрены основные понятия теории множеств, а также свойства отношений. Лекции по математической логике посвящены основным понятиям логики высказываний и применению методов математической логики для синтеза логических схем на основе теории дизъюнктивных нормальных форм. В лекциях по теории графов излагаются основные понятия теории графов, а также возможные подходы к решению некоторых практически важных задач на основе графических моделей. Целью курса является изучение основных методологических подходов, моделей и методов формализованного представления и обработки дискретной информации.

Результат

уметь формулировать задачу исследований дискретного объекта, используя теоретико-множественные, логические и графические средства конструктивного анализа и моделирования; уметь переходить от одной формы математического представления дискретной модели к другой.

Формируемые компетенции

О преподавателях

Входные требования

Содержание курса