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

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

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

Наименование раздела дисциплины	Содержание раздела	Всего, час (без контроля и консультаций)	Лек	ПР	СР
Графы	Конечные множества и отношения на них. Определение графа. Ориентированные и неориентированные графы. Степень вершины графа, теоремы о степенях вершин графа. Операции над графами. Виды выделенных графов (полный граф, пустой граф, путь, цепь, цикл). Инварианта графа. Изоморфизм графов. Полный граф, пустой граф. Путь, простой путь, цепь, простая цепь, цикл, простой цикл. Плоские графы: формула Эйлера. Расстояния на графах. Связные графы. Деревья и их свойства. Последовательность Прюфера. Число деревьев на n вершинах. Последовательность степеней вершин деревьев. Число деревьев на n вершинах. Специальные графы. Двудольные графы; теорема Кенига. Эйлеровы графы. Критерий эйлеровости. Гамильтоновы графы. Графы в школьной программе. Приложения графов в различных областях знаний.	36	12	22	2
Комбинаторика и рекуррентные соотношения	Основные комбинаторные конфигурации: размещения, размещения с повторениями, перестановки, перестановки с повторениями, сочетания, сочетания с повторениями. Явные формулы для числа основных комбинаторных конфигураций. Правило сложения и умножения. Простейшие комбинаторные задачи. Размещения с ограничениями. Решение неопределенных уравнений. Треугольник Паскаля. Бином Ньютона. Полиномиальная теорема. Понятие рекуррентного соотношения. Примеры рекуррентных соотношений. Линейные рекуррентные соотношения с постоянными коэффициентами, общее решение. Числа Фибоначчи. Явная формула для чисел Фибоначчи (формула Бине). Нахождение суммы первых n членов линейной рекуррентной последовательности. Специальные числа. Комбинаторика и рекуррентности в школьной программе.	36	12	20	4

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.

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

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

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