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

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

Аннотация

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