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

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

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

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

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

Общая тема:

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

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

Часть 3 начальная подготовка

Простейшие алгоритмы:

Структурные схемы и формулы

Многопоточная программная реализация

(Лабораторная работа)

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

3053.4542.0000-ПЗ

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

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

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

220200: АСОИиУ: Автоматизированные системы обработки информации и управления

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

Учебная группа: АСОИ-232

Работу выполнила студентка Абдульменова Л.

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

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

Работу принял Житников А. П.

2007

1. Этап Э3: Работа

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

      1. Общее содержание работы

Выполняется самостоятельная разработка многопоточной программной реализации заданного параллельного алгоритма Axx1 в языке программирования Питон (Python).

Работа выполняется по образцу алгоритма:

A401 = Z1 ((Z3 Z1 & Z5) & Z2 ( Z4 (Z2 & Z8) & Z7 Z5))

2. Исходное описание алгоритма

1. СФА: Структурная формула алгоритма

Алгоритм операционного цикла // включая загрузку и разгрузку

A = (Zz – A401 – Zr)

Алгоритм этапа обработки:

основной перехода технологической операции – без учета вспомогательных переходов загрузки разгрузки деталей.

ИнФ: Инфиксная форма

A401 = (Z1 - (((Z3 - Z1) & Z5) & (Z2 - ((Z4 - (Z2 & Z8)) & (Z7 - Z5))))) =

Ввод явного отражения парной операции параллельной конъюнкции (#&):

ИнФ: Инфиксная форма

= (Z1 - (((Z3 - Z1) _#& Z5) _#& (Z2 - ((Z4 - (Z2 _#& Z8)) _#& (Z7 - Z5))))) =

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - ((Z4 - (Z2 #& Z8)) #& (Z7 - Z5))))) =

Вывод комбинированной формы записи структурной формулы:

ИнПрПоФ: Инфиксно-префиксно-постфиксная форма

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - ((Z4 - (Z2 #& Z8)) #& (Z7 - Z5))))) =

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - ((Z4 - # (Z2,Z8)&) #& (Z7 - Z5))))) =

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - ((Z4 - # (Z2,Z8)&) #& (Z7 - Z5))))) =

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))) =

= (Z1 - (((Z3 - Z1) #& Z5) #& (Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))) =

= (Z1 - # (((Z3 - Z1) #& Z5),(Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))&) =

= (Z1 - # (((Z3 - Z1) #& Z5),(Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))&) =

= (Z1 - # (#((Z3 - Z1)_,Z5)&,(Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))&)

ССА: Структурная схема алгоритма. Вариант 1. Линейный стиль

ШТА: Штрих-схема алгоритма

ДИА: Диаграмма исполнения алгоритма

Набор формулы и данных:

ДИА: Диаграмма исполнения алгоритма

ЛД: Линейная (временная) диаграмма

СД: Сетевая (временная) диаграмма:

ручная доработка – указание причинно-следственных связей событий

3. Специальная подготовка алгоритма

1. Сса: Структурная схема алгоритма. Вариант 2. Мозаичный стиль

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

ИнПрПоФ: Инфиксно-префиксно-постфиксная форма

A401 = (Z1 - # (#((Z3 - Z1)_,Z5)&,(Z2 - # ((Z4 - # (Z2,Z8)&),(Z7 - Z5))&))&)

ШСА: Штрих-схема алгоритма

Связный вариант

Разделение потоков команд алгоритма:

с заменой обозначений