3053.4339.12505

Министерство образования Российской Федерации

Уфимский государственный авиационный технический университет

Факультет ИРТ: Информатика и робототехника

Кафедра ПСИ: Проектирование систем информатики

Учебная дисциплина:

МЛТА: Математическая логика и теория алгоритмов.

РГР: Расчетно-графическая работа

Общая тема:

ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-АЛГОРИТМИЧЕСКИЕ СИСТЕМЫ

(алгоритмы и логика, аппаратная и программная реализация)

Часть 1

ТЕХНИКА СТРУКТУРНЫХ ПОСТРОЕНИЙ АЛГОРИТМОВ

Пояснительная записка

5033.4339.0000-Пз

Направление подготовки:

654600: ИВТ: Информатика и вычислительная техника

Специальность:

552800:Т28:Информатика и вычислительная техника

Курс обучения:

Учебная группа:

Работу выполнили

студентки _____________

Зачетная книжка

Вариант задания: A470

Работу принял

должность _____________ Житников А.П.

2004

СОДЕРЖАНИЕ

1 Введение 5

Назначение методического руководства 5

2 Исходные условия 5

Общие цели выполнения первой части работы 5

2.1 Исходные положения 6

Обобщенная концепция текстов алгоритмов 6

Общее содержание первой части расчетно-графической работы 6

3 Базовые структуры алгоритмов 6

3.1 Подготовка задания 6

Рабочие варианты формулы по текущему разделу 6

3.2 Исходные структурные формулы параллельных алгоритмов 8

3.2.1 Стандартная форма формулы алгоритма 8

Контроль результатов 8

Структурные схемы параллельных алгоритмов 10

3.2.2 Автоматизация построений основной схемы 10

Вариант 1 структурной схемы. Автоматизация построений 10

11

3.2.3 Группирование элементов схемы – оболочковые схемы 12

Группирование элементов схемы 12

Вариант 2 структурной схемы. Автоматизация построения 12

3.2.4 Проверочная нумерация оболочек 12

Вложенность формульных оболочек 12

Вложенность схемных оболочек 13

13

3.2.5 Повышение структурного соответствия формул и схем 14

Явная операция разделения потоков 14

Разделение парных операций 14

Временные диаграммы параллельных алгоритмов 17

3.2.6 Задание длительности исполнения команд 17

Определение массива данных 17

3.2.7 Построение временной диаграммы сетевого типа 17

Вариант 1 диаграммы (A141). Автоматизация построений 17

Вариант 2 диаграммы (A142). Автоматизация построений 18

3.2.8 Графический расчет длительности алгоритма 19

Исходные условия 19

Длина рабочей линии диаграммы 19

Графический расчет длины линии 19

3.2.9 Аналитический расчет длительности алгоритма 20

Подготовка формулы расчета длительности 20

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

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

3.2.10 Общие положения 21

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

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

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

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

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

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

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

3.2.12 КоФ: Комбинированная форма вербального текста 25

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

4 Ациклические многополюсные структуры алгоритмов 29

4.1 Исходные условия 29

4.2 Комплект текстов алгоритмов (обобщенные тексты) 30

4.2.1 Стандартная полная форма структурной формулы 30

Стандартная форма формулы алгоритма 30

4.2.2 Структурная схема 31

Структурная схема алгоритма 31

Основная схема (без оболочек). Автоматизированные построения 31

4.2.3 Временная диаграмма исполнения алгоритма 34

4.2.3.1 Длительности исполнения команд 34

Подготовка массива данных 34

4.2.3.2 Временная диаграмма сетевого типа 34

ДИА: Диаграмма исполнения алгоритма. Ручные построения 35

ДИА: Диаграмма исполнения. Автоматизированные построения 35

Краткая характеристика программы 36

Подготовка кодирования элементов алгоритма 37

Параметры кодирования модели 39

Кодирование элементов алгритма 41

Комплект файлов модели алгоритма 43

Состав файла кодировки структуры алгоритма 43

Заготовка кодировки 45

Запись кодировки структурной формулы для моделирования 46

Подготовка файлов 49

Построение временной диаграммы 51

4.2.4 Графический расчет длительности алгоритма 54

4.2.5 Аналитический расчет длительности алгоритма 54

4.2.6 Вербальные тексты алгоритма 55

Исходные условия 55

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

КоФ: Комбинированная форма 56