Методы дискретной математики

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

Аннотация

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