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

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

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

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

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

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

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

Общая тема:

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

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

Часть 4

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

МНОГОПОТОЧНАЯ ПРОГРАММНАЯ РЕАЛИЗАЦИЯ

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

5033.4491.0000-ПЗ

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

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

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

САПР: Системы автоматизированного проектирования

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

Учебная группа: САПР-230

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

студент _____________ Манаев Р. Н.

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

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

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

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

2007

1. Формирование индивидуального задания.

а) Код индивидуального задания:

номер зачетной книжки: XXХabc = 065491

последние три цифры номера: abc = 491

б) Таблица параметров задания:

Номера команд	i=c	j = b	k = a
	1	9	4
Команды	Zi=Zc	Zj = Zb	Zk = Za
	Z1	Z9	Z4
Длительности команд	mi = с*10 = 10	mj = b*10 = 90	mk = a*10 = 40

// длительности представлены в некоторых условных единицах

2. Индивидуальный комплект алгоритмов

Комплекта простых алгоритмов определяется согласно личному коду:

abc = 491

1) Вырожденные алгоритмы:

Пустой алгоритм:

A001 = ( )

Единичный (однокомандный) алгоритм:

А101 = (Zi) = (Z1)

2) Двухкомандые алгоритмы // Первичные невырожденные алгоритмы

A211 = (Zi–Zj) = (Z1 –Z9) – последовательный алгоритм;

А222 = (Zi&Zj) = (Z1 &Z9) = (Z1 #&Z9) – параллельная конъюнкция команд;

3) Трехкомандный алгоритм:

А323 = (Zi&Zj&Zk) = (Z1 &Z9 &Z4) = (Z1 #&Z9 #&Z4) – параллельная конъюнкция команд.

ПАРАЛЛЕЛЬНАЯ КОНЪЮНКЦИЯ (#&).

МНОГОПОТОЧНАЯ ПРОГРАММНАЯ РЕАЛИЗАЦИЯ

ИСХОДНЫЕ ДАННЫЕ

Алгоритм A001: Пустой алгоритм - проходная интерпретация

3. Описание алгоритма

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

Алгоритм этапа обработки (основного перехода тех. операции):

A001 = ( ) = (–) = (–>) = (R) = –> = R

R: Репитер (повторитель) – оператор функции повторения;

равносилен простой линии связи

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

A = (Zz – A001 – Zr) = (Zz – R – Zr) = (Zz – – – Zr) = (Zz – Zr)

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

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

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

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

A001 = ( ) = (R) =R

A001 =R

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

algA001():pass

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

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

A001 = (R) =R

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

A001 A001= A001= A001= alg A001():

= ( ( | R pass

( R|R

R))

)

Исходный текст программной реализации

Подпрограмма реализации алгоритма A001:

defeA001(ccrt,hCycles): //algA001( ):

pass// пустой оператор

// равносилен повторителю и простой связи: R = ->