Цели и задачи дисциплины
Формирование у студентов теоретических знаний, практических навыков построения математических моделей с использованием графов.
Изучение математических методов и моделей, с помощью которых решаются прикладные задачи с применением теории графов.
Использование полученные знания при программировании прикладных алгоритмов. Применение информационных технологий в процессе моделирования и оптимизации решений.
ЗАДАЧИ
Ознакомление с характеристиками алгоритмов и ситуациями, в которых эти алгоритмы могут оказаться полезными;
Описание взаимосвязи между рассматриваемыми практическими алгоритмами и теоретическими результатами.
Установить взаимосвязь между анализом алгоритмов и теорией информатики.
ПРОФЕССИОНАЛЬНЫЕ ЗАДАЧИ
построение математических моделей и исследование их аналитическими методами, разработка алгоритмов, методов, программного обеспечения, инструментальных средств по тематике проводимых научно-исследовательских проектов.
Краткое содержание дисциплины
Подробное рассмотрение прикладных задач теории графов, разработка алгоритмов на графах, использование современного инструментария программирования для реализации алгоритмов решения задач теории графов.