Дискретная математика
Математика
Курсовая работа
  • формат doc, exe, txt
  • размер 2,36 МБ
  • добавлен 22 сентября 2013 г.
Сферы и методы применения теории графов
Пенза, ПГТА, 2013. В архиве текст курсового проекта + исходные файлы программ поиска минимального остова и поиска кратчайшего пути; язык программирования С#; среда программирования Visual Studio 2010
В данном курсовом проекте был проведены:
анализ источников. описывающих возможности решения отдельных задач теории графов в интересах реализации структурного подхода к проектированию информационной системы, в частности при решении задач проектирования транспортных и информационных сетей;
формулирование обобщенной постановки и проведение сравнительного анализа используемых подходов и методов решения задачи поиска кратчайшего пути или поиска минимального остова в графе;
описание нескольких методов решения задач на графах, наиболее предпочтительных применительно к сетевым моделям информационных процессов;
описание формализации выбранного метода в виде алгоритма и реализации в виде программы, в частности, в среде Visual Studio 2010;
описание методики и результатов проведение компьютерного эксперимента, позволяющего выявить недостатки и оценить возможности применения реализованного метода в процессе анализа и синтеза информационных систем.