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

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

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

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

Комбинаторные числа, их свойства. Явные и рекуррентные вычисления комбинаторных чисел. Линейные рекуррентные соотношения. Производящие функции для числовых последовательностей. Разбиения и диаграммы Юнга. Основные понятия теории графов. Планарные графы, эйлеровы графы, гамильтоновы графы, деревья. Правильные раскраски графов. Функции 2-значной логики. Критерий полноты класса функций 2-значной логики. Функции k-значной логики. Нормальные формы функций k-значной логики. Теорема Кузнецова и критерий Слупецкого.

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

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

ОПК-2 Способен использовать и адаптировать существующие математические методы и системы программирования для разработки и реализации алгоритмов решения прикладных задач