- •Часть 1
- •Контроль результатов
- •Структурные схемы параллельных алгоритмов
- •Основная схема (без схемных оболочек). Ручные построения
- •Вариант 1 структурной схемы (a141). Ручные построения
- •Автоматизация построений основной схемы алгоритма
- •Вариант 1 структурной схемы. Автоматизация построений
- •Вариант 2 структурной схемы. Автоматизация построений
- •Анализ структурной схемы
- •Группирование элементов схемы – оболочковые схемы
- •Вложенность схемных оболочек
- •Разделение парных операций
- •Бесскобочная запись структурных формул
- •Работа с тренажером схемных построений
- •Мозаичный набор схем
Структурные схемы параллельных алгоритмов
Основная схема (без схемных оболочек). Ручные построения
Вариант 1 структурной схемы (a141). Ручные построения
СФА 2.1: Структурная формула алгоритма / У: Поток управления
A571 = (Z2 (((Z0 & Z8) Z2) & Z3) ((Z4 & (Z8 Z2)) & (Z6 Z7)))
A571 = (Z2 – (((Z0 & Z8) – Z2) & Z3) – ((Z4 & (Z8 – Z2)) & (Z6 – Z7)))
ССА2.1: Структурная схема алгоритма / У: Поток управления
БСА 2.1: Блок-схема алгоритма / ГИ: Горизонтальное исполнение
# Z0 Z2 Z2
# & & Z4
A571: xa571 ya571 # & & #
Z8 Z8 Z2
Z3 Z6 Z7
Аппаратно-
ориентированное
представление
БСА 2.2: Блок-схема алгоритма
ВИ: Вертикальное исполнение
A571
&: join_and Z2 Z3 Z0 Z8 Z6 Z2 Z8 Z4 #:fork
#:fork &: join_and Z2 Z7 #:fork #:fork &: join_and &: join_and
Программно-ориентированное
представление
ШСА 2.1: Штрих-схема алгоритма
ГИ: Горизонтальное исполнение
# Z0 Z2 Z2
# & & Z4
A571: # & & #
xa571
Z8 ya571 Z8 Z2
Z3 Z6 Z7
Вариант 2 структурной схемы (A142). Ручные построения
СФА 2.2: Структурная формула алгоритма / У: Поток управления
A572 = (Z2 (((Z0 & Z8) Z2) & Z3) ((Z4 V (Z8 Z2)) V (Z6 Z7)))
A572 = (Z2 – (((Z0 & Z8) – Z2) & Z3) – ((Z4 V (Z8 – Z2)) V (Z6 – Z7)))
ССА2.2: Структурная схема алгоритма / У: Поток управления
БСА 2.2: Блок-схема алгоритма / ГИ: Горизонтальное исполнение
# Z0 Z2 Z2
# & V Z4
A572: xa572 ya572 # & V #
Z8 Z8 Z2
Z3 Z6 Z7
Аппаратно-
ориентированное
представление
БСА 2.3: Блок-схема алгоритма
ВИ: Вертикальное исполнение
A572
&: join_and Z2 Z3 Z0 Z8 Z5 Z2 Z8 Z4 #:fork
#:fork &: join_and Z2 Z5 #:fork #:fork V: join_or V: join_or
Программно-ориентированное
представление
ШСА 2.1: Штрих-схема алгоритма
ГИ: Горизонтальное исполнение
# Z0 Z2 Z2
# & V Z4
A572: # & V #
xa572
Z8 ya572 Z8 Z2
Z3 Z6 Z7
Автоматизация построений основной схемы алгоритма
Вариант 1 структурной схемы. Автоматизация построений
СФА 2.3: Структурная формула алгоритма / У: Поток управления
A571 = (Z2 (((Z0 & Z8) Z2) & Z3) ((Z4 & (Z8 Z2)) & (Z6 Z7)))
A571 = (Z2 – (((Z0 & Z8) – Z2) & Z3) – ((Z4 & (Z8 – Z2)) & (Z6 – Z7)))
Набор формулы:
Настройки программы: ИнФ / ГИ / БСА / БФ
БСА 2.5: Блок-схема алгоритма / ГИ: Горизонтальное исполнение
Настройки: ИнФ / ГИ / ШСА / БФ
ШСА 2.3: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение
Вариант 2 структурной схемы. Автоматизация построений
СФА 2.5: Структурная формула алгоритма / У: Поток управления
A572 = (Z2(((Z0 &Z8)Z2) &Z3)((Z4V(Z8Z2))V(Z6Z7)))A572 = (Z2 – (((Z0 &Z8) –Z2) &Z3) – ((Z4 | (Z8 –Z2)) | (Z6 –Z7)))
Набор формулы:
Настройки: ИнФ / ГИ / БСА / БФ
БСА 2.6: Блок-схема алгоритма / ГИ: Горизонтальное исполнение
Настройки: ИнФ / ГИ / ШСА / БФ
ШСА 2.4: Штрих-схема алгоритма / ГИ: Горизонтальное исполнение