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

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

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

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

Варинат 1

ma471"' = 10+max((10+20),30,(40+10))+max(50,max(20+10),40))=

=10+ max((30,30,50))+ max(50, max(30,40))=10+50+50=110

Варинат 2

ma471"' = 10+ max((10+20),30,(40+10))+ min (50, max(20+10),40))=

=10+ max((30,30,50))+min(50,max(30,40))=10+50+40=100

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

10. Общие положения

    1. Дополнительные функциональные обозначения

ООА: Общее обозначение алгоритма

alg A142: ya142 = Fa142(xa140)

СКА: Система команд алгоритма

Z1:yz1 :=Fz1(xz1)

Z2:yz2 :=Fz2(xz2)

Z3:yz3 :=Fz3(xz3)

Z4:yz4 :=Fz4(xz4)

Z7:yz7 :=Fz7(xz7)

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

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

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

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

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 ))

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

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

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

вариант 1 подстановок

algA142: (((Z1;Z2)or(Z3;(Z4and(Z5;Z6))));Z3;Z1)

вариант 2 подстановок

alg A142: begin begin begin Z1; Z2 end or begin Z3; begin Z4 and begin Z5; Z6 end end end end; Z3; Z1 end

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

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 ))

2. Автоматизация построений: Алгол (Паскаль) – подобный текст

Используется программа TEXTPRAL

СФА: Структурная формула алгоритма – общая для всех форм

A472= (Z 1 – ((Z 2–Z 1)& Z 7& (Z 3–Z 1))– ( Z 4 $ ((Z 2–Z 1)& Z 3 )))

Выполняются построения для АлгТП: Алгол-подобного текста алгоритма.

Для ПасПТ: Паскаль-подобного текста – в данном случае все аналогично.

Набор формулы и добавление в список

ГИ: Горизонтальное исполнение Настройки: ИнФ / АлгПТ / ГИ

ШТА: Шаблон текста алгоритма

// преобразованная формула получается без изменения исходной СФА

// т.к. используется ИнФ

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

Начало

Окончание

ВИ: Вертикальное исполнение Настройки: ИнФ / АлгПТ / ВИ

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

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

3. Автоматизация построений (СиПт)

СФА: Структурная формула алгоритма – общая для всех форм (ИнФ).

Набор формулы и добавление в список – аналогично предыдущему.

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

Настройки: ИнФ / СиПТ / ГИ

ШТА: Шаблон текста алгоритма // Преобразованная формула

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

Общий вид

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

Настройки: ИнФ / АлгПТ / ГИ

12. КоФ: Комбинированная форма вербального текста Автоматизация построений: Алгол (Паскаль) – подобный текст

Используется программа TEXTPRAL

СФА: Структурная формула алгоритма / ИнФ: Инфиксная форма

A472= (Z 1((Z 2Z 1)&Z 7& (Z 3Z 1))(Z 4V((Z 2Z 1)&Z 3 )))

A472= (Z 1– ((Z 2–Z 1)&Z 7& (Z 3–Z 1)) – (Z 4 $ ((Z 2–Z 1)&Z 3 )))

Выполняются построения для АлгТП: Алгол-подобного текста алгоритма.

Для ПасПТ: Паскаль-подобного текста – в данном случае все аналогично.

Набор формулы и добавление в список

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

Настройки: ИнФ / АлгПТ / ГИ

ШТА: Шаблон текста алгоритма

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

Начало

Окончание

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

Настройки: ИнФ / АлгПТ / ВИ

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