Дискретная математика и математическое моделирование

Специальность	6-05-0714-02 «Технология машиностроения, металлорежущие станки и инструменты»
Место дисциплины в структурной схеме образовательной программы	Компонент учреждения высшего образования. Модуль «Основы применения математических методов и вычислительной техники в инженерной деятельности»
Семестр изучения	5 семестр
Трудоемкость в зачетных единицах	3 зачетные единицы
Количество академических часов	136 академических часов (52 аудиторных часа, 84 часа самостоятельная работа)
Форма промежуточной аттестации	5 семестр – зачет
Формируемые компетенции	Специализированные компетенции: анализировать элементы математической логики, теории графов, теории множеств и применять эти методы для оптимизации технологических процессов. Использовать виды математических моделей, принципы компьютерного моделирования, методы решения задач линейного программирования, теории графов для оптимизации технологических процессов и решения технологических задач
Результаты обучения	знать: основные математические методы решения инженерных задач; основные понятия, законы и объекты теории множеств: множество, отношение, отображение; высказывания, предикаты; булевы функции; основные понятия теории графов, свойство графов и их представления; уметь: пользоваться математическими методами при решении формализованных задач; проводить математический анализ инженерных задач; строить таблицы истинности для формул, реализующих некоторую булеву функцию; составлять математическую модель задачи линейного программирования и решать ее; иметь навык: владения математическим аппаратом для построения моделей инженерных задач.
Пререквизиты	Для изучения данной учебной дисциплины студенты должны успешно освоить следующую учебную дисциплину: «Математика»
Краткое содержание учебной дисциплины	Введение в предмет «Дискретная математика и математическое моделирование». Элементы теории множеств. Элементы теории булевых функций. Основные понятия теории графов. Оптимальные пути в графах. Оптимальные остовы графов. Оптимальные остовы графов. Оптимальные потоки в сетях. Элементы математического моделирования.