Курс "Дискретная математика" предназначен для студентов направления подготовки
 "15.03.04 Автоматизация технологических процессов и производств"

Курс посвящен изучению основных понятий теории множеств и отношений на множествах, теории графов, элементы математической логики.

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

Длительность изучения курса - 4 зачетных единицы , 144 часа

Курс содержит: лекции, презентации, проверочные работы и тесты, а также глоссарий с терминами по курсу, список контрольных вопросов и перечень литературы.

Темы курса: 
Модуль 1. Элементы теории множеств

Тема 1.1 Теория множеств

Тема 1.2 Отношения

Модуль 2. Графы

Тема 2.1  Основные понятия графов

Тема 2.2  Алгоритмы теории  графов

Модуль 3. Элементы математической логики

Тема 3.1 Логика высказываний

Тема 3.2  Булевы функции 

Тема 3.3 Логика предикатов


 

Авторы курса:

Иванилова Т.Н.
Иванилова Татьяна Николаевна, профессор кафедры прикладной математики, начальник Управления информационно-коммуникационных образовательных технологий, кандидат технических наук.


Лутошкина Наталья Васильевна,  преподаватель кафедры прикладной математики.