Реферат: Аннотация рабочей программы дисциплины оптимизация на сетях и графах Место дисциплины в структуре ооп

АННОТАЦИЯ РАБОЧЕЙ ПРОГРАММЫ ДИСЦИПЛИНЫ

Оптимизация на сетях и графах

Место дисциплины в структуре ООП

Принципы построения курса:

Курс входит в математический и естественнонаучный цикл ООП 010300 Фундаментальная информатика и информационные технологии.

Изучению курса предшествуют следующие дисциплины:

Математический анализ I, II, Алгебра и геометрия, Математическая логика и теория алгоритмов, Кратные интегралы и ряды, Дискретная математика.

В курсе выделено несколько разделов / тем:

Ориентированные графы и сети. Задание графа. Алгоритм поиска кратчайших путей, вычисления рангов вершин и правильная нумерация вершин. Наиболее ранние и наиболее поздние сроки событий. Вычисление резервов. Критические пути. Нахождение критических путей алгоритмами Форда и Беллмана-Калаба. Оптимизация стоимости проекта. Удлинение независимых резервов. Методы линейного программирования и потоков в сетях. Пакет “Перт”. Случайные длительности операций. Бета-распределение. Поиск оптимальных путей.


^ Компетенции обучающегося,

формируемые в результате освоения дисциплины


- способность применять в профессиональной деятельности современные языки программирования и языки баз данных, методологии системной инженерии, системы автоматизации проектирования, электронные библиотеки и коллекции, сетевые технологии, библиотеки и пакеты программ, современные профессиональные стандарты информационных технологий (в соответствии с профилизацией) (ПК-1);

- способность профессионально владеть базовыми математическими знаниями и информационными технологиями, эффективно применять их для решения научно-технических задач и прикладных задач, связанных с развитием и использованием информационных технологий (ПК-8);

- способность составлять и контролировать план выполняемой работы, планировать необходимые для выполнения работы ресурсы, оценивать результаты собственной работы (ПК-13);

- владение методами и навыками использования и конфигурирования сетевых технологий (ПК-23).


В результате освоения дисциплины обучающийся должен:

Знать:

- основные понятия теории сетей;

- понятие критического пути, алгоритмы его нахождения;

- методы оптимизации выполнения операций по времени и стоимости.

Уметь:

- осуществлять формализацию выполнения проекта в виде сетевого графика;

- находить критические пути для сети с детерминированным и случайным временем операций;

- решать задачи оптимизации по времени выполнения проекта и по стоимости операций.

Владеть:

- методами формализации выполнения проекта в виде сетевого графика;

- методами нахождения критических путей;

- методами оптимизации выполнения проектов по времени и стоимости.