АННОТАЦИЯ РАБОЧЕЙ ПРОГРАММЫ ДИСЦИПЛИНЫ Оптимизация на сетях и графахМесто дисциплины в структуре ООП Принципы построения курса: Курс входит в математический и естественнонаучный цикл ООП 010300 Фундаментальная информатика и информационные технологии. Изучению курса предшествуют следующие дисциплины: Математический анализ I, II, Алгебра и геометрия, Математическая логика и теория алгоритмов, Кратные интегралы и ряды, Дискретная математика. В курсе выделено несколько разделов / тем: Ориентированные графы и сети. Задание графа. Алгоритм поиска кратчайших путей, вычисления рангов вершин и правильная нумерация вершин. Наиболее ранние и наиболее поздние сроки событий. Вычисление резервов. Критические пути. Нахождение критических путей алгоритмами Форда и Беллмана-Калаба. Оптимизация стоимости проекта. Удлинение независимых резервов. Методы линейного программирования и потоков в сетях. Пакет “Перт”. Случайные длительности операций. Бета-распределение. Поиск оптимальных путей. ^ Компетенции обучающегося, формируемые в результате освоения дисциплины- способность применять в профессиональной деятельности современные языки программирования и языки баз данных, методологии системной инженерии, системы автоматизации проектирования, электронные библиотеки и коллекции, сетевые технологии, библиотеки и пакеты программ, современные профессиональные стандарты информационных технологий (в соответствии с профилизацией) (ПК-1); - способность профессионально владеть базовыми математическими знаниями и информационными технологиями, эффективно применять их для решения научно-технических задач и прикладных задач, связанных с развитием и использованием информационных технологий (ПК-8); - способность составлять и контролировать план выполняемой работы, планировать необходимые для выполнения работы ресурсы, оценивать результаты собственной работы (ПК-13); - владение методами и навыками использования и конфигурирования сетевых технологий (ПК-23).В результате освоения дисциплины обучающийся должен: Знать: - основные понятия теории сетей; - понятие критического пути, алгоритмы его нахождения; - методы оптимизации выполнения операций по времени и стоимости. Уметь: - осуществлять формализацию выполнения проекта в виде сетевого графика; - находить критические пути для сети с детерминированным и случайным временем операций; - решать задачи оптимизации по времени выполнения проекта и по стоимости операций. Владеть: - методами формализации выполнения проекта в виде сетевого графика; - методами нахождения критических путей; - методами оптимизации выполнения проектов по времени и стоимости.