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