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

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

Аннотация

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