Дискретная математика и теория графов

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

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

Discrete Mathematics and Graph Theory 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 and graph 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 and raph theory 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 and raph theory covered.

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

6

6

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

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

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

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

3

3

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

hours of self-directed learning

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

total 102 hours, including 68 classroom hours, including: lectures – 34 hours, practical classes – 28 hours, guided independent work – 6 hours.

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

экзамен

exam