DRAKON.SU
https://forum.drakon.su/

Любую блок-схему в Дракон-схему?
https://forum.drakon.su/viewtopic.php?f=147&t=5177
Страница 1 из 1

Автор:  Rifat [ Четверг, 17 Июль, 2014 12:45 ]
Заголовок сообщения:  Любую блок-схему в Дракон-схему?

Можно ли преобразовать любую блок-схему (с произвольными переходами из одного блока к другому) преобразовать в Дракон-схему?
Как мне кажется для силуэта ответ будет отрицательный, а для шампур-схемы это возможно, в крайнем случае, можно в каждом шампуре выписать только одно действие и переходы между ними изобразить путем указания адресов куда переходить. Я прав?

Автор:  ==== [ Четверг, 17 Июль, 2014 12:50 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

Да, можно.

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

Автор:  Alexey_Donskoy [ Четверг, 17 Июль, 2014 14:52 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

Геннадий, естественно, прав. Можно.
Хех, очевидно же, что при наличии неструктурного "силуэта" дробление можно проводить до бесконечности! ;)

Автор:  Владимир Паронджанов [ Четверг, 17 Июль, 2014 16:40 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

Rifat писал(а):
Можно ли преобразовать любую блок-схему (с произвольными переходами из одного блока к другому) преобразовать в Дракон-схему?

Как мне кажется для силуэта ответ будет отрицательный, а для шампур-схемы это возможно, в крайнем случае, можно в каждом шампуре выписать только одно действие и переходы между ними изобразить путем указания адресов куда переходить. Я прав?

Рифат, спасибо за вопрос. Отвечу цитатой из моей книги:
Цитата:
Теорема 1. Любая структурная программа может быть изображена
на языке ДРАКОН двумя способами: в виде примитива и в виде
силуэта.
Теорема 2. Произвольная (неструктурная) программа в ряде случаев
не может быть изображена в виде примитива; однако с помощью
эквивалентных преобразований, допускающих введение дополни-
тельных переменных (идентификаторов ветки), она всегда может
быть изображена в виде силуэта.

Доказательство теорем 1 и 2 предоставляем читателю. Указание: необходимо опереться на теорему о структурировании и метод Ашкрофта—Манны [5, 6].


Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов — это очень просто. — М.: Дело, 2001, — 360с. — С. 100, 101.

Автор:  ==== [ Четверг, 17 Июль, 2014 18:04 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

Смотрите тему "01. Просто о Силуэте":
http://forum.oberoncore.ru/viewtopic.php?p=75869#p75869 от Понедельник, 12 Ноябрь, 2012 21:46
Геннадий Тышов писал(а):
Отказ от схемы Ашкрофта-Манна и использование линии групповой связи значительно упрощает обоснование языка Дракон, упрощает его понимание, соответствует общепринятой терминологии закрепленной в стандартах.

Автор:  Владислав Жаринов [ Суббота, 19 Июль, 2014 14:31 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

В принципе в ветку включается линейный участок (не обязательно из единственной линейной вершины).

Автор:  Владимир Паронджанов [ Суббота, 19 Июль, 2014 19:23 ]
Заголовок сообщения:  Re: Любую блок-схему в Дракон-схему?

Rifat писал(а):
Можно ли преобразовать любую блок-схему (с произвольными переходами из одного блока к другому) в Дракон-схему?

Рифат задал очень важный вопрос. Этот вопрос относится к теоретическому обоснованию языка ДРАКОН.

Существует ли теоретическое обоснование языка ДРАКОН?

Да, существует. Его можно прочитать здесь:
Часть 7. Теоретические основы языка ДРАКОН
Это главы 34, 35, 36 из книги
Цитата:
Паронджанов В. Д. Учись писать, читать и понимать алгоритмы. Алгоритмы для правильного мышления. Основы алгоритмизации. — М.: ДМК Пресс, 2012, 2014 — 520 с.

Книга впервые опубликована в 2012 году. С тех пор уже прошел изрядный срок. Однако у меня сложилось впечатление, что этот раздел книги (Теоретические основы языка ДРАКОН) пока еще не привлек к себе внимания специалистов.
Мне кажется, что эта теория (теория языка ДРАКОН) еще ждет своего внимательного читателя.

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/