1. Введение

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

Данное методическое руководство предназначено для обеспечения оперативного практического освоенияпервичного комплекса вопросов в области параллельной алгоритмизации и реализации алгоритмов и их логико-математического обеспечения в составе разных учебных курсов по информатике, автоматизации (дискретных) технологических процессов

2. Исходные условия Общие цели выполнения первой части работы

Основными целями выполнения первой части расчетно-графической работы (по данной первой части руководства) является практическое освоение первичных знаний, умений и навыковпараллельной алгоритмизации, включая:

• технику структурных построенийпараллельных алгоритмов разных структурных классов – начиная от базовых параллельных структур;

• сопутствующий первичный понятийно-терминологический аппарат.

Рассматривается техника полиморфныхструктурных построенийпараллельных алгоритмов:

• структурные формулы и схемы, временные диаграммы, разных видов вербальные (словесные) тексты алгоритмов – взаимно дополнительные и взаимно обратимые формы общего полиморфного представления алгоритмов;

• принципы полиморфного синтаксиса на конкретных примерах (без описания синтаксиса) – обеспечивается общее понимание наличия сложной полиморфной синтаксической системы;

• доступные средства программной поддержки алгоритмических разработок

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

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

Используется обобщенная концепция текстов алгоритмов, определяемая с позиций семиотики (теории знаков и знаковых систем):

а) Тексты– это комплексы (любых) знаков, связанные общим смыслом (в определенной системе организации: синтаксис, семантика, прагматика);

б) Виды текстовалгоритмов:

• литерные – развернутые вербальные (словесные) тексты и компактные формулы (формульные тексты) алгоритмов, графические и табличные тексты и т.д.;

• одномерные, двухмерные, трехмерные тексты и т.п.;

• статические тексты (например, письменные вербальные описания алгоритмов) и динамические тексты (например, устная форма введения вербального текста алгоритма в ЭВМ).

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

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

• по заданной структурной формуле алгоритма–основная исходная форма;

• по дополнительным данным и условиям.

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

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

   1. Подготовка задания

Исходная формула алгоритма

Задана исходная формула алгоритма:

A470 = Z₁ (Z₂_&¹Z₁& Z₇& Z₃ ¹Z₁)( Z₄ V (Z₂Z₁& Z₃ )))

РМУ 3.1 Задается некоторый функционально абстрактный алгоритм:

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

СФА: Структурная формула алгоритма / У: Поток управления

ИнФ: Инфиксная форма (записи формулы)

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

РМУ3.2 Выписать рабочие варианты СФА согласно исходному заданию

// 1-й и 2-й варианты СФА

A471 = Z₁ (Z₂Z₁& Z₇& Z₃Z₁)( Z₄ & (Z₂Z₁& Z₃ ))) 1-й вариант СФАA470

A472 =Z₁(Z₂Z₁&Z₇&Z₃Z₁)(Z₄V(Z₂Z₁&Z₃))) 1-й вариант СФАA470

РМУ 3.3 Выровнять индексы текста формулы

A471 = Z₁ (Z₂Z₁& Z₇& Z₃Z₁)( Z₄ & (Z₂Z₁& Z₃ )))=

= Z 1(Z 2Z 1& Z 7& Z 3Z 1)( Z 4& (Z 2Z 1& Z 3 ))

A472 = Z₁ (Z₂Z₁& Z₇& Z₃Z₁)( Z₄ V (Z₂Z₁& Z₃ )))=

= Z 1(Z 2Z 1& Z 7& Z 3Z 1)( Z 4 V (Z 2Z 1& Z 3 ))

// Данные СФА задают постоянные ациклические двухполюсные структуры параллельных алгоритмов – в сокращенной инфиксной форме записи.

РМУ 3.4 Между любыми символами (лексемами) формулы допускается любое число пробелов (нуль или более).Например:

A470 = Z₁(Z₂Z₁& Z₇&Z₃Z₁)(Z₄V(Z₂Z₁& Z₃ )))=

= Z₁ ( Z₂ Z₁ & Z₇ & Z₃ Z₁ ) ( Z₄ V (Z₂ Z₁ & ₃ ) ) )=

Z1(Z2Z1&Z7&Z3Z1)(Z4V(Z2Z1&Z3))=

Z1 (Z2 Z1 & Z7 & Z3 Z1 ) ( Z4 V (Z2 Z1 & Z3 ) )