Дискретная математика

УМКД дисциплины

Аннотация

1. Цели и задачи изучения дисциплины Цель - формирование у обучающихся теоретических знаний по основам теории множеств, общей алгебры, теории булевых функций, теории графов, а также практических навыков работы с абстрактными понятиями математики, использования математического аппарата в решении конкретных задач, в том числе и прикладных. Освоение дисциплины будет способствовать развитию у обучающегося ряда профессиональных компетенций. Задачи курса: 1) формирование знаний об основных понятиях дискретной математики; 2) развитие умений применять знания дискретной математики в решении профессиональных задач; 3) формирование навыков исследования и решения формализованных задач дискретной математики. 2. Краткая характеристика учебной дисциплины Дисциплина «Дискретная математика» является одной из базовых дисциплин цикла, формирующего подготовку специалиста в области прикладной математики и информатики. Основным методологическим принципом построения программы курса является принцип поэтапного системного накопления знаний и формирования необходимых компетенций по модели: от простого и/или знакомого к сложному и/или незнакомому, а основной методологической стратегией прохождения отдельных разделов программы является ступенчатость и цикличность, предусматривающие постепенный возврат к ранее усвоенному материалу на более высоком языковом и концептуальном уровне. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в базовую часть "Блок 1" образовательной программы бакалавриата, реализуется на 1-м году обучения с трудоемкостью освоения - 4.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предыдущие дисциплины: Теория информации, данные, знания, Линейная алгебра и аналитическая геометрия, Математический анализ, Физика 1. Последующие дисциплины: Алгоритмы и структуры данных, Архитектура информационных систем, Выполнение и защита выпускной квалификационной работы , Вычислительная механика, Инженерная графика, Методы и средства проектирования информационных систем и технологий, Моделирование систем, Научно-исследовательская работа, Ознакомительная практика, Подготовка к сдаче и сдача государственного экзамена, Преддипломная практика, Сопротивление материалов 1, Сопротивление материалов 2, Теория вероятности и математическая статистика, Технологии программирования, Технологическая практика, Экология, Эксплуатационная практика, 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у обучающихся должны быть сформированы следующие компетенции: ОПК 1 - Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности. ОПК 8 - Способен применять математические модели, методы и средства проектирования информационных и автоматизированных систем.