ЕН 02 «Дискретная математика»

Учебная дисциплина ЕН.02 Дискретная математика является обязательной частью ЕН00 Математического  и общего естественно-научного цикла основной профессиональной образовательной программы.

В результате освоения дисциплины студент должен уметь:

-       применять методы дискретной математики;

-       строить таблицы истинности для формул логики;

-       представлять булевы функции в виде формул заданного типа;

-       выполнять операции над множествами, применять аппарат теории множеств для решения за­дач;

-       выполнять операции над предикатами;

-       исследовать бинарные отношения на заданные свойства;

-       выполнять операции над отображениями и подстановками;

-       выполнять операции в алгебре вычетов;

-       применять простейшие криптографические шифры для шифрования текстов;

-       генерировать основные комбинаторные объекты;

-       находить характеристики графов

 

В результате освоения дисциплины студент должен знать:

-           логические операции, формулы логики, законы алгебры логики;

-           основные классы функций, полноту множеств функций, теорему Поста;

-           основные понятия теории множеств, теоретико-множественные операции и их связь с логиче­скими операциями;

-           логику предикатов, бинарные отношения и их виды;

-           элементы теории отображений и алгебры подстановок;

-           основы алгебры вычетов и их приложение к простейшим криптографическим шифрам;

 метод математической индукции.