Алгоритмы дискретной математики

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

Аннотация

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