- •3053.4339.12505
- •Часть 1
- •5033.4339.0000-Пз
- •Введение
- •Назначение методического руководства
- •Исходные условия Общие цели выполнения первой части работы
- •Исходные положения
- •Обобщенная концепция текстов алгоритмов
- •Общее содержание первой части расчетно-графической работы
- •Базовые структуры алгоритмов
- •Подготовка задания
- •Рабочие варианты формулы по текущему разделу
- •Исходные структурные формулы параллельных алгоритмов
- •Стандартная форма формулы алгоритма
- •Контроль результатов
- •Структурные схемы параллельных алгоритмов
- •Автоматизация построений основной схемы Вариант 1 структурной схемы. Автоматизация построений
- •Группирование элементов схемы – оболочковые схемы
- •Вложенность схемных оболочек
- •Повышение структурного соответствия формул и схем
- •Явная операция разделения потоков
- •Разделение парных операций
- •Временные диаграммы параллельных алгоритмов
- •Расчет длительности алгоритма
- •Ви: Вертикальное исполнение
- •Автоматизация построений: Алгол (Паскаль) – подобный текст
- •Ви: Вертикальное исполнение
- •Автоматизация построений (СиПт)
- •КоФ: Комбинированная форма вербального текста Автоматизация построений: Алгол (Паскаль) – подобный текст
- •Ациклические многополюсные структуры алгоритмов
- •Исходные условия
- •Комплект текстов алгоритмов (обобщенные тексты)
- •Стандартная полная форма структурной формулы
- •Стандартная форма формулы алгоритма
- •Структурная схема
- •Структурная схема алгоритма
- •Основная схема (без оболочек).Автоматизированные построения
- •Временная диаграмма исполнения алгоритма
- •Диа: Диаграмма исполнения. Автоматизированные построения
- •Краткая характеристика программы
- •Подготовка кодирования элементов алгоритма
- •Параметры кодирования модели
- •Кодирование элементов алгритма
- •Комплект файлов модели алгоритма
- •Состав файла кодировки структуры алгоритма
- •Заготовка кодировки
- •Запись кодировки структурной формулы для моделирования
- •Подготовка файлов
- •Построение временной диаграммы
- •Графический расчет длительности алгоритма
- •Аналитический расчет длительности алгоритма
Кодирование элементов алгритма
ТКЭ: Таблица кодирования элементов алгоритма. Поэтапное наполнение:
Элементы алгоритма, их нумерация (n) и типы (T)
A473 =Z1 # # Z2 &1 Z1 Z7 Z3 1 Z1 & & # Z4 # Z2 Z1 Z3 & V –>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Элемент |
Z1 |
# |
# |
Z2 |
&1 |
Z1 |
Z7 |
Z3 |
#1 |
Z1 |
& |
& |
# |
Z4 |
# |
Z2 |
Z1 |
Z3 |
& |
V |
–>
|
n:Номер |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
T: Тип |
0 |
1 |
1 |
0 |
2 |
0 |
0 |
0 |
1 |
0 |
2 |
2 |
1 |
0 |
1 |
0 |
0 |
0 |
2 |
3 |
4 |
// рекомендуется сначала проставить тип 0 всех команд Zi
Имена (N) элементов (имена командZiсовпадаютс формулами)
Элемент |
Z1 |
# |
# |
Z2 |
&1 |
Z1 |
Z7 |
Z3 |
#1 |
Z1 |
& |
& |
# |
Z4 |
# |
Z2 |
Z1 |
Z3 |
& |
V |
–>
|
n:Номер |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
T: Тип N: Имя |
0 Z1 |
1 0 |
1 0 |
0 Z2 |
2 0 |
0 Z1 |
0 Z7 |
0 Z3 |
1 0 |
0 Z1 |
2 0 |
2 0 |
1 0 |
0 Z4 |
1 0 |
0 Z2 |
0 Z1 |
0 Z3 |
2 0 |
3 0 |
4 0 |
// Рекомендуется сначала проставить имена команд Zi
Номера строк (S) – привязка к строкам ДИА
Элемент |
Z1 |
# |
# |
Z2 |
&1 |
Z1 |
Z7 |
Z3 |
#1 |
Z1 |
& |
& |
# |
Z4 |
# |
Z2 |
Z1 |
Z3 |
& |
V |
–>
|
n:Номер |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
T: Тип N: Имя S:Строка |
0 Z1 1 |
1 0 0 |
1 0 0 |
0 Z2 2 |
2 0 0 |
0 Z1 1 |
0 Z7 7 |
0 Z3 3 |
1 0 0 |
0 Z1 1 |
2 0 0 |
2 0 0 |
1 0 0 |
0 Z4 4 |
1 0 0 |
0 Z2 2 |
0 Z1 1 |
0 Z3 3 |
2 0 0 |
3 0 0 |
4 0 0 |
// Размещение данных по строкам ДИА произвольное
// В данном случае команды размещаются по строкам по порядку номеров
Номера следующих элементов (n1,n2)
Элемент |
# |
Z1 |
&1 |
Z2 |
Z3 |
# |
Z4 |
Z5 |
#1 |
Z6 |
& |
V |
Z3 |
Z1 |
–> |
n: Номер |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
T: Тип N: Имя S: Строка n1: След. 1 n2: След. 2 |
1 0 0 2 5 |
0 Z1 1 3 0 |
2 0 0 4 0 |
0 Z2 2 12 0 |
0 Z3 3 6 0 |
1 0 0 7 8 |
0 Z4 4 11 0 |
0 Z5 5 9 0 |
1 0 0 10 3 |
0 Z6 6 11 0 |
2 0 0 12 0 |
3 0 0 13 0 |
0 Z3 3 14 0 |
0 Z1 1 15 0 |
4 0 0 0 0 |
// Рекомендуется:
// сначала проставить следующие элементы для узлов вилки – по два элемента;
// затем проставить следующие элементы для всех остальных узлов;
// В данном случае для всех остальных элементов следующий элемента – // это следующий по порядку номеров элемент
// (в общем случае это выполняется не всегда).
Длительности исполнения элементов (d)
Элемент |
# |
Z1 |
&1 |
Z2 |
Z3 |
# |
Z4 |
Z5 |
#1 |
Z6 |
& |
V |
Z3 |
Z1 |
–> |
n: Номер |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
T: Тип N: Имя S: Строка n1: След. 1 n2: След. 2 d: Длит. |
1 0 0 2 5 0 |
0 Z1 1 3 0 2 |
2 0 0 4 0 0 |
0 Z2 2 12 0 3 |
0 Z3 3 6 0 1 |
1 0 0 7 8 0 |
0 Z4 4 11 0 8 |
0 Z5 5 9 0 3 |
1 0 0 10 3 0 |
0 Z6 6 11 0 5 |
2 0 0 12 0 0 |
3 0 0 13 0 0 |
0 Z3 3 14 0 1 |
0 Z1 1 15 0 2 |
4 0 0 0 0 0 |
// Начальные значения параметров длительности могут изменяться с пульта
// графического интерфейса пользователя