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

Краткое содержание учебной дисциплины, модуля / 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, applied automata theory, mathematical logic, 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

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

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

specialized competencies: 

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

4, 5

4, 5

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

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

«Algebra», «Mathematical Analysis».

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

3

3

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

hours of self-directed learning

всего 216 часов, в том числе 106 аудиторных часов, из них: лекции – 36 часов, лабораторные занятия – 62 часа, управляемая самостоятельная работа – 8 часов.

total 216 hours, including 106 classroom hours, including: lectures – 36 hours, laboratory classes – 62 hours, guided independent work – 8 hours.

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

экзамен

exam