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

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

Аннотация

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