3 Компетенции студента, формируемые в результате освоения учебной дисциплины, ожидаемые результаты образования и компетенции студента по завершении освоения программы учебной дисциплины

В результате освоения дисциплины студент должен:

Знать (КМ.ОК.0.1-2, КМ.ОК.0.9-10, КМ.П.ОП.0.1, КМ.П.ПР.1.2, КМ.П.НИ.1.16): основные действия над множествами, способы вычисления числа возможных комбинаций, способы представления логических (переключательных) функций, способы представления графов и методы оптимизации на графах, постановку и решение транспортных задач, анализ марковских цепей;

Уметь (КМ.ОК.0.1-2, КМ.ОК.0.9-10, КМ.П.ОП.0.1, КМ.П.ПР.1.2, КМ.П.НИ.1.16): применять действия над множествами, построить таблицу истинности логической функции, построить переключательную схему и упростить её, анализировать процессы с помощью графов, решать транспортную задачу, анализировать системы массового обслуживания;

Владеть (КМ.ОК.0.1-2, КМ.ОК.0.9-10, КМ.П.ОП.0.1, КМ.П.ПР.1.2, КМ.П.НИ.1.16): методами анализа действий над множествами, вычисления чисел комбинаций, навыками работы с логическими функциями, способами анализа графов.

Дисциплина включает следующие разделы:

• Теория множеств,

• Элементы комбинаторики,

• Основы математической логики,

• Графы,

• Оптимизация на взвешенных графах,

• Цепи Маркова (массовое обслуживание).

4 Структура и содержание учебной дисциплины

Недели	Тема	Часов		Отчётность
		Лекции	Практики	вид	выдана	сдана
1	Множества, действия над ними.	2	2	ТР №1	2 н.	5 н.
2	Мощность множества. Элементы комбинаторики.	2
3	Бинарные отношения, функции. Виды бесконечных множеств.	2	2
4	Непрерывное и дискретное изменение величины.	2
5	Общее понятие логической функции. Основные логические функции	2		ТР №2	6 н.	10 н.
6	СДНФ, СКНФ	2
7	Переключательные схемы и переключательные функции	2	2
8	Упрощение переключательных функций	2
9	Логика высказываний	2	2
10	Способы задания графов.	2		ТР №3	15 н.	18 н.
11	Маршруты и циклы в графе.	2	2
12	Связность графа, его каркас. Дерево и лес.	2
13	Планарность графа.	2	2
14	Ориентированные, взвешенные графы, сети.	2
15	Оптимальный маршрут во взвешенном графе.	2	2
16	Транспортная задача.	2		АКР №1	18 н.
17	Метод потенциалов.	2	2
18	Марковские цепи.	2	2
	Зачётная работа	По расписанию сессии
Итого:		36	18	3 ТР, 1 АКР	Экзамен

ТР №1 Множества, комбинаторика; ТР №2 Математическая логика;

ТР №3 Графы; АКР №1 Цепи Маркова.

Общая трудоёмкость дисциплины 6 ЗЕТ и 5,5 кредита.