- •Млта: Математическая логика и теория алгоритмов
- •Комплект трех вариантов структурной формулы
- •Базисные структуры параллельных алгоритмов
- •1.2 Исходные структурные формулы параллельных алгоритмов
- •Стандартная форма формулы алгоритма
- •Контроль результатов
- •1. 2 Автоматизация построений основной схемы алгоритма Исходные условия
- •Вариант 1 структурной схемы. Автоматизация построений
- •Анализ структурной схемы Общие данные структуры алгоритма
- •Проверочная нумерация оболочек формул и схем
- •Вложенность формульных оболочек
- •Явная операция разделения (вилки) потоков
- •Работа с тренажером схемных построений
- •Мозаичный набор схем
- •Временные диаграммы параллельных алгоритмов
- •Графический расчет длительности алгоритма
- •Расчет длительности алгоритма
- •Вербальные тексты параллельных алгоритмов базисных структур
- •ИнФ: Инфиксная форма вербального текста
- •Ги: Горизонтальное исполнение
- •Алг a401: нач z1; нач нач нач z3; z1 кон и z5 кон и нач z2; нач нач z4; нач z2 и z8 кон кон и нач z7; z5 кон кон кон кон кон ви: Вертикальное исполнение
- •Автоматизация построений
- •НИнФ: Неявная инфиксная форма вербального текста
- •Исходные условия
- •Ги: Горизонтальное исполнение
- •КоФ: Комбинированная форма вербального текста: ИнПрПоФ
- •Ги: Горизонтальное исполнение
- •Ви: Вертикальное исполнение
- •Автоматизация построений: Алгол (Паскаль)-подобный текст
- •ПрФ: Префиксная форма
- •Исходные условия
- •Ги: Горизонтальное исполнение
- •Автоматизация построений
Расчет длительности алгоритма
Подставить данные (длительности mziкомандZi) в ФРД.
РДА 2.1: Расчет длительности алгоритма
// общая длительность maiцикла выполнения алгоритмаAi
Вариант 1
ma001"' = 35+max(max((30+35),25),(20+max((15+max(20,10)),(5+25)))) =
= 35+max(max(65,25),(20+max((15+max(20,10)),30))) =
= 35+max(65,(20+max(35,30))) = 35+max(65,(20+35)) = 35+max(65,55) = 35+65=100
Вариант 2
ma002"' = 35+ min(max((30+35),25),(20+max((15+max(20,10)),(5+25)))) =
= 35+ min(max(65,25),(20+ min((15+max(20,10)),30))) =
= 35+ min(65,(20+ max(35,30))) = 35+ min(65,(20+35)) = 35+min(65,55) = 35+55=90
Общая проверка результатов
Проверка результатов mai'" =?mai":
// данные совпадают (mai"' =mai") или не совпадают (mai"'mai")
Вариант 1
ma001"' = 100 = ma001" = ma001' = 100
Вариант 2
ma002"' = 90 = ma002" = ma002' = 90
Вывод: данные графического и аналитического расчета совпадают.
Вербальные тексты параллельных алгоритмов базисных структур
ИнФ: Инфиксная форма вербального текста
Ги: Горизонтальное исполнение
АлгПТ: Алгол-подобный текст / ПасПТ: Паскаль-подобный текст
ШТА 4.1: Шаблон текста алгоритма // ИнФ: Инфиксная форма
A401 = (Z1 - (((Z3 - Z1) & Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5)))))
ТЗО4.1: Таблица замены обозначений
Компоненты ШТА |
Ai |
Zi |
= |
( |
) |
|
& |
V |
Компоненты РТА: латиница кириллица |
algAi алг Ai |
Zi Zi |
: : |
( begin нач |
) end кон |
; ; |
and и |
or или |
РТА 4.1: Рабочий текст алгоритма // замены обозначений
Вариант 1 подстановок – скобочные оболочки
Латиница – английский язык
alg A401=(Z1;-(((Z3;-Z1;)&Z5;)&(Z2;-((Z4;-(Z2;&Z8;))&(Z7;-Z5;)))))
Кириллица – русский язык
алг A401=(Z1;-(((Z3;-Z1;)&Z5;)&(Z2;-((Z4;-(Z2;&Z8;))&(Z7;-Z5;)))))
Вариант1подстановок – вербальные оболочки
Латиница – английский язык
alg A401: begin Z1; begin begin begin Z3; Z1 end and Z5 end and begin Z2; begin begin Z4; begin Z2 and Z8 end end and begin Z7; Z5 end end end end end Кириллица – русский язык
Алг a401: нач z1; нач нач нач z3; z1 кон и z5 кон и нач z2; нач нач z4; нач z2 и z8 кон кон и нач z7; z5 кон кон кон кон кон ви: Вертикальное исполнение
Выполняется вариант 1 подстановок – вербальные оболочки.
АлгПТ: Алгол-подобный текст / ПасПТ: Паскаль-подобный текст
ВТА4.1: Вербальный текст алгоритма
РТА: Рабочий текст | |||
1 |
2 |
3 |
4 |
A401 = ( Z1 - ( ( ( Z3 - Z1 ) & Z5 ) & ( Z2 - ( ( Z4 - ( Z2 & Z8 ) ) & ( Z7 - Z5 ) ) ) ) ) |
A401= ( Z1- ( ( ( Z3- Z1 )& Z5 )& ( Z2- ( ( Z4- ( Z2& Z8 ) )& ( Z7- Z5 ) ) ) ) ) |
A401: ( | Z1- | ( | | ( | | | ( | | | | Z3- | | | | Z1 | | | )& | | | Z5 | | )& | | ( | | | Z2- | | | ( | | | | ( | | | | | Z4- | | | | | ( | | | | | | Z2& | | | | | | Z8 | | | | | ) | | | | )& | | | | ( | | | | | Z7- | | | | | Z5 | | | | ) | | | ) | | ) | ) ) |
alg A401: begin Z1; begin begin begin Z3; Z1 end and Z5 end and begin Z2; begin begin Z4; begin Z2 and Z8 end end and begin Z7; Z5 end end end end end |
ВТА 4.2: Вербальный текст алгоритма // Дополнение к ВТА 4 .1
Подстановка функций команд (операторы присваивания)
5 |
6 |
alg A401: begin Z1:Y1 := F1(X1); begin begin begin Z3:Y3 := F3(X3); Z1:Y1 := F1(X1) end and Z5:Y5 := F5(X5) end and begin Z2:Y2 := F2(X2), begin begin Z4:Y4 := F4(X4); begin Z2:Y2 := F2(X2) and Z8:Y8 := F8(X8) end end and begin Z7:Y7 := F7(X7); Z5:Y5 := F5(X5) end end end end end |
alg A401: begin Y1 := F1(X1); begin begin begin Y3 := F3(X3); Y1 := F1(X1) end and Y5 := F5(X5) end and begin Y2 := F2(X2), begin begin Y4 := F4(X4); begin Y2 := F2(X2) and Y8 := F8(X8) end end and begin Y7 := F7(X7); Y5 := F5(X5) end end end end end |