Раз­дел ма­те­ма­ти­ки, изу­чаю­щий свой­ст­ва дис­крет­ных струк­тур, ко­то­рые воз­ни­ка­ют как в са­мой ма­те­ма­ти­ке, так и в ее осуществлениях. При этом дис­крет­ны­ми струк­ту­ра­ми на­зы­ваются объ­ек­ты, для ко­то­рых необходимые ха­рак­те­ри­сти­ки при­ни­ма­ют ко­неч­ное чи­сло зна­че­ний. К чис­лу та­ких струк­тур от­но­сят­ся, например, ко­неч­ные груп­пы, ко­неч­ные гра­фы, не­ко­то­рые ма­те­ма­тические мо­де­ли пре­об­ра­зо­ва­те­лей ин­фор­ма­ции, ко­неч­ные ав­то­ма­ты, Тью­рин­га ма­ши­ны.

Целью и задачами дисциплины являются ознакомление с базовыми алгоритмами дискретной математики и овладение основными результатами этой дисциплины для создания программных продуктов и моделирование реальных процессов, развитие у обучающихся логического мышления и математической культуры, необходимых для изучения математики (да и вообще для проведения научно-исследовательской работы), развитие математической (качественной, аналитической и геометрической) интуиции. Результаты обучения: после окончание курса студент должен знать: основные фундаментальные понятия дискретной математики: алгоритмы теории чисел и комбинаторные схемы, основные понятия и результаты теории графов, основные понятия алгебры логики, а также способы представления алгоритмов дискретной математики; уметь: применять знания, полученные при изучении курса «Дискретная математика» для решения прикладных задач; находить решения сравнении первого и второго порядка, решать системы сравнении, умело применять основные комбинаторные принципы, строить СДНФ и СКНФ, строить полиномы Жегалкина для конкретных булевых функций, быть компетентным в вопросах профессиональной деятельности, связанных с алгоритмами дискретной математики.

Целью дисциплины является формирование у обучающихся теоретических знаний и практических навыков в области математики. Курс изучает математический аппарат, помогающий моделировать, анализировать и решать практические задачи с приложениями и формирует навыки применения основных закономерностей математики, основы математической логики, способности расширить область применения законов математической логики в социальной общенаучной сфере.

Целью дисциплины является формирование у студента основных понятий законов и теорий разделов высшей математики, а также практические навыки использовать изученные приемы и методы для решения конкретных практических задач реальных процессов.