Наименование компетенции ФГОС ВО	Индикаторы достижения компетенций
Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач (УК-1)	Знаний: принципы использования системного подхода алгоритмы принятия решения (в том числе, методики постановки задачи, моделирования, выбора и принятия решения) Умений: находить, критически анализировать и выбирать информацию, необходимую для решения поставленной задачи анализировать задачу, выделяя этапы ее решения, действия по решению задачи оценивать их преимущества и риски грамотно, логично, аргументированно формировать собственные суждения и оценки определять и оценивать практические последствия возможных решений задачи Навыков: навыками применения системного подхода для оценки современных научных достижений и принятия решений в социальной и профессиональной деятельности
Способен осуществлять поиск, критический анализ и синтез информации, применять системный подход для решения поставленных задач (УК-1)	Знаний: Умений: Навыков:

Вид учебной работы	Часов (по видам работ)	Семестры
7
Контактная работа (всего)	30	30
Лекционные занятия	10	10
Лабораторные занятия	20	20
Самостоятельная работа	42	42
Всего, часов/зачетных единиц	72 / 2	72 / 2

Показаны записи 1-3 из 3.

Наименование раздела дисциплины	Содержание раздела	Всего, час (без контроля и консультаций)	Лек	Лаб	СР
Элементы теории множеств	Простейшие обозначения и операции теории множеств. Множества, способы их задания, простейшие операции над ними. Математическая индукция. Декартово произведение множеств. Бинарные отношения и их свойства. Отображения.	20	2	4	14
Комбинаторика	Правила суммы и произведения. Основные комбинаторные конфигурации. Бином Ньютона. Биномиальные коэффициенты. Основные тождества с биномиальными коэффициентами. Треугольник Паскаля. Метод включения-исключения. Рекуррентные соотношения. Задачи, приводящие к рекуррентным соотношениям. Числа Фибоначчи. Решение линейных рекуррентных соотношений. Метод производящих функций. Суммы и рекуррентности. Преобразования сумм. Кратные суммы. Некоторые методы суммирования.	26	4	8	14
Элементы теории графов	Граф. Путь, простой путь, цикл, простой цикл, подграф. Связные графы и компоненты связности. Полный граф, двудольный граф. Число вершин и рёбер полного двудольного графа. Теорема Кёнига. Число рёбер графа с n вершинами. Дерево. Теорема о числе рёбер в дереве с n вершинами (доказательство). Теорема Кэли. Матрицы смежности и инцидентности. Изоморфные графы. Теорема о числе различных графов с n вершинами. Псевдограф, мультиграф. Степень вершины графа. Теоремы о сумме степеней вершин графа и о числе вершин нечётной степени. Регулярный граф. Критерий регулярности графа. Планарный граф. Формула Эйлера для плоского графа. Непланарность графов K5 и K3,3. Хроматическое число плоского графа. Задача о Кёнигсбергских мостах. Эйлеровы графы, критерий эйлеровости. Гамильтоновы графы и основные теоремы о них.	26	4	8	14

1) Гисин, Владимир Борисович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / В. Б. Гисин. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 04.06.2024. – Проверено: 28.03.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-16763-4. - URL: https://urait.ru/book/diskretnaya-matematika-535959.
2) Судоплатов, Сергей Владимирович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / С. В. Судоплатов, Е. В. Овчинникова. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 04.06.2024. – Проверено: 28.03.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-00871-5. - URL: https://urait.ru/book/diskretnaya-matematika-535805.
3) Гашков, Сергей Борисович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / С. Б. Гашков, А. Б. Фролов. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 05.06.2024. – Проверено: 28.03.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-17718-3. - URL: https://urait.ru/book/diskretnaya-matematika-536528.

1) Журавлев, Юрий Иванович. Дискретный анализ. Основы высшей алгебры [Электронный ресурс] : учеб. пособие для вузов / Ю. И. Журавлев, Ю. А. Флеров, М. Н. Вялый. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 05.06.2024. – Проверено: 28.03.2025. – Режим доступа: ЭБС Юрайт по паролю. - URL: https://urait.ru/book/diskretnyy-analiz-osnovy-vysshey-algebry-537919.
2) Пак, Вадим Геннадьевич. Дискретная математика: теория множеств и комбинаторный анализ. Сборник задач [Электронный ресурс] : учеб. пособие для вузов / В. Г. Пак. – Москва : Юрайт, 2024. – (Высшее образование). – Добавлено: 05.06.2024. – Проверено: 28.03.2025. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-09512-8. - URL: https://urait.ru/book/diskretnaya-matematika-teoriya-mnozhestv-i-kombinatornyy-analiz-sbornik-zadach-538757.

Показаны записи 1-3 из 3.

Учебная аудитория	Материально-техническое обеспечение
Аудитория для проведения занятий лекционного типа	Компьютеры, проектор со Smart-доской, доска, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.
Аудитория для лабораторной работы	Компьютеры, проектор со Smart-доской, доска, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.
Помещение для самостоятельной работы	Компьютеры, проектор со Smart-доской, доска, специализированная мебель, наборы демонстрационного оборудования и учебно-наглядных пособий, обеспечивающие тематические иллюстрации.

Место в структуре образовательной программы

Промежуточная аттестация