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

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

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

Наименование раздела дисциплины	Содержание раздела	Всего, час (без контроля и консультаций)	Лек	ПР	СР
Элементы теории множеств	Множество, его элементы. Способы задания множеств. Виды множеств. Подмножество. Теорема о числе подмножеств. Операции над множествами, свойства операций. Интерпретации: теория множеств и цифровая схемотехника, переключательные функции. Упорядоченное множество. Декартово произведение. Отношение. Унарные отношения. Бинарные отношения. Способы задания бинарных отношений. Свойства бинарных отношений.	18	4	6	8
Элементы теории графов	Граф. Степень вершины графа. Лемма о рукопожатиях. Теорема о числе нечетных вершин любого графа. Операции над графами. Путь, простой путь, цикл, простой цикл, подграф. Связные графы и компоненты связности. Полный граф. Пустой граф. Теорема о связи полного и пустого графов. Теорема о числе ребер полного графа на n вершинах. Изоморфные графы. Дерево. Теорема о числе рёбер в дереве с n вершинами. Код Прюфера. Теорема Кэли. Остовное дерево. Способы представления графов. Матрицы смежности, инцидентности, весов, расстояний, достижимости. Двудольный граф. Число вершин и рёбер полного двудольного графа. Теорема Кёнига. Задача о Кёнигсбергских мостах. Эйлеровы графы. Критерий эйлеровости графа. Критерий полуэйлеровости графа. Задача почтальона. Гамильтоновы графы. Гамильтонов цикл, цепь. Задача коммивояжера. Обход графа "в глубину" и "в ширину". Плоские графы. Формула Эйлера. Регулярные графы. Критерий регулярности графа. Приложения теории графов.	26	4	10	12
Комбинаторика и рекуррентные соотношения	Правила суммы и произведения. Основные комбинаторные конфигурации. Упорядоченные и неупорядоченные выборки. Перестановки. Перестановки с повторениями. Упорядоченные подмножества данного множества (размещения). Размещения с повторениями. Неупорядоченные подмножества данного множества (сочетания). Сочетания с повторениями. Бином Ньютона. Биномиальные коэффициенты. Основные тождества с биномиальными коэффициентами. Треугольник Паскаля. Полиномиальная формула. Рекуррентные соотношения. Задачи, приводящие к рекуррентным соотношениям. Числа Фибоначчи.Связь треугольника Паскаля и чисел Фибоначчи. Решение линейных однородных рекуррентных соотношений с постоянными коэффициентами. Суммы и рекуррентности.	28	6	8	14

1) Гисин, Владимир Борисович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / В. Б. Гисин. – Москва : Юрайт, 2022. – (Высшее образование). – Добавлено: 07.07.2022. – Проверено: 29.09.2023. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-00228-7. - URL: https://urait.ru/book/diskretnaya-matematika-489055.
2) Судоплатов, Сергей Владимирович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / С. В. Судоплатов, Е. В. Овчинникова. – Москва : Юрайт, 2022. – (Высшее образование). – Добавлено: 07.07.2022. – Проверено: 29.09.2023. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-00871-5. - URL: https://urait.ru/book/diskretnaya-matematika-488927.
3) Гашков, Сергей Борисович. Дискретная математика [Электронный ресурс] : учеб. и практикум для вузов / С. Б. Гашков, А. Б. Фролов. – Москва : Юрайт, 2022. – (Высшее образование). – Добавлено: 06.07.2022. – Проверено: 29.09.2023. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-11613-7. - URL: https://urait.ru/book/diskretnaya-matematika-489165.

1) Канцедал, Сергей Андреевич. Дискретная математика [Электронный ресурс] : учеб. пособие / С. А. Канцедал. – Москва : ФОРУМ : ИНФРА-М, 2019. – Добавлено: 17.10.2022. – Проверено: 29.09.2023. – Режим доступа: ЭБС Znanium по паролю. – ISBN 978-5-8199-0719-1. - URL: https://znanium.com/catalog/document?id=329577.
2) Журавлев, Юрий Иванович. Дискретный анализ. Основы высшей алгебры [Электронный ресурс] : учеб. пособие для вузов / Ю. И. Журавлев, Ю. А. Флеров, М. Н. Вялый. – Москва : Юрайт, 2021. – (Высшее образование). – Добавлено: 01.07.2021. – Проверено: 29.09.2023. – Режим доступа: ЭБС Юрайт по паролю. - URL: https://urait.ru/book/diskretnyy-analiz-osnovy-vysshey-algebry-470983.
3) Пак, Вадим Геннадьевич. Дискретная математика: теория множеств и комбинаторный анализ. Сборник задач [Электронный ресурс] : учеб. пособие для вузов / В. Г. Пак. – Москва : Юрайт, 2022. – (Высшее образование). – Добавлено: 06.07.2022. – Проверено: 29.09.2023. – Режим доступа: ЭБС Юрайт по паролю. – ISBN 978-5-534-09512-8. - URL: https://urait.ru/book/diskretnaya-matematika-teoriya-mnozhestv-i-kombinatornyy-analiz-sbornik-zadach-491997.

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

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

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

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