168
«Молодой учёный»
.
№ 7 (111)
.
Апрель, 2016 г.
Технические науки
матический аппарат, на основании которого возможно,
детализируя алгоритм БФР путём проработки под кон-
кретные случаи, разработать многочисленные алго-
ритмы процедур и функций как основу для построения
специализированных программных систем (ПС). Про-
ектируемая структура отображается в виде направлен-
ного графа, где вершины — подсистемы, стойки, блоки,
платы, дискретные элементы — это зависит от уровня де-
тализации по структурно-иерархическому представлению,
а рёбра — информационные связующие функциональных
элементов. Согласно алгоритму блочно-функциональ-
ного распределения (БФР) [1, 3], нулевой уровень дета-
лизации это граф — состоящий из одной единственной
вершины с описанием свёртки входящих и выходящих ин-
формационных составляющих. Первый уровень детали-
зации — это уровень подсистем (в случае, если при про-
ектировании используется модель предметов). Вершины
графа первого уровня детализации в этом случае — это
подсистемы. Свертка входящих и выходящих информаци-
онных составляющих в этом случае распределяется на все
подсистемы, представленные вершинами. Каждая вер-
шина подсистемы может быть детализирована направ-
ленным графом стойки и т. д. Детализация ведётся до тех
пор, пока обнаружится принципиальная схема, образу-
ющая тот или иной функциональный элемент.
Изначально алгоритм блочно-функционального рас-
пределения [1, 2] было принято использовать для оп-
тимального размещения функций по элементам опреде-
лённого уровня с целью сохранения функциональности
всей проектируемой ИИС. Этот алгоритм может работать
как и для синтеза (с использованием оптимизации струк-
туры по критерию наименьшей
/
наибольшей внешней
устойчивости), так и для анализа (например, построение
синтаксического анализатора, позволяющего из функции,
заданной алгебраически построить её структурное пред-
ставление в виде направленного графа. Это произво-
дится путём выделения отдельных функциональных эле-
ментов, сопоставления выделенного функционального
элемента с элементарным фрагментом, добавления фраг-
мента в массив данных получаемой структуры и вывод по-
лученной структуры на контекст отображения. Таков алго-
ритм реализован [3].
Целесообразно вместо структурных фрагментов ис-
пользовать фрагменты элементарных или составных ма-
тематических выражений, представленные в виде строк.
Затем вместо строковых аргументов поставить реальные
числа и вычислить значение, результат преобразовать
в строковое представление и подставить на место фраг-
мента выражения. В виде блок схемы это будет выглядеть
как на рисунке 1.
Проиллюстрируем работу этого алгоритма на примере
вычисления выражения
0,7*x^3+x^2–3*x-67 для значения x=0,349.
Do'stlaringiz bilan baham: