Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
программа стажировки 230105 окончательный вариа...doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
155.14 Кб
Скачать

Тема 4.2 Алгоритмы на графах

Студент должен

знать:

  • алгоритм решения задачи нахождения кратчайших путей в графе;

  • алгоритм Форда-Фалкерсона

уметь:

  • находить наименьший остов;

  • определять наикратчайший путь между вершинами ориентированного графа;

  • решать задачи по теории графов с помощью математических методов;

  • решать задачи по теории графов с помощью математических пакетов;

Практические работы

  1. Методы решения задачи о нахождении кратчайших путей в графе.

Тема 4.3 Прогнозирование

Студент должен

знать:

  • основная идея прогнозирования.

  • количественные и качественные методы прогноза.

уметь:

  • находить наименьший остов;

  • определять наикратчайший путь между вершинами ориентированного графа;

  • решать задачи по теории графов с помощью математических методов;

  • решать задачи по теории графов с помощью математических пакетов;

Практические работы

  1. Прогнозирование в среде Excel. Выравнивание рядов динамики с применением информационных технологий

Список рекомендуемой литературы

Нормативно-техническая документация предприятия (стандарты предприятия, инструкции, положения и т.д.) по организации работ на предприятии.

Инструкции по технике безопасности и пожарной безопасности.

Справочники и учебники по системам программирования, автоматизированным системам, устройству компьютера.

Учебники и учебные пособия по изучаемым дисциплинам.

1