Граф-схема - алгоритм
Cтраница 3
На рис. 52 представлены три возможных варианта графического изображения соответствий. Процесс синтеза граф-схем алгоритма поиска решения из множества возможных решений может быть представлен как процесс последовательного разбиения этого множества. [31]
Если же этот оператор не встречался в дереве алгоритма, то он означает останов. На этом построение граф-схемы алгоритма заканчивается. [32]
Очевидно, что число переменных в конъюнкции Х ( ат, а) не может быть более одной. Назовем операторную вершину граф-схемы алгоритмов 0-вершиной, если в нее ведет дуга либо с выхода хотя бы одной другой операторной вершины, либо с выхода начальной вершины. [33]
 |
Схема построения граф-схемы алгоритма поиска решения. [34] |
Нейтральными назовем соответствия, у которых образом каждого элемента области отправления при данном соответствии является область прибытия. Нейтральные соответствия не влияют на выбор решения, поэтому для сокращения граф-схемы алгоритма их необходимо выявлять перед построением каждого куста и исключать из дальнейшего построения как рассматриваемого куста, так и всех ветвей, выходящих из него. [35]
Следующим более высоким уровнем описания является архитектурный или алгоритмический. Подобное описание задается на языке высокого уровня ( примером является описание принципов функционирования систем IBM 360 на языке APL [73]) граф-схемой алгоритмов ( ГСА) или граф-схемой выполнения команд. [36]
Выше были приведены примеры определения типов зажимных элементов токарных приспособлений и граф-схема алгоритма решения этой задачи, полученная автоматически с помощью ЭЦВМ Минск-22 на основе таблицы применяемости этих элементов. Граф-схема минимальна по форме, требует минимального объема программы, но охватывает при этом 7 541 000 возможных вариантов сочетаний исходных условий. Минимизация граф-схемы алгоритма предусматривается алгоритмом ее синтеза. Задачи этого типа преобладают среди логических задач, возникающих при проектировании и связанных с выбором того или иного решения. [37]
Этот метод является существенным шагом вперед в вопросе формализации процессов создания алгоритмов решения логических задач, однако при большом числе переменных и их значений он приводит к весьма громоздким и большим каноническим таблицам. Кроме того, выбор и исключение одинаковых частей канонической таблицы производятся вручную и результат в значительной степени зависит от опыта и искусства исполнителя. При этом не гарантируется полная минимизация граф-схемы алгоритма. [38]
Рассмотрим возможные варианты применения базовых структур для построения на их основе цифровых устройств управления различного назначения. Мтах, Rmax, Bmax построена базовая схема, реализованная на базовом ТЭЗ. Полученный ТЭЗ с установленными на нем запрограммированными ПЛМ и ПЗУ представляет собой управляющее устройство, функционирование которого описано граф-схемой алгоритма Г, Отметим ГСА Г метками с помощью любого из ранее рассмотренных методов и определим значения ее параметров N, L, M, R, В. [39]
С соответствующего процедурного подграфа, также называется граф-схемой Г алгоритма А. При подстановке в граф-схему каждый процедурный подграф, характеризующий структуру оператора цикла, обводится штриховой линией, пересекающей входную и все выходные дуги процедурного подграфа. Некоторые выходные дуги таких процедурных подграфов могут быть отмечены символом, сквозь который проходит отмечаемая дуга. Этот символ в граф-схеме алгоритма всегда проставляется в месте пересечения соответствующей выходной дуги с штриховой линией, окаймляющей процедурный подграф. [40]
Алгоритм, а впоследствии и его ПП, расчленяется на отдельные части ( модули) с одинаковыми параметрами ТКС. Эти модули могут вызываться на запуск автоматически ( головной ПП) или в интерактивном режиме ( командой пользователя) в любой последовательности. Таким образом, основная интеллектуальная нагрузка при разработке ПП АВЧ рабочей КД приходится на стадию проектирования. При проектировании ПП требуются профессиональные знания инженера-конструктора для правильной компоновки чертежа, описания линий изображений, размеров и других надписей для множества деталей, проектируемых по одной граф-схеме ПП АВЧ. Граф-схема алгоритма ПП может оказаться громоздкой, трудоемкой и плохо читаемой. Одноако разработан ряд приемов и методов сокращения рутинных процессов выполнения граф-схемы без потери ее информативности, о которых будет сказанно ниже. [41]
В этом случае в качестве состояний операционного автомата обычно используются совокупности значений переменных, которые меняются в процессе работы программы в алгоритмическом языке. Функции переходов и выходов операционного автомата определяются семантикой выражений и операторов языка, а сам дискретный преобразователь строится таким образом, что его состояния соответствуют различным вхождениям операторов языка в программу. Построение функций переходов и выходов дискретного преобразователя выполняется аналогично тому, как это делается для граф-схем алгоритмов. [42]
Страницы: 1 2 3