- •Часть 3 начальная подготовка
- •Специальная подготовка алгоритма
- •Сса: Структурная схема алгоритма. Вариант 2. Мозаичный стиль
- •Итоговая сфа: Структурная формула алгоритма:
- •Вербальные (словесные) тексты алгоритма
- •Многопоточная программная реализация алгоритма
- •Реализация компонент алгоритма
- •Исходный текст программной реализации
-
Итоговая сфа: Структурная формула алгоритма:
Исходный параллельный алгоритм представлен системой линейных последовательных алгоритмов, взаимосвязанных командами узловой передачи-приемки управления:
1) Дополнительные алгоритмы (подалгоритмы), выделяемые в дополнительные потоки (упаковываются в треды):
A10 = Z7 – Z4
A11 = Z3 – Z5
A12 = Z8
A13 = Z1
2) Основной алгоритм (в основном потоке):
A601 = Z2 – FA10 – FA11 – FA12 –FA13 – Z0 – Z2 – JA13 – Z0 – JA12 – JA11 –JA10
Структурные операторы:
-
Вербальные (словесные) тексты алгоритма
Промежуточные Питон-подобные формы записи алгоритма
ВТА: Вербальный текст алгоритма
ГИ: Горизонтальное исполнение
РТА: Рабочий текст алгоритма
alg A10( ): Zh7( );Zh4( )
alg A11( ): Zh3( );Zh5( )
alg A12( ): Zh8( )
alg A13( ): Zh1( )
alg A601( ): Zh2( ); Fork(A10( )); Fork(A11( )); Fork(A12( )); Fork(A13( )); Zh0( ); Zh2( ); Join_&(A13( )); Zh0( ); Join_&(A12( )); Join_&(A11( )); Join_&(A10( ));
ВИ: Вертикальное исполнение
|
ШТА: Шаблон текста алгоритма |
РТА: Рабочий текст алгоритма |
|||
|
A10 = Z7 – Z4
|
A10 = Z7 – Z4
|
A10 = | Z7 – | Z4
|
A10 = | Z7 | Z4
|
alg A10( ): Zh7( ); Zh4( )
|
|
A11 = Z3 – Z5
|
A11 = Z3 – Z5
|
A11 = | Z3 – | Z5
|
A11 = | Z3 | Z5
|
alg A11( ): Zh3( ); Zh5( )
|
|
A13 = Z1
|
A13 = Z1
|
A13 = | Z1
|
A13 = | Z1
|
alg A13( ): Zh1( )
|
|
A12 = Z8
|
A12 = Z8
|
A12 = | Z8
|
A12 = | Z8
|
alg A12( ): Zh8( )
|
|
A601 = Z2 – FA10 – FA11 – FA12 – FA13 – Z0 – Z2 – JA13 – Z0 – JA12 – JA11 – JA10
|
A601= Z2– FA10– FA11– FA12–FA13– Z0 – Z2– JA13– Z0– JA12– JA11–JA10
|
A601= | Z2– | FA10– | FA11– | FA12– | FA13– | Z0 – | Z2– | JA13– | Z0– | JA12– | JA11– | JA10
|
A601= | Z2 | FA10 | FA11 | FA12 | FA13 | Z0 | Z2 | JA13 | Z0 | JA12 | JA11 | JA10
|
alg A601( ): Zh2( ); Fork(A10( )); Fork(A11( )); Fork(A12( )); Fork(A13( )); Zh0( ); Zh2( ); Join_&(A13( )); Zh0( ); Join_&(A12( )); Join_&(A11( )); Join_&(A10( ));
|