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

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

Аннотация

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