Функционально ориентированная модель для функции «Вычисление длины пути на основе полученного маршрута»

Функционально-ориентированная модель для функции, выполнение которой занимает самое длительное время, а именно, «Вычисление длины пути на основе полученного маршрута», представлена на рисунке 2.10.

Рис. 2.10 Функционально-ориентированная модель функции «Вычисление длины пути на основе полученного маршрута»

Т₁ — это время, которое затрачивается на то, чтобы взять 2 точки в нашем многоугольнике.

Т₂ — это время, затрачиваемое на вычисление расстояния между этими 2-мя точками.

Т₃ — это время, которое тратит инженер на то, чтобы к уже вычисленному расстоянию прибавить расстояние новой точки с предыдущей точкой, и так это происходит, пока он не пройдет все точки и не вернется к начальной.

Т₄ — это время, в течении которого инженер передает данные о полученной длине пути на рассмотрение и утверждение главному инженеру.

Выполнение функция «вычисление длины пути на основе полученного маршрута» состоит из 4-х этапов: «взятие 2-х соседних точек, двигаясь по периметру», «вычисление расстояния между 2-мя точками», «прибавление текущего расстояния к уже вычисленному пути», «получение длины пути». Входными данными для выполнения этой функции является маршрут, полученный ранее. Эта функция является завершающей в работе инженера и в результате ее выполнения вычисляется длина полученного маршрута.

Рассмотрим более подробно, каким образом происходит третий этап (прибавление текущего расстояния к уже выделенному пути) выполнения функции «вычисление длины пути на основе полученного маршрута». Изобразим этот этап с помощью функционально-ориентированной модели, представленной на рисунке 2.11.

Рис. 2.11 Функционально-ориентированная модель функции «Прибавление текущего расстояния к уже выделенному пути»

где ?_т— текущая длина пути, а срасстояние между городами.

Этап «обнуления начальной длины пути» необходим для корректности вычислений в последующей программной реализации функции «прибавление текущего расстояния к уже выделенному пути».

«Взятие расстояния между соседними городами маршрута» в программном средстве будет происходить путем извлечения из матрицы расстояний {c_ij} конкретных значений c_ij, введенных в программу на этапе ввода начальных данных.

«Прибавление взятого расстояние к текущей длине пути» в программе будет выполняться по формуле: ?_т= ?_т+c. Такое прибавление будет происходить n раз, где nколичество городов, которое также будет вводиться в программу на этапе ввода начальных данных. Таким образом, путем выполнения операции сложения в цикле программа будет считать длину пути маршрута.