3. Ациклические многополюсные структуры алгоритмов

1. Исходные условия

Исходная структурная формула алгоритма (СФА)

Задана исходная формула алгоритма:

// модификация исходной формулы по разделу Error: Reference source not found

СФА: Структурная формула алгоритма / У: Поток управления

ИнФ: Инфиксная форма

СИнФ: Сокращенная инфиксная форма:

РМУ 1.10 Выписать СФА согласно исходному заданию.

// нижние (подстрочные) индексы – согласно заданию

A910 = (Z₁ Z₂ (Z₆ V Z₁ ¹Z₈)& Z₃ _&¹Z₄) Z₁ =

= (Z₁ Z₂ (Z₆ $ Z₁ ¹Z₈)& Z₃ _&¹Z₄) Z₁

РМУ 1.11 Выровнять индексы текста формулы

// строчные индексы – рабочая форма

= (Z1Z2 (Z6VZ11Z8)&Z3&1Z4)Z1 =

// дополнительная модификация записи – при необходимости

= (Z1Z2 (Z6VZ1(L1)Z8)&Z3(&,L1)Z4)Z1

Данная СФА задает (в сокращенной инфиксной форме записи) ациклический двухполюсный в целом параллельный алгоритм с многополюсными составляющими компонентами.

РМУ 1.12 1) Между любыми символами (лексемами) допускается любое число пробелов (нуль или более):

A910 = (Z₁Z₂(Z₆VZ₁¹Z₈)&Z₃_&¹Z₄)Z₁ =

= (Z₁ Z₂ (Z₆ V Z₁ ¹ Z₈) & Z₃ _&¹ Z₄) Z₁ =

= (Z1Z2(Z6VZ11Z8)&Z3&1Z4)Z1 =

= ( Z1 Z2 ( Z6 V Z1 1 Z8 ) & Z3 &1 Z4 ) Z1

2) Варианты записи различаются по наглядности (и читабельности) записи и дополнительной трудоемкости работы с формулами.

2. Комплект текстов алгоритмов

1. Этап э1: Подготовка стандартной полной формы формулы

1. Стандартная форма формулы алгоритма

По исходной СФА строится стандартная СФА – полная инфиксная форма.

СФА: Структурная формула алгоритма / У: Поток управления

ИнФ: Инфиксная форма записи формулы

СИнФ: Сокращенная инфиксная форма

A910 = (Z1 Z2 (Z6 V Z1 1 Z8)& Z3 &1 Z4) Z1 =

ПИнФ: Полная инфиксная форма // пошаговое построение

// Поэтапная простановка неявных операций суперпозиции:

// последовательная запись операторов соответствует

// операция суперпозиции (" – " или " ")

= (Z1 –Z2 – (Z6VZ1 –1 –Z8) &Z3 –&1 –Z4) –Z1 =

= (Z1 –&1 –Z2VZ3 – (Z4 &Z5 –1 –Z6)) –Z3 –Z1 =

// Простановка недостающих пар операционных скобок:

// приоритет операции суперпозиции (–,) выше приоритета операций

// конъюнкции (&) и дизъюнкции (V)

= (Z1 –Z2 –(Z6V(Z1 –1 –Z8))&Z3 –&1 –Z4)–Z1 =

= (Z1 –Z2 –(Z6V(Z1 –1 –Z8))&(Z3 –&1 –Z4))–Z1 =

= ((Z1 –Z2 –(Z6V(Z1 –1 –Z8)))&(Z3 –&1 –Z4))–Z1 =

= (((Z1 –Z2 –(Z6V(Z1 –1 –Z8)))&(Z3 –&1 –Z4))–Z1)

РМУ 1.13  Рекомендуется пошаговая простановка очередных пар скобок (на основе копирования предыдущего результата в новую строку) – резко снижается вероятность ошибок.

Основная стандартная форма записи СФА

// строчная индексация

A910 =(((Z1Z2(Z6V(Z11Z8)))&(Z3&1Z4))Z1)=

// подстрочная и надстрочная индексация (нижние индексы)

A910 = (((Z₁  Z₂  (Z₆ V (Z₁  ₁  Z₈))) & (Z₃  _&¹  Z₄))  Z₁) =

Обратные (контрольные) упрощения записи

= (((Z₁Z₂(Z₆V(Z₁Z₈)))&(Z₃_&¹Z₄))Z₁)=

= ((Z₁Z₂(Z₆V(Z₁Z₈)))&(Z₃_&¹Z₄))Z₁ =

= (Z₁Z₂(Z₆V(Z₁Z₈))&(Z₃_&¹Z₄))Z₁ =

= (Z₁Z₂(Z₆V(Z₁Z₈))&Z₃_&¹Z₄)Z₁ =

= (Z₁Z₂(Z₆VZ₁Z₈)&Z₃_&¹Z₄)Z₁

РМУ 1.14 Смотрите РМУ 1 .1

2. Этап э2: Построение структурной схемы

1. Структурная схема алгоритма

На основе заданной формулы строится схема алгоритма.

ССА: Структурная схема алгоритма / У: Поток управления

ШСС: Шаблон структурной схемы

A910 = (((Z1  Z2  (Z6 V (Z1  1  Z8))) & (Z3  &1  Z4))  Z1) =

A910 = (((Z₁ – Z₂ –(Z₆ V (Z₁ – ₁ – Z₈))) & (Z₃ – _&¹ – Z₄)) – Z₁) =