Теория графов

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

Аннотация

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