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

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

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

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

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

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

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

Общая тема:

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

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

Часть 3

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

ВЕРБАЛЬНЫЕ ТЕКСТЫ

(псевдокоды)

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

5033.7220.0000-ПЗ

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

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

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

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

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

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

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

студентка

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

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

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

должность

2007

1. Вербальные тексты параллельных алгоритмов базисных структур

1. Общие положения

1. Исходные понятия

ООА 1.1: Общее обозначение алгоритма

alg A572: ya572 = Fa572(xa570) 1

СКА 1.1: Система команд алгоритма

Z0:yz0 :=Fz0(xz0)

Z2:yz2 :=Fz2(xz2)

Z3:yz3 :=Fz3(xz3)

Z4:yz4 :=Fz4(xz4)

Z6:yz6 :=Fz6(xz6)

Z7:yz7 :=Fz7(xz7)

Z8:yz8:=Fz8(xz8)

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

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

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

ШТА 1.1: Шаблон текста алгоритма // ИнФ: Инфиксная форма

A572 = (Z2  (((Z0 & Z8)  Z2) & Z3)  ((Z4 V (Z8  Z2)) V (Z6  Z7)))

ТЗО1.1: Таблица замены обозначений

Компоненты ШТА	Ai	Zi	=	(	)		&	V
Компоненты РТА: латиница кириллица	algAi алг Ai	Zi Zi	: :	( begin нач	) end кон	; ;	and и	or или

РТА 1.1: Рабочий текст алгоритма // замены обозначений

Вариант 1 подстановок – скобочные оболочки

Латиница – английский язык

algA572: (Z2;(((Z0andZ8);Z2)andZ3);((Z4or(Z8;Z2))or(Z6;Z7)))

Кириллица – русский язык

алг A572: (Z2;(((Z0 иZ8);Z2) иZ3);((Z4 или (Z8;Z2)) или (Z6;Z7)))

Вариант 2 подстановок – вербальные оболочки

Латиница – английский язык

alg A572: begin Z2; begin begin begin Z0 and Z8 end ; Z2 end and Z3 end ; begin begin Z4 or begin Z8; Z2 end end or begin Z6; Z7 end end end

Кириллица – русский язык

алг A572: начZ2;нач нач начZ0 иZ8 кон;Z2 кон иZ3 кон;нач начZ4 или начZ8;Z2 кон кон или начZ6;Z7 кон кон кон

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

Выполняется вариант 2 подстановок – вербальные оболочки.

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

ВТА1.1: Вербальный текст алгоритма

ШТА: Шаблон текста алгоритма				РТА: Рабочий текст
1	2	3	4	5
A572 = ( Z2  ( ( ( Z0 & Z8 )  Z2 ) & Z3 )  ( ( Z4 V ( Z8  Z2	) ) V ( Z6  Z7 ) ) )	A572 = ( Z2  ( ( ( Z0 & Z8 )  Z2 ) & Z3 )  ( ( Z4 V ( Z8  Z2 ) ) V ( Z6  Z7 ) ) )	A572 = ( | Z2  | ( | | ( | | | ( | | | | Z0 & | | | | Z8 | | | )  | | | Z2 | | ) & | | Z3 | )  | ( | | ( | | | Z4 V | | | ( | | | | Z8  | | | | Z2 | | | ) | | ) V | | ( | | | Z6  | | | Z7 | | ) | ) )	alg A572: begin Z2; begin begin begin Z0 and Z8 end; Z2 end and Z3 end; begin begin Z4 or begin Z8; Z2 end end or begin Z6; Z7 end end end

ВТА 1.2: Вербальный текст алгоритма // Дополнение к ВТА 1.1

Подстановка функций команд (операторы присваивания)

РТА: Рабочий текст
6	7
alg A572: ya570 = Fa570(xa570): begin Z2: yz2 := Fz2(xz2); begin begin begin Z0: yz0 := Fz0(xz0) and Z8: yz8 := Fz8(xz8) end; Z2: yz2 := Fz2(xz2) end and Z3: yz3 := Fz3(xz3) end; begin begin Z4: yz4 := Fz4(xz4) or begin Z8: yz8 := Fz8(xz8); Z2: yz2 := Fz2(xz2) end end or begin Z6: yz6 := Fz6(xz6); Z7: yz7 := Fz7(xz7) end end end	alg A572: ya570 = Fa570(xa570) begin yz2 := Fz2(xz2); begin begin begin yz0 := Fz0(xz0) and yz8 := Fz8(xz8) end; yz2 := Fz2(xz2) end and yz3 := Fz3(xz3) end; begin begin yz4 := Fz4(xz4) or begin yz8 := Fz8(xz8); yz2 := Fz2(xz2) end end or begin yz6 := Fz6(xz6); yz7 := Fz7(xz7) end end end