Представление операторов выбора и цикла языков программирования в граф-схемах алгоритмов

вычислительная система ВС элементарный процессор ЭП оператор выбора оператор цикла граф-схема алгоритма оператор цикла по параметру языки программирования параллельные ветви алгоритмов ребро графа

Логический анализ корректности конфигурирования межсетевых экранов, Алгоритмы обработки запросов к дедуктивным базам данных и реализация алгоритма QSQ, ...

УДК 681.324 Представление операторов выбора и цикла языков программирования в граф-схемах алгоритмов Ю.М. Руденко МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия Рассмотрена возможность использования граф-схем для изображения алгоритмов решения параллельных задач при наличии циклических вычислений, а также условных операторов выбора направления вычислений. <...> Предложенные методы изображения данных операторов позволяют легко строить параллельные ветви алгоритмов, что является достоинством этих методов. <...> Ключевые слова: вычислительная система, ВС, элементарный процессор, ЭП, оператор выбора, оператор цикла, граф-схема алгоритма, оператор цикла по параметру, языки программирования, параллельные ветви алгоритмов, ребро графа. <...> В настоящее время все более широкое применение получило представление алгоритмов для параллельных вычислений в виде граф-схем. <...> . Как известно, основная идея этого подхода — представление программных модулей (процедур, функций и других подобных конструкций) решаемой на вычислительной системе задачи в виде взвешенных вершин граф-схемы. <...> Вес вершины может определять, например, время выполнения соответствующего программного модуля. <...> Связи между программными модулями изображаются в виде дуг, возможно с весами, определяемыми объемами передаваемых данных. <...> Существуют модификации этого направления, предполагающие использование сетей Петри [7] и использование элементов теории графов для создания параллельных алгоритмов при решении систем линейных алгебраических уравнений трехдиагонального вида методом встречных прогонок. <...> Так как построенная граф-схема [4] в дальнейшем используется для создания параллельных ветвей алгоритма, при написании программных модулей операторы условного перехода, выбора, цикла по счетчику циклов и некоторые операторы цикла по параметрам целесообразно показывать в граф-схеме алгоритма решения задачи. <...> В настоящей работе для удобства изложения материала <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт