Расчет длительности алгоритма

Подставить данные (длительности mziкомандZi) в ФРД.

РДА 2.1: Расчет длительности алгоритма

// общая длительность maiцикла выполнения алгоритмаAi

Вариант 1

ma001"' = 35+ max((30+ 35),(max(25,(20+ max(15, 10)))+ max(5,(25+ 20)))) =

= 35+ max(65,(max(25,(20+15))+ max(5,45))) =

= 35+ max(65,(max(25,35)+45)) = 35+ max(65,(35+45)) = 35+ max(65,80) = 35+80=115

Вариант 2

ma002"' = 35+ min((30+ 35),(max(25,(20+ max(15, 10)))+ max(5,(25+ 20)))) =

= 35+ min(65,(max(25,(20+15))+ max(5,45))) =

= 35+ min(65,(max(25,35)+45)) = 35+min(65,(35+45)) = 35+min(65,80)= 35+65=100

Общая проверка результатов

Проверка результатов mai'" =?mai":

// данные совпадают (mai"' =mai") или не совпадают (mai"'mai")

Вариант 1

ma001"' = 115 = ma001" = ma001' = 115

Вариант 2

ma002"' =100 = ma002" = ma002' = 100

Вывод: данные графического и аналитического расчета совпадают.

2. Вербальные тексты параллельных алгоритмов базисных структур

   1. ИнФ: Инфиксная форма вербального текста

1. Ги: Горизонтальное исполнение

АлгПТ: Алгол-подобный текст / ПасПТ: Паскаль-подобный текст

ШТА 4.1: Шаблон текста алгоритма // ИнФ: Инфиксная форма

A091 = (Z1 - ((Z3 - Z1) & ( ( Z5 & (Z2 - ( Z4 & Z0 ))) - ( Z6 & (Z5 - Z2)))))

ТЗО4.1: Таблица замены обозначений

Компоненты ШТА	Ai	Zi	=	(	)		&	V
Компоненты РТА: латиница кириллица	algAi алг Ai	Zi Zi	: :	( begin нач	) end кон	; ;	and и	or или

РТА 4.1: Рабочий текст алгоритма // замены обозначений

Вариант 1 подстановок – скобочные оболочки

Латиница – английский язык

alg A091 = (Z1; - ((Z3; - Z1;) & ( ( Z5; & (Z2; - ( Z4; & Z0; ))) - ( Z6; & (Z5; - Z2;)))))

Кириллица – русский язык

алг A091 = (Z1; - ((Z3; - Z1;) & ( ( Z5; & (Z2; - ( Z4; & Z0; ))) - ( Z6; & (Z5; - Z2;)))))

Вариант 2 подстановок – вербальные оболочки

Латиница – английский язык

alg A091: begin Z1; begin begin Z3; Z1 end and begin begin Z5 and begin Z2; begin Z4 and Z0 end end end; begin Z6 and begin Z5; Z2 end end end end end Кириллица – русский язык

алг A091: начZ1; нач начZ3;Z1 кон и нач начZ5 и начZ2; начZ4 иZ0 кон кон кон; начZ6 и начZ5;Z2 кон кон кон кон кон

Ви: Вертикальное исполнение

Выполняется вариант 2 подстановок – вербальные оболочки.

АлгПТ: Алгол-подобный текст / ПасПТ: Паскаль-подобный текст

ВТА4.1: Вербальный текст алгоритма

РТА: Рабочий текст
1	2	3	4
A091 = ( Z1 - ( ( Z3 - Z1 ) & ( ( Z5 & ( Z2 - ( Z4 & Z0 ) ) ) - ( Z6 & ( Z5 - Z2 ) ) ) ) )	A091= ( Z1- ( ( Z3- Z1 )& ( ( Z5& ( Z2- ( Z4& Z0 ) ) )- ( Z6& ( Z5- Z2 ) ) ) ) )	A091: ( | Z1- | ( | | ( | | | Z3- | | | Z1 | | )& | | ( | | | ( | | | | Z5& | | | | ( | | | | | Z2- | | | | | ( | | | | | | Z4& | | | | | | Z0 | | | | | ) | | | | ) | | | )- | | | ( | | | | Z6& | | | | ( | | | | | Z5- | | | | | Z2 | | | | ) | | | ) | | ) | ) )	alg A091: begin Z1; begin begin Z3; Z1 end and begin begin Z5 and begin Z2; begin Z4 and Z0 end end end; begin Z6 and begin Z5; Z2 end end end end end

ВТА 4.2: Вербальный текст алгоритма // Дополнение к ВТА 4 .1

Подстановка функций команд (операторы присваивания)

5	6
alg A091: Ya091 = Fa091(Xa091): begin Z1:Y1 := F1(X1); begin begin Z3:Y3 := F3(X3); Z1:Y1 := F1(X1) end and begin begin Z5:Y5 := F5(X5) and begin Z2:Y2 := F2(X2); begin Z4:Y4 := F4(X4) and Z0:Y0 := F0(X0) end end end; begin Z6:Y6 := F6(X6) and begin Z5:Y5 := F5(X5); Z2:Y2 := F2(X2) end end end end end	alg A091: Ya091 = Fa091(Xa091): begin Y1 := F1(X1); begin begin Y3 := F3(X3); Y1 := F1(X1) end and begin begin Y5 := F5(X5) and begin Y2 := F2(X2); begin Y4 := F4(X4) and Y0 := F0(X0) end end end; begin Y6 := F6(X6) and begin Y5 := F5(X5); Y2 := F2(X2) end end end end end