DRAKON.SU

Пример:
Для достижения результата нужно выполнить несколько проверок.
Причём проверки можно выполнять в любом порядке, но их нужно выполнить все.
Если вытянуть действия проверок в цепочку, то мы как бы задаём обязательность порядка их выполнения.
Каких-то особых условий нет. Просто нужно выполнить несколько действий в любом удобном для исполнителя порядке.
Ещё один простой пример: Сбор чемодана в командировку. Неважно в каком порядке собирать - главное собрать всё.
Как это нарисовать на Драконе?

Я думал над таким вариантом.
Смущает то, что действия выполняются параллельно, то есть одновременно.
Делать два дела сразу одному исполнителю не получается. Всё равно он делает их по очереди.

Мне нужно показать выполнение действий последовательно, но в любом порядке.

Попробуйте цикл Foreach

А как это нарисовать?
Для действий.

Не надо смущаться.
Один исполнитель пускай выполняет проверки по одной в любой последовательности.
Нет необходимости в одновременном выполнении и нет необходимости привлекать других исполнителей.
Один исполнитель должен выполнить все проверки.

Александр Николаевич, спасибо за НОВУЮ постановку задачи.

Можно предложить такое решение.

1. Оформить все проверки как процедуру (икона Вставка).

2. К заголовку процедуры справа прицепить икону Формальные параметры

3. В этой иконе написать:

Выявляется несколько интересных в практическом и теоретическом отношении
проблемных алгоритмических задач и подзадач
(достаточно фундаментального значения - несмотря на простоту 2-х частных примеров):

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

2

3
Это сходные, но, по-видимому, несколько различные задачи.
Вторая задача может быть более общая.
1-я задача четко ориентируется на одного исполнителя
с разными возможными последовательностями действий.
2-я задача может выполняться одним исполнителем
последовательно и с частичным параллелизмом,
а также 2-мя исполнителями (муж и жена собирают один чемодан)
и более того (помогают бабушка, дедушка, внучка, Жучка и т.п.).
Это несколько смешная, но общепонятная бытовая модель.
Возникают следующие вопросы:

3.1
Как корректно задать алгоритмический комплекс действий,
допускающий их выполнение в любом (последовательном и параллельном) порядке?:
не теряя возможности их выполнения в любом порядке.

3.2
Как такую алгоритмическую конфигурацию отобразить на Драконе?

(продолжение следует)

Для этой задачи подходит чек-лист.
Чек-лист — это процедура, в которой порядок выполнения шагов не важен.
Для чек-листов можно применять язык ГРАФ.
Вот пример:
https://drakonhub.com/ide/doc/examples/197

Очень хорошо.
Первый (по счету) иструмент есть - люди уже думают по таким поводам.
В поисковике на ключевое слово "чек-лист" появляется обзорная статья в Википедии:
Контрольный список
[url]https://ru.wikipedia.org/wiki/Контрольный_список[/url]

"Контрольный список (перечень, таблица, карта, чек-лист; англ. checklist) — список факторов, свойств, параметров, аспектов, компонентов, критериев или задач, структурированных особым образом с целью достижения поставленных задач".

Приводятся:
общая характеристика и типы контрольных таблиц, требования к ним, области применения.
В принципе это ассоциируется с задачами разработки АСУ еще 70-х годов:
построение дерева целей и задач.
И в целом это полезная ориентировка в связи с обсуждаемыми примерами (двумя примерами).

Интересный предпоследний пункт общей характеристики контрольных таблиц:
"Контрольную таблицу составить гораздо проще, чем вывести теорию,
хотя и таблицы, и теории могут служить достижению одной и той же цели".
При этом в связи с обсуждемыми примерами выявляется задача:
теоретическое (теоретико-алгоритмическое) их обоснование.

Кроме того пока остается открытым вопрос автора данной темы:
Как это нарисовать на Драконе?

Именно! В общем-то (если честно) про чек-лист я и спрашиваю.
Пытаюсь его сейчас в Драконе сделать и что-то не получается. Какой-то наглядности не хватает.
Мне бы он нужен именно средствами Дракона.

А как это нарисовать? Всё-таки параллельные - это одновременные.

Похоже, что это пока единственный способ.

viewtopic.php?p=101841#p101841

Это ошибочное утверждение.
Параллельные действия: это независимые действия, не связанные с конкретным исполнителем и не связанные временем выполнения.
Параллельные действия порождаются в результате разделения одного (общего) потока управления на несколько - верхняя линия ===.
На нижней линии === параллельные действия объединяются в единый (общий) поток управления, передача управления на единый поток происходит при завершении выполнения всех параллельных действий подключенных к нижней линии ===.

См. viewtopic.php?p=101818#p101818

П.С. Параллельные действия определены в ГОСТ 19.701-90, в Драконе нотация В.Д. Паронджанова не является адекватной ГОСТу.

Из ГОСТ 19.701-90:

Примечание. Процессы С, D и Е не могут начаться до тех пор, пока не завершится процесс А; аналогично процесс F должен ожидать завершения процессов B, C и D, однако процесс С может начаться и (или) завершиться прежде, чем соответственно начнется и (или) завершится процесс D.


Если так, то да. Подходит.

Почему не адекватная?
По-моему, адекватная.
В чем вы видите разницу? Просьба пояснить.

А то что один Исполнитель выполняет несколько параллельных процессов - это нормально?

Уже этот термин (В.Д. Пароджанова) отличается от термина "параллельные действия" по ГОСТу.

Смотрим viewtopic.php?p=101368#p101368 у В.Д. Паронджанова

1. термин "параллельная работа" - почему работа
2. "Синхронная" - почему синхронная
3. "Скоординированная" - почему скоординированная
4. "Совместная" - почему совместная
Всех этих требований в ГОСТе нет.
Обязательны ли они - нет не обязательны.
А если все таки нужны - то укажите требования в комментарии.
---
У В.Д. Паронджанова можно найти и другие термины и толкования. Пользователь вводится в заблуждение - " Всё-таки параллельные - это одновременные" (viewtopic.php?p=101841#p101841).

Зачем изменять графику ГОСТа - не нужно, т.к. ГОСТ отображает многолетнюю, международную и обще применяемую практику отображения алгоритмов.
Графика у В.Д. Паронджанов не связана мнемонически с термином "параллельные действия".
Графика у В.Д. Паронджанов не однозначная, т.к. для слияния параллельных действий используется линия горизонтального объединения. В Драконе линия горизонтального объединения не имеет требования завершения действий на всех вертикальных шампурах, текущий маршрут выполнения проходит только по 1-му шампуру.

Рассмотрим 1-й пример автора данной темы
Имеется в виду:
-- в любом удобном порядке в условиях некоторой текущей конкретной ситуации;
-- в разных ситуациях условия могут меняться, и могут быть удобными другие порядки.

1
Первый способ решения задачи:
явно задать алгоритмом (блок-схемой алгоритма)
альтернативный перечень вариантов последовательности действий.

Практически это приемлемо для комплекса n=2 действий.
Возможны m=2 варианта последвательности действий:
действие1 -> действие2,
действие2 -> действие1.
В крайнем случае его можно применить для комплекса n=3 действий:
(предполжительно) будет m=6 вариантов - уже досаточно громоздко.

Но в общем случае такой способ практически неприменим в виду его большой громозкости:
лавинообдразно нарастает число вариантов последовательности действий
(в некоторой комбинаторной зависимости m = f(n)).
Тем не менее:
-- это есть исходная опорная теоретическая и методологическая база решения задачи;
-- его (такой способ) можно практически применять для малых n=2,3 комплексов действий;
-- представляет интерес поиск и анализ образцов и условий его применения.

2
Второй способ уже формируется в данной теме - в постах выше.

Если действия некоторого комплекса действий могут выполняться в любом порядке
(в любой последовательности действий),
то они являются независимыми друг от друга и могут выполняться
не только в любом последовательном, но и в любом параллельном порядке,
включая:
-- полный параллелизм комплекса действий - 1 вариант;
-- частичный параллелизм - много вариантов
(в некоторой комбинаторной зависимости m' = f'(n)).

Существует потенциальный параллелизм выполнения комплекса действий,
который может быть реализован или не реализован.
Параллельное выполнение действий не предполагается по условию задачи.
Однако можно:
1) Отобразить для исполнителя обозримую схему потенциального параллелизма,
как источник вариативности последовательного выполнения действий.
2) Представить в некоторой форме дополниетльное указание типа:
"Выполнять в любой удобной последовательности действий".

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

------------------------------------
У автора данного поста возможен такой подход по 2-му способу.

Структурная формула алгоритма - потенциальный пораллелизм
(пример - проверка на 5 условий):

A100 = Ab->(A1 || A2 || A3 || A4 || A5)->Ae,

где
Ab, Ae - начальный (begin) и конечный (end) блок;
|| = #& - составная структурная операция распараллеливания:
в данном случае параллельная конъюнкция потоков;
# - входной узел разделения (дивергенции) потоков;
& - выходной узел соединения (конвергенции) потоков по конъюнкции.

Откуда:
A100 = Ab-(A1 #& A2 #& A3 #& A4 #& A5)-Ae = Ab-#(A1, A2, A3, A4, A5)&-Ae

Указание произвольного порядка выполнения действий A1, .. A5
можно задать подчеркиванием символов структурных операций:

A200 = Ab-(A1 || A2 || A3 || A4 || A5)-Ae =
= Ab-(A1 #& A2 #& A3 #& A4 #& A5)-Ae = Ab-#(A1, A2, A3, A4, A5)&-Ae

-----------------------
Заключение:
1) Специфика 2-го способа:
он ориентирован на "сообразительного" исполнителя,
который может выбрать удобный порядок дейтсвий,
то есть только на человека.
2) Выражение:
(A1, A2, A3, A4, A5) - это есть контрольный список (чек-лист) задачи.
Это есть основа для теоретического обобщения задачи.

Наборы операторов алгоритмов и команд.
Алгоритмы группового управления.

В начале данной темы приведены два примера алгоритмических задач нетрадиционного типа:
один преставляет более частный случай, другой - более общий.
Несмотря на свою кажущуюся несерьезность, они относятся к очень актуальной, перспективной,
но малоразработанной области алгоритмики.

Автор данного поста впервые начал сталкиваться с такими вопросами очень давно,
еще в начале 70-х годов:
в разработках задач в области АСУ, в обследовании и анализе производства и т.п.
Тогда они наводили на размышление, но не удалось их довести до ума - это еще не было актуально.
Тем не менее постепенно со временем кое-что стало проясняться и накапливать.

Неожиданной это начинает работать в поисковых прикидках (на перспективу)
задач группового управления роботами и другими объектами.
Причем - с моделированием программной реализации алгоритмов группового управления
в детской среде программирования Scratch.

-------------------------
Короче говоря:

1
В исходной основе всей параллельной (и последовательной) алгоритмики
лежат синтаксические алгоритмические конструкции
типа наборов операторов алгоритмов и / или отдельных команд.
Например, структурные формулы алгоритмов типа набор операторов:
-- набор операторов каманд:

A = (Z1, Z2, Z3, ..., Zn)

-- набор операторов алгоритмов:

A = (A1, A2, A3, ..., An)

Пример схемы алгоритма A50 = (Z30, Z10, Z15, Z20):

2
Основные особенности наборов операторов в общем случае:
1) Они могут выполняться в любом последовательном и параллельном порядке во времени.
2) Они могут неоднократно повторяться.
3) Они:
-- могут быть полность независимыми друг от друга в исполнении;
-- могут взаимодествовать по внутренним факторам, однако:
это никак не отображается в исходном общем представлении набора операторов.
Пример исполнения набора операторов во времени:

3