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

Краткое содержание учебной дисциплины, модуля / Brief summary

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

Discrete Mathematics is a core discipline that forms the foundation of university mathematics education. This course explores key mathematical concepts necessary for understanding and applying discrete mathematics methods. Topics include fundamental concepts of Boolean function theory, combinatorics, graph theory, coding theory, and control systems theory. Mastering these mathematical foundations will enable students to effectively develop, analyze, and apply various models and methods of discrete mathematics.

Формируемые компетенции / The formed competences

специализированные компетенции: 

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

СК-5. Применять основные понятия, утверждения и методы решения базовых задач дискретной математики.

specialized competencies: 

SK-1. Analyze the context and the problem, reasonably select the optimal solution, coordinate partial solution designs into a coherent overall architecture, and implement the project based on the assessment of accumulated and incoming data;

SK-5. Apply the fundamental concepts, assertions, and methods for solving basic problems in discrete mathematics.

Результаты обучения (знать, уметь, владеть) / Learning outcomes (know, can, be able)

знать: основные понятия и утверждения из рассматриваемых разделов дискретной математики;

уметь: доказывать основные утверждения и применять их для решения типовых задач;

владеть: основными методами решения типовых задач из рассматриваемых разделов дискретной математики.

know: the basic concepts and statements from the sections of discrete mathematics covered;

be able to: prove basic statements and apply them to solving typical problems;

possess: the basic methods for solving typical problems from the sections of discrete mathematics covered.

Семестр изучения учебной дисциплины, модуля / Semester of study

2

2

Пререквизиты / Prerequisites

«Алгебра», «Математический анализ»,  «Численные методы».

«Algebra», «Mathematical Analysis»,  «Numerical Methods».

Трудоемкость в зачетных единицах (кредитах) / Credit units

3

3

Количество аудиторных часов и часов самостоятельной работы / Academic hour of students’ class work, 

hours of self-directed learning

всего 102 часа, в том числе 50 аудиторных часов, из них: лекции – 34 часа, лабораторные занятия – 12 часов, управляемая самостоятельная работа – 4 часа.

total 102 hours, including 50 classroom hours, including: lectures – 34 hours, laboratory classes – 12 hours, guided independent work – 4 hours.

Требования и формы текущей и промежуточной аттестации / Requirements and forms of current and interim certification

экзамен

exam