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/ |