ДРАКОН (алгоритмический язык)
| Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка.
Статью следует исправить согласно стилистическим правилам Википедии.
|
| Эта статья или раздел нуждается в переработке.
Пожалуйста, улучшите статью в соответствии с правилами написания статей.
|
| Эта статья или раздел носит ярко выраженный рекламный характер.
Это не соответствует правилам Википедии. Вы можете помочь проекту, исправив текст согласно стилистическим рекомендациям Википедии.
|
ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность) — визуальный алгоритмический язык программирования. Был разработан в рамках космической программы «Буран». Разработка этого языка велась с 1986 года при участии Федерального космического агентства (Научно-производственный центр автоматики и приборостроения им. акад. Н. А. Пилюгина, г. Москва) и Российской академии наук (Институт прикладной математики им. акад. М.В. Келдыша) под руководством Владимира Паронджанова.
Основной задачей разработчиков было создание единого универсального языка программирования, который своей доступностью и мощностью был бы способен заменить специализированные языки ПРОЛ2 (для разработки бортовых комплексных программ Бурана), ДИПОЛЬ[1] (для создания наземных программ Бурана) и ЛАКС (для моделирования).[2].
Работы по разработке языка были закончены в 1996 году (спустя 3 года после закрытия программы «Буран»), когда была создана автоматизированная технология проектирования программных систем (CASE-технология) ГРАФИТ-ФЛОКС[3]. Эта технология эксплуатируется начиная с 1996 года во многих крупных космических программах: международный проект «Морской старт», разгонный блок космических аппаратов «Фрегат», модернизированная ракета-носитель тяжёлого класса «Протон-М» и др.
В качестве аксиоматики для ДРАКОНа были выбраны устремлённые графы (специальный класс циклических орграфов). Такое двумерное структурное программирование годится для доказательного построения алгоритмов методом Дейкстры[4][источник не указан 242 дня].
Язык ДРАКОН может удачно применяться для специфицирования протоколов взаимодействия (например, клиент-серверных)[5][неавторитетный источник?].
Разработчики языка полагают, что правила языка ДРАКОН по созданию диаграмм оптимизированы для восприятия алгоритмов человеком. Таким образом, язык предлагается в качестве инструмента усиления интеллекта.
Аналогом дракон-схем являются диаграммы поведения (behaviour diagrams) языка UML, в частности, диаграмма деятельности (activity diagram)[6], диаграмма состояний (UML state machine diagram) [7][источник не указан 242 дня] и некоторые диаграммы взаимодействия (interaction diagrams), например, диаграмма синхронизации (timing diagram)[8]
Другими аналогами дракон-схем служат блок-схема, диаграмма Насси-Шнейдермана, псевдокод (язык описания алгоритмов) и др. В отличие от блок-схем, дракон-схемы имеют средства для описания работы в реальном времени.[8]
Существует интегрированная среда разработки программ на языке ДРАКОН под названием «ИС Дракон» [9][10]. Имеются видеоролики, иллюстрирующие разработку программы на гибридном языке Дракон-Си с помощью ИС Дракон [11][12][13]
[править] Особенности
[править] Язык ДРАКОН значительно облегчает алгоритмизацию и программирование
Некоторые ученые считают, что существующие способы записи алгоритмов и программ (принятые во всем мире) слишком трудны для понимания и требуют неоправданно больших трудозатрат.[14]
Это обстоятельство ставит непреодолимый барьер для многих специалистов, работа которых связана с алгоритмами, но которые не имеют резерва времени, чтобы научиться выражать свои профессиональные знания в форме алгоритмов и программ.[14]
Язык ДРАКОН использует новую эргономичную нотацию (дракон-схемы) и за счет этого существенно облегчает алгоритмизацию и программирование. Благодаря использованию дракон-схем алгоритмы и программы становятся более понятными, доходчивыми, ясными, прозрачными.
В итоге ТРУДНЫЕ для понимания способы записи алгоритмов и программ заменяются на более ЛЕГКИЕ. Вследствие этого работники быстро овладевают дракон-схемами и успешно создают алгоритмы и прикладные программы без программистов или с их минимальным участием. Об этом свидетельствует 15-летний опыт эксплуатации Технологии ГРАФИТ-ФЛОКС[3] в НПЦ автоматики и приборостроения им. Н. А. Пилюгина.
ДРАКОН — очень легкий язык. Настолько легкий, что разработку многих компьютерных программ для космических ракет на практике ведут не программисты, а инженеры — по принципу «программирование без программистов».[15]Причина частичного отказа от программистов проста. При решении практических прикладных задач инженеры досконально владеют материалом и прекрасно знают постановку задачи. В отличие от них программисты не знают физику процесса и становятся «лишними людьми», без которых в ряде случаев (хотя и не всегда) вполне можно обойтись.
Это позволяет значительно сократить издержки, улучшить показатель «затраты — результат», ускорить ход работ. И полностью избавиться от ошибок «испорченного телефона», вызванных взаимным непониманием между программистами и инженерами.[16]
[править] Двумерное структурное программирование
- Императивная (процедурная) часть языка ДРАКОН опирается на новый метод – двумерное структурное программирование.
- Правила двумерного структурного программирования существенно отличаются от традиционного одномерного (текстового) структурного программирования.
- Идеи структурного программирования разрабатывались, когда компьютерная графика фактически еще не существовала и основным инструментом алгоритмиста и программиста был одномерный (линейный или ступенчатый) текст.
- До появления компьютерной графики методология текстового структурного программирования была наилучшим решением.
- С появлением компьютерной графики ситуация изменилась. Появилась возможность заменить текстовые управляющие структуры на управляющую графику, то есть использовать двумерное структурное программирование.
- Слабое место традиционного структурного программирования и текстового представления алгоритмов и программ заключается в недостатке выразительных средств. Следствием являются ограничения и запреты. Эти ограничения и запреты вытекают из природы текста, из природы текстового представления управляющих структур.
- Недостаток выразительных средств, проявляющийся через ограничения и запреты, тормозит повышение производительности труда алгоритмистов и программистов.
- В рамках текстового представления управляющих структур устранить эти ограничения и запреты невозможно. Чтобы добиться улучшения, надо перейти от одномерного (текстового) структурного программирования к двумерному (визуальному) структурному программированию.
- Многие ограничения и запреты, неизбежные при текстовом структурном программировании, во многих случаях противоречат здравому смыслу, затрудняют понимание алгоритмов и программ, искажают нормальный ход человеческой мысли.
- Недопустимо запрещать правильный процесс мышления. Его надо разрешить. Шампур-метод и язык ДРАКОН устраняют этот недостаток.
- При использовании шампур-метода набор управляющих ключевых слов текстового структурного программирования становится ненужным.
- При визуальном структурном подходе программист работает только с чертежом программы (дракон-схемой), не обращаясь к ее текстовому представлению. Точно так же программист, работающий, скажем, на Дельфи, не обращается к ассемблеру и машинному коду — они для него просто не существуют.
- Во многих случаях (список которых еще предстоит уточнить) желательно отказаться от текстовых управляющих структур, заменив их управляющей графикой.
- ДРАКОН — это не просто новый язык (новое семейство языков). Это новый взгляд на императивное (процедурное) программирование. Если угодно — новое мировоззрение.
- Наибольшую трудность в течение длительного времени представляли математика и эргономика блок-схем. Нужно было создать математически строгий метод формализации блок-схем, позволяющий превратить блок-схемы в программу, пригодную для ввода в компьютер и трансляции в объектный модуль программы.
- Язык ДРАКОН позволил эффективно решить эту задачу.
- Одновременно была решена задача эргономизации блок-схем, то есть задача приспособления блок-схем для наиболее удобного человеческого восприятия и понимания.[17]
[править] Графический и текстовый синтаксис языка ДРАКОН
ДРАКОН — графический (визуальный) язык, в котором используются два типа элементов:
-
- • графические фигуры (иконы),
- • текстовые надписи, расположенные внутри или снаружи икон (текстоэлементы).
- • графические фигуры (иконы),
Поэтому язык ДРАКОН имеет не один, а два синтаксиса: графический и текстовый.
Графический (визуальный) синтаксис охватывает алфавит икон, правила их размещения в поле чертежа и правила связи икон с помощью соединительных линий.
Текстовый синтаксис задает алфавит символов, правила их комбинирования и привязку к иконам. (Привязка необходима потому, что внутри разных икон используются разные типы выражений).[18][19]
[править] Семейство ДРАКОН-языков
ДРАКОН — не один язык, а целое семейство, которое может включать практически неограниченное число ДРАКОН-языков. Все языки ДРАКОН-семейства имеют одинаковый графический синтаксис, что обеспечивает зрительное сходство дракон-схем различных ДРАКОН-языков. Каждый язык семейства отличается тем, что имеет свой собственный текстовый синтаксис.
Строгое разграничение графического и текстового синтаксиса позволяет в максимальной степени расширить сферу применения языков семейства, обеспечивая гибкость и универсальность выразительных средств языка.
При этом единообразие правил графического синтаксиса семейства ДРАКОН-языков обеспечивает их концептуальное единство. А разнообразие текстовых правил (то есть возможность выбора любого текстового синтаксиса) определяет гибкость языка и легкую настройку на различные предметные и иные области.[20]
[править] Гибридные языки ДРАКОН-семейства
Императивную (процедурную) часть языка Дракон можно присоединить к некоторым языкам программирования и получить так называемые гибридные языки:
язык Дракон + язык Бейсик = гибридный язык Дракон-Бейсик
язык Дракон + язык Си = гибридный язык Дракон-Си
язык Дракон + язык Java = гибридный язык Дракон-Java
язык Дракон + язык Си# = гибридный язык Дракон-Си#
язык Дракон + язык Питон = гибридный язык Дракон-Питон
язык Дракон + язык Perl = гибридный язык Дракон-Perl
язык Дракон + язык Ruby = гибридный язык Дракон-Ruby
язык Дракон + язык Ада = гибридный язык Дракон-Ада
язык Дракон + язык Оберон = гибридный язык Дракон-Оберон
язык Дракон + язык Tcl = гибридный язык Дракон-Tcl
и т.д.
Пример 1. При создании гибридного языка Дракон-Си необходимо, в частности, создать транслятор из дракон-схемы в исходный код языка Си. В этом случае Си является целевым языком.
Пример 2. При создании гибридного языка Дракон-Дельфи необходимо, в частности, создать транслятор из дракон-схемы в исходный код языка Дельфи. При этом Дельфи является целевым языком.
Пример 3. При создании гибридного языка Дракон-Фортран необходимо, в частности, создать транслятор из дракон-схемы в исходный код языка Фортран. В этом случае Фортран служит целевым языком.
И т.д.
-
-
- При использовании гибридных языков исходным текстом программы считается дракон-схема и только она.
-
Еще один пример. Предположим, пользователь работает в связке ИС Дракон — Транслятор Дракон-Си — Keil. Понятно, что исходником служит дракон-схема. При отладке программы не следует вносить исправления в промежуточные текстовые Си-файлы. Все исправления нужно вносить в исходный код, то есть в дракон-схему.
Я уже больше года работаю на связке ИС Дракон — DrakonToC — Keil. И ни в коем случае не позволяю себе править промежуточные текстовые Си-файлы. Исходник — это Дракон-схема![21]
Подробнее см. [22]
[править] Достоинства гибридных языков
С точки зрения человеческого фактора, в истории развития языков программирования условно можно выделить два этапа.
На первом этапе появились языки высокого уровня, которые (по сравнению с ассемблером) сделали исходный текст программы более понятным и удобным для человека. И значительно увеличили производительность труда программистов.
На втором этапе (который, по-видимому, только начинается) некоторые языки высокого уровня смогут работать в сочетании с языком ДРАКОН, образуя гибридные языки. При этом функция исходного кода программы переходит к дракон-схемам.
Это позволит отказаться от текстовых управляющих структур, используемых в языках высокого уровня, и заменить их на управляющую графику ДРАКОНа.
Что это даст? Исходный код программы станет еще более понятным и удобным для человека. И, следовательно, еще больше увеличится производительность труда программистов.
Как и все прочие языки, ДРАКОН опирается на математику и логику. Однако сверх того, он самым тщательным образом учитывает когнитивные вопросы.[23] Благодаря систематическому использованию когнитивно-эргономических методов ДРАКОН приобрел уникальные эргономические характеристики. Можно предположить, что в будущем ДРАКОН сможет претендовать на звание чемпиона по критерию «понимаемость алгоритмов и программ» (в классе императивных языков). ДРАКОН можно определить как общедоступный визуальный язык, предназначенный для описания структуры деятельности, для систематизации, структуризации, наглядного представления и формализации императивных знаний, а также для проектирования, программирования, моделирования и обучения...Человечность языка ДРАКОН, стремление создать максимальный комфорт для работы человеческого мозга, всемерная забота о повышении творческой продуктивности персонала позволяет надеяться, что ДРАКОН получит ... широкое применение в народном хозяйстве, бизнесе, обороне, науке и системе образования.
Используя не просто наглядные, а предельно наглядные формы представления знаний, облегчая работу мозга, ДРАКОН обеспечивает заметный рост производительности интеллектуального труда.
В основе языка ДРАКОН лежит идея когнитивной формализации знаний, позволяющая сочетать строгость логико-математической формализации с точным учетом когнитивных (познавательных) характеристик человека.[24]
[править] Как построить гибридный язык?
Чтобы построить гибридный язык, нужно выполнить 5 шагов.
- Шаг 1. Выбрать целевой язык (например, язык Си).
- Шаг 2. Использовать графический синтаксис языка Дракон в качестве графического синтаксиса гибридного языка Дракон-Си.
- Шаг 3. Использовать синтаксис целевого языка (синтаксис языка Си) в качестве текстового синтаксиса гибридного языка Дракон-Си.
- Шаг 4. Удалить из текстового синтаксиса гибридного языка Дракон-Си все элементы, которые заменяются управляющей графикой ДРАКОНа.
- Шаг 5. Создать транслятор из дракон-схемы в исходный код языка Си.
Примечание. Язык Си выбран для примера. Вместо него можно подставить любой целевой язык.
[править] Гибридные языки ДРАКОН-семейства и оператор GOTO
Чтобы глубже понять роль оператора GOTO, можно выделить два этапа в истории развития языков программирования.
На первом этапе — после изобретения структурного программирования и призыва Эдсгера Дейкстры: «оператор go to должен быть отменен в языках программирования высокого уровня» [25] — начался процесс исключения GOTO из вновь создаваемых языков. Сегодня имеется целый ряд языков без GOTO: Java, Python, Tcl, Модула-2, Оберон и др.
На втором этапе появился язык ДРАКОН, в котором исключен не только GOTO, но и все остальные текстовые управляющие операторы. Начался постепенный переход к гибридным языкам с целью дальнейшего повышения производительности труда.
При этом открылись два обстоятельства. Транслятор из ДРАКОНа в целевой язык лучше всего делать с использованием GOTO, имеющемся в целевом языке. Если же оператор GOTO в целевом языке отсутствует, этот оператор приходится эмулировать.[26]
Подобная эмуляция оператора GOTO вносит мелкие неоправданные сложности. Эти сложности сразу исчезают, если в целевом языке есть оператор GOTO. Следовательно, с точки зрения языка ДРАКОН, было бы лучше, если бы в целевом языке был предусмотрен оператор GOTO.
Оператор GOTO нежелательно использовать именно в текстовых языках, так как контроль за соблюдением структурности программы остается за исполнителем (программистом). В языке ДРАКОН есть свои собственные правила, позволяющие сохранять структурность.[27]
Отсюда следует предположительный вывод. Если гибридные языки ДРАКОН-семейства (по сравнению с языками высокого уровня) ощутимо повысят производительность труда программистов и со временем получат широкое распространение, это может послужить достаточным основанием, чтобы судьба оператора GOTO снова круто изменилась. Это значит, что в языки высокого уровня, по-видимому, снова будет введен некогда изгнанный оттуда оператор GOTO.
При описанных условиях ввод оператора GOTO не представляет никакой опасности. Он не приведет к нарушению структурности и появлению «спагетти», так как GOTO будет вводиться в текст целевого языка только автоматически в результате работы транслятора, а не в результате действий человека. Человек будет иметь доступ только к дракон-схеме.
В свою очередь, дракон-схема имеет надежную защиту от подобных неприятностей благодаря использованию ДВУМЕРНОГО структурного программирования. Принципы двумерного структурного программирования подробно описаны в литературе.[28][29][4]
[править] План развития и частичной унификации языков программирования
Опыт разработки и использования языка ДРАКОН позволяет предложить план развития и частичной унификации языков высокого уровня из трех пунктов.
- Использовать графический синтаксис языка ДРАКОН в качестве стандарта, позволяющего осуществить частичную унификацию языков высокого уровня.
- Текстовый синтаксис следует заимствовать из целевого языка. При этом следует удалить все элементы текстового синтаксиса, которые заменяются управляющей графикой ДРАКОНа.
- Преобразовать языки высокого уровня в гибридные языки. Метод преобразования описан в литературе.[30][31]
Как показывают первые опыты подобной работы, переход от языков высокого уровня к гибридным языкам свидетельствует о заметном повышении производительности труда.
[править] Целесообразно создать международный стандарт на дракон-схемы
Обоснование необходимости нового стандарта поясняется ниже.
2. Текстовое структурное программирование решило стоявшие перед ним исторические задачи, исчерпало свои эвристические возможности и, выполнив свою миссию, потеряло актуальность. В настоящее время точкой роста научного знания является визуальное структурное программирование.3. При использовании шампур-метода набор ключевых слов классического структурного программирования становится ненужным. Благодаря этому создаются предпосылки, которые… позволят исключить ключевые слова и тем самым устранить путающий всех разнобой ключевых слов и структурных конструкций в разных языках программирования...
5. По эргономическим показателям визуальное структурное программирование существенно превосходит свой текстовый аналог...
7. Дальнейшее использование… блок-схем во всех случаях следует признать нецелесообразным.
8. Существующая литература по блок-схемам, включая международные и национальные стандарты, на 99% устарела.
9. Современные стандарты на блок-схемы объективно содействуют снижению качества соответствующей интеллектуальной продукции. Указанные стандарты игнорируют три важнейших принципа: структуризации, формализации и эргономизации.
10. Актуальной задачей является разработка новой системы международных и национальных стандартов…, свободных от перечисленных недостатков. В основу проекта новых стандартов целесообразно положить ... правила визуального структурного программирования. Дракон-схемы наследуют… все достоинства блок-схем и устраняют их недостатки.[32]
[править] «Вестник Российской академии наук» о языке ДРАКОН
…Алгоритмический язык ДРАКОН разработан… совместными усилиями Российского авиационно-космического агентства (НПЦ автоматики и приборостроения им. Н. А. Пилюгина, г. Москва) и Института прикладной математики им. М. В. Келдыша РАН...Этот язык универсален. Он может применяться для наглядного представления и быстрой разработки алгоритмов не только в космосе, но и в земных видах человеческой деятельности. Практическая полезность ДРАКОНА получила высокую оценку. Министерство образования РФ включило его изучение в программу дисциплины «информатика» высшей школы [1]. О легкости его усвоения говорит хотя бы тот факт, что он положен в основу игрового учебного пособия по информатике для детей младшего и среднего школьного возраста [2]…
В свое время Н. И. Лобачевский дал замечательно яркую оценку искусственным языкам: «Чему одолжены своими блестящими успехами науки, слава нынешних времен, торжество ума человеческого? Без сомнения, искусственному языку своему!»[33].
Разделяя эту мысль, автор книги вместе с тем подвергает критике существующие подходы к созданию языков. Он считает, что разработчики языков не должны игнорировать накопленный наукой огромный багаж знаний об устройстве и работе мозга. Концепция искусственных языков нового поколения должна опираться на междисциплинарный подход.
Проблемы понимания и взаимопонимания автор рассматривает как ключевые проблемы информатики… Понимаемость программы определяется как свойство программы минимизировать интеллектуальные усилия, необходимые для ее усвоения... Одно из неоспоримых достоинств книги состоит в разработке практического метода, позволяющего создать принципиально новый подход к решению проблемы понимания, который, в свою очередь, тесно связан с проблемой улучшения работы ума.
Автор демонстрирует его на примере языка ДРАКОН. При его разработке была объявлена стратегическая цель: создать наиболее комфортные условия для работы человеческого интеллекта, обеспечить наилучшие возможности для повышения эффективности коллективного разума специалистов. В результате должен появиться общедоступный, предельно легкий в изучении и удобный в работе язык, позволяющий решать проблемы ценою минимальных интеллектуальных усилий по принципу «сделай сам» (то есть без помощи программистов и когнитологов).
До сих пор создание алгоритмических языков было заветной «вотчиной» математиков. Данная книга представляет собой попытку осуществить своего рода переворот, суть которого в том, что гуманитарные требования к языку выдвигаются на первое место (при этом требование математической строгости, разумеется, аккуратно выполняется).
ДРАКОН — первый алгоритмический язык, созданный в рамках нового мировоззрения, органично объединившего идеи психологии, эргономики и математики.[34]
[править] История
[править] Разработка языков программирования для космического корабля «Буран»
Система управления космического корабля «Буран» управляет полетом Бурана и всеми бортовыми системами корабля.[35][36][нет в источнике][37][нет в источнике] Система управления создана в Научно-производственном центре автоматики и приборостроения имени академика Н. А. Пилюгина НПЦАП (далее Пилюгинский центр). Головным мозгом Бурана служит Бортовой вычислительный комплекс[38]. Основным разработчиком бортового и наземного программного обеспечения космического корабля «Буран» является Пилюгинский центр[39].
При создании программ для сложных космических объектов возникают проблемы, требующие создания языков программирования высокого уровня, предназначенных для решения задач реального времени для систем управления ракетно-космической техники[40]. Именно такие проблемы инициировали появление языка ДРАКОН.[источник не указан 242 дня]
При разработке Бурана проблема разработки и отработки программного обеспечения считалась одной из наиболее сложных. Первоначально предполагалось, что для решения задачи потребуется несколько тысяч программистов. Следует учесть, что программисты Пилюгинского центра привыкли писать программы преимущественно на ассемблере, чтобы экономить объём требуемой памяти, так как объём памяти бортового компьютера был очень ограниченным.
В материалах Института прикладной математики им. М. В. Келдыша РАН о трудностях и свершениях того периода говорится:
«В 1983 году разработчики космического корабля Буран обратились в Институт прикладной математики с просьбой помочь в разработке бортового программного обеспечения и программного обеспечения наземных испытаний корабля. По их оценкам для этой работы требовалось несколько тысяч программистов. После изучения задачи было решено разработать проблемно-ориентированные языки, основанные на терминах, понятиях и форме представления алгоритмов управления и испытаний, используемых разработчиками корабля. Реализация этих языков позволила привлечь к созданию бортового и испытательного программного обеспечения самих разработчиков корабля — авторов алгоритмов управления и испытаний. Разработка языков и соответствующих инструментальных средств была выполнена небольшим коллективом высококвалифицированных программистов Института прикладной математики РАН в чрезвычайно сжатые сроки. Для разработки бортового программного обеспечения был создан специализированный язык реального времени ПРОЛ2 и базирующаяся на нем система автоматизации программирования и отладки САПО ПРОЛ2… Для разработки программного обеспечения наземных испытаний корабля был создан проблемно-ориентированный язык ДИПОЛЬ и базирующаяся на нем система автоматизации программирования и отладки» [41]
Таким образом, чтобы решить проблему нехватки программистов при создании Бурана и повысить производительность и качество труда при разработке алгоритмов и программ, Институт прикладной математики РАН по просьбе Пилюгинского центра создал два русскоязычных языка:
- язык реального времени ПРОЛ2 для разработки бортовых комплексных программ (руководитель авторского коллектива Виктор Крюков)[42];
- проблемно-ориентированный язык для разработки программ наземных испытаний ДИПОЛЬ (руководитель Владимир Луцикович) [43]
Кроме того, в Пилюгинском центре под руководством Константина Федорова был создан язык ЛАКС для моделирования. Таким образом, появились три новых языка: ПРОЛ2, ДИПОЛЬ и ЛАКС. Эти языки были непосредственными предшественниками ДРАКОНА. Опыт эксплуатации указанных языков был тщательно изучен и использован при создании языка ДРАКОН.
[править] Язык ДРАКОН родился в космической колыбели
Хотя языки ПРОЛ2, ДИПОЛЬ и ЛАКС успешно решали поставленные задачи, стало ясно, что узкая специализация языков мешает делу. Эту мысль в 1986 году высказал начальник комплексного отделения Юрий Трунов (впоследствии Генеральный конструктор Пилюгинского центра). Трунов вызвал к себе начальника лаборатории комплексной разработки вычислительного комплекса Бурана Владимира Паронджанова и поручил ему создать универсальный язык, способный заменить три вышеназванных.
Однако Паронджанов решил поставить задачу иначе. Он полагал, что новый язык должен не только удовлетворять практическим нуждам космической техники, но и решать широкий круг задач, выходящих далеко за рамки традиционного программирования [44]
В связи с этим при создании языка ДРАКОН были выдвинуты необычные для программистов и математиков гуманитарные требования.
- Улучшить работу человеческого ума.
- Предложить эффективные средства для описания не только алгоритмов, но и структуры человеческой деятельности в любой отрасли знаний (включая бизнес-процессы).
- Предоставить человеку такие языковые средства, которые значительно упрощают восприятие сложных процедурных проблем и общение с коллегами, делают непонятное понятным. И за счет этого буквально заставляют человека мыслить отчетливо, глубоко и продуктивно. В этих условиях вероятность заблуждений, просчетов и ошибок падает, а производительность растет.
- Облегчить межотраслевое и междисциплинарное общение между представителями разных организаций, ведомств, отделов, лабораторий, научных школ и профессий.
- Устранить или уменьшить барьеры взаимного непонимания между работниками различных специальностей (врачами и физиками, математиками и конструкторами, биологами и экономистами и т. д.), а также программистами и теми, кто не владеет программированием.
- За счет использования когнитивно-эргономического подхода к проектированию синтаксиса и семантики языка добиться значительного улучшения качества программного обеспечения по критерию «понятность алгоритмов и программ»[45]
.
[править] Разработка языка ДРАКОН и его инструментальных средств для ракет-носителей и разгонных блоков космических аппаратов
Разработка нового языка и системы программирования началась в 1986 году. Через 10 лет на базе ДРАКОНА была построена автоматизированная Технология разработки алгоритмов и программ (CASE-технология) под названием «ГРАФИТ-ФЛОКС» [3]
Сохранился любопытный документ, отражающий один из этапов этой работы.
Пояснение к тексту документа:
ДМ — Доразгонный Модуль;
SL — Sea Launch (Морской старт);
ДМ-SL — Доразгонный Модуль космических аппаратов международного проекта «Морской старт».
Р А С П О Р Я Ж Е Н И Епо отделению 03 № 3 от 28 июля 1995 г.
В целях более рационального распределения работ по созданию программного обеспечения изделий ДМ-SL
П Р Е Д Л А Г А Ю
- Разработку программного обеспечения изделия ДМ-SL поручить отделу 035.
- Разработку ПО изделия ДМ-SL вести по технологии ГРАФИТ-ФЛОКС.
- В целях своевременного выполнения работ по пп. 1 и 2 начальнику отдела 035 Косточкину Г. Н. обеспечить завершение работ по созданию технологии ГРАФИТ-ФЛОКС в сроки, обеспечивающие безусловное выполнение графика работ по разработке ПО изделия ДМ-SL.
- Начальнику отдела 032 Лукьянову Б. Г. обеспечить выпуск Положения о порядке выпуска флокс-формуляров для изделия ДМ-SL в сроки, согласованные с отделом 035.
Начальник отделения 03
В. В. Морозов [46]
В соответствии с этим распоряжением все работы были завершены к 1996 году. Затем язык ДРАКОН и система ГРАФИТ-ФЛОКС поступили в эксплуатацию. С их помощью были разработаны алгоритмы и программы доразгонного модуля космических аппаратов ДМ-SL Международного проекта «Морской старт». В общей сложности на разработку и отработку программного обеспечения и других элементов системы управления ушло три года. К 1999 году все работы были закончены. Система была готова к старту.
Первый пуск ракетного комплекса «Морской старт» состоялся 28 марта 1999 года. Он произошёл в 5 час. 30 мин. по московскому времени (27 марта 1999 г. в 18 час. 30 мин. по тихоокеанскому времени) cо стартовой платформы «Одиссей» в Тихом океане в районе островов Кирибати [47]. .
Этот пуск был боевым крещением языка ДРАКОН и технологии создания программ «ГРАФИТ-ФЛОКС». Он убедительно продемонстрировал их эффективность и надежность. С тех пор по программе «Морской старт» проведено свыше 30 ракетных пусков [48].
Язык ДРАКОН успешно используется и во многих других космических программах:
-
- разгонный блок космических аппаратов «Фрегат»;
- модернизированная ракета-носитель тяжелого класса «Протон-М»;
- доразгонный модуль космических аппаратов ДМ-SL-Б (проект «Наземный старт»);
- доразгонный модуль космических аппаратов ДМ-03;
- первая ступень KSLV-1 для южнокорейской ракеты-носителя легкого класса KSLV (Korean Space Launch Vehicle);
- ракета-носитель легкого класса Ангара 1,2;
- ракета-носитель тяжелого класса Ангара-А5;
- Примечание. Для ракет семейства «Ангара» программное обеспечение уже разработано и испытано на комплексном стенде Пилюгинского центра, но подготовка к ракетным пускам еще не завершена.
Поскольку результаты использования ДРАКОНа были стабильно высокими, руководство Пилюгинского центра приняло решение об использовании дракон-технологии во всех последующих проектах [49].
[править] Разработка инструментальных средств языка ДРАКОН для широкого применения на персональных компьютерах и др.
Распространение языка ДРАКОН можно разделить на два этапа. На первом этапе сфера применения ДРАКОНа была ограничена ракетно-космической техникой. Язык применялся и применяется в Пилюгинском центре при разработке программ для бортового компьютера «Бисер» [50], установленного на борту ракет-носителей и разгонных блоков космических аппаратов.
На втором этапе возникла необходимость приспособить инструментальные средства языка ДРАКОН для гражданских нужд широкого применения, для эксплуатации на персональных компьютерах (в том числе ноутбуках). В результате сфера применения языка стала постепенно расширяться. Началось использование дракон-схем за рамками ракетно-космической техники — для решения задач в различных предметных областях.
Этому способствовали следующие обстоятельства.
- В открытой литературе стали доступны публикации по языку ДРАКОН [51][52][53][54][55][56][57][58][59][60][61]
- Часть этих материалов появилась в Интернете в конце 2006 года[62] Их можно скачать на многих сайтах. [63]
- Через Интернет с языком ДРАКОН познакомился Геннадий Тышов. Заинтересовавшись новой идеей, он разработал экспериментальную интегрированную среду языка ДРАКОН под названием «ИС Дракон».[9] И выложил ее в открытом доступе для тестирования, обсуждения, критики и дальнейшего совершенствования.
- Благодаря инициативе Тышова все желающие получили возможность бесплатно скачать созданную им среду «ИС Дракон» и использовать ее в практической работе.
- Тестирование программы «ИС Дракон» и работа с ней позволяет:
-
-
- — на практике оценить весь комплекс вопросов, охватывающий а) возможности, b) преимущества и c) недостатки языка ДРАКОН и среды «ИС Дракон»;
- — выбрать направление дальнейшего развития языка ДРАКОН и его инструментальных средств.
- — на практике оценить весь комплекс вопросов, охватывающий а) возможности, b) преимущества и c) недостатки языка ДРАКОН и среды «ИС Дракон»;
-
[править] Применение языка ДРАКОН в системе высшего образования
В 1996 году Государственный комитет по высшему образованию Российской Федерации включил изучение языка ДРАКОН в программу курса «Информатика» для направлений:
510000 — Естественные науки и математика
540000 — Образование
550000 — Технические науки
560000 — Сельскохозяйственные науки[64]
В официальном документе Госкомвуза «Примерная программа дисциплины ”Информатика”» имеется раздел, посвященный языку ДРАКОН и использующий его понятийный аппарат:
Раздел 3. АЛГОРИТМЫ И АЛГОРИТМИЗАЦИЯ.ВИЗУАЛИЗАЦИЯ АЛГОРИТМОВ
Понятие алгоритма и алгоритмической системы. Визуализация алгоритмов и блок-схемы. Недостатки традиционных блок-схем. Формализация и эргономизация блок-схем. Язык визуального представления алгоритмов ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность).
Линейные, разветвленные и цикличные алгоритмы. Вложенные и параллельные алгоритмы. Логические элементы и базовые управляющие структуры визуального структурного программирования. Построение алгоритма из базовых структур. Визуальные операторы управления. Визуальные алгоритмические макроконструкции «примитив» и «силуэт». Пошаговая детализация как метод проектирования алгоритмов.
Понимаемость алгоритмов и методы ее улучшения. Понятие эргономичного алгоритма. Равносильные преобразования визуальных алгоритмов, позволяющие улучшить их понимаемость: рокировка, подстановка, вертикальное и горизонтальное объединение, визуализация логических формул в условных операторах.
Две формы представления алгоритмов: визуальная и текстовая. Визуальные и текстовые языки и псевдоязыки. Преобразование алгоритмов из визуальной формы в текстовую и обратно. Преимущества визуальной формы. Анализ визуальных алгоритмов методом застывших условий. Язык абстрактных ДРАКОН-схем как инвариант класса процедурных языков.[65]
В документе Госкомвуза «Примерная программа дисциплины ”Информатика”» содержится обоснование концепции и структуры учебного курса информатики.[66] и, в частности, дается обоснование использования языка ДРАКОН:
1. Среди требований, предъявляемых к современным алгоритмическим языкам, на первое место все чаще выходит понимаемость (comprehensibility) алгоритмов и программ, которая определяется как «свойство программы минимизировать интеллектуальные усилия, необходимые для ее понимания» [67] Это объясняется тем, что «в современных условиях качественная программа должна обладать, помимо надежности и эффективности, еще и такими важнейшими качествами как понимаемость и сопровождаемость» [68]
Наиболее мощным средством для улучшения понимаемости является визуализация алгоритмов и программ: «общепризнанно, что человеческий мозг в основном ориентирован на визуальное восприятие, и люди получают информацию при рассмотрении графических образов быстрее, чем при чтении текста» [69]…
2. … В связи с этим тема «алгоритмы и алгоритмизация» (см. раздел 3 программы) излагается в рамках визуальной парадигмы, что позволяет получить ряд преимуществ: облегчить изучение темы, улучшить эргономические характеристики алгоритмов и т. д.
3. Синтез идей информатики и эргономики полезен тем, что процесс алгоритмизации (который во многих случаях требует значительных трудозатрат) становится менее трудоемким и более ясным. Для этого вводится понятие «эргономичный алгоритм». Излагаются равносильные преобразования алгоритмов, способные улучшить их эргономические характеристики. При этом алгоритмизация и программирование рассматриваются как частный случай более общей проблемы — систематизации, структуризации, представления и формализации человеческих знаний [70]
4. Сближение понятий «алгоритм» и «процедурное знание» дает возможность расширить понятие алгоритма и распространить его на любые технологии (промышленные, сельскохозяйственные, медицинские, образовательные и т. д. [71] Это позволяет в эргономически разумных пределах формализовать описание технологий с помощью визуального алгоритмического языка. В результате описание техпроцессов становится более наглядным и четким, освобождается от пробелов и двусмысленностей. Такой подход обещает заметный выигрыш. Во-первых, благодаря наглядности сокращаются сроки и трудоемкость изучения современных технологий, что особенно важно в рамках концепции непрерывного образования. Во-вторых, формализация и полнота описания техпроцесса может содействовать укреплению технологической дисциплины на производстве и в других областях.
5. Для решения столь масштабных задач нужен универсальный язык представления процедурных знаний в любой предметной области. Это должен быть язык нового типа: общедоступный, человечный, предельно легкий в изучении и удобный в работе, создающий наиболее комфортные условия для человеческого мозга, позволяющий решать проблемы ценою минимальных интеллектуальных усилий, удовлетворяющий самым строгим эргономическим и дидактическим требованиям. Анализ показывает, что в наибольшей степени этим требованиям соответствует процедурный язык визуального представления знаний и визуального программирования ДРАКОН (Дружелюбный Русский Алгоритмический язык, Который Обеспечивает Наглядность), являющийся обобщением опыта, накопленного при создании космического корабля «Буран» [72][73] ДРАКОН задуман как «один из самых легких языков представления знаний и самый первый язык, с которого нужно начинать обучение алгоритмическому мышлению и программированию» [74]
6. При коллективной интеллектуальной работе важную роль играет интеллектуальное взаимопонимание и интеллектуальное взаимодействие между специалистами. Для улучшения взаимопонимания необходимо иметь общую языковую основу. Благодаря своей человечности (эргономичности) язык ДРАКОН относительно легко устраняет барьеры взаимного непонимания (в части процедурных знаний) между работниками различных специальностей: врачами и физиками, математиками и конструкторами, биологами и экономистами, программистами и технологами и т. д. Тем самым ДРАКОН создает универсальную языковую основу для процедурного интеллектуального взаимодействия между людьми, в частности, между участниками многопрофильных проектов. В результате этот «язык взаимопонимания» заметно упрощает междисциплинарное и иное общение между представителями разных организаций, ведомств, отделов, лабораторий, научных школ и профессий, отчасти играя роль «производственного эсперанто».7. Бакалавр любой специальности должен уметь формализовать свои процедурные профессиональные знания самостоятельно, то есть без помощи профессиональных программистов или когнитологов (инженеров по знаниям). Программа предусматривает приобретение навыков автоформализации знаний на языке ДРАКОН.[75]
[править] Применение языка ДРАКОН в системе среднего образования
Язык ДРАКОН задуман как средство, позволяющее облегчить изучение информатики не только в высшей, но и в средней школе. Ставится двоякая цель:
- во-первых, облегчить изучение материала и приобретение навыков,
- во-вторых, повысить эффективность обучения школьников.
Имеется литература, предназначенная для этой цели на основе языка ДРАКОН.[57][58][59][60][76][61][77][78][79][80]
В курсе информатики тема «алгоритмы» считается одной из наиболее трудных. Многие дети мучаются, пытаясь понять, что такое алгоритм и с чем его едят. Убежден: вина за эти страдания лежит на устаревших методиках преподавания…Обычно изложение темы «алгоритмизация» иллюстрируют математическими примерами. Это плохо, так как некоторые школьники не в ладах с математикой. Поэтому дети сталкиваются с двойной трудностью. Во-первых, ребенок должен понять математическую постановку задачи и ее решение (а это ой как непросто!). Во-вторых, он должен усвоить алгоритмические конструкции. Результат порою оказывается плачевным: натолкнувшись на двойное препятствие, многие школьники не успевают понять ни то, ни другое.
Стремясь избавить детей от ненужных мучений, я написал учебник для начинающих под названием «Занимательная информатика». [58] В этой книге математические вычисления полностью исключены, а изучение алгоритмических конструкций ведется с помощью забавных бытовых примеров, взятых из окружающей жизни. Кроме того, приводятся очень простые задачи со смешными роботами.
Чтобы сделать курс удобным для понимания, все алгоритмы даются в виде блок-схем на языке ДРАКОН… Не следует думать, что это сложный и заумный язык. Как раз наоборот! Изюминка в том, что блок-схемы, нарисованные по правилам языка ДРАКОН, отличаются поразительной четкостью, наглядностью и прозрачностью структуры.
Образно говоря, визуальный язык ДРАКОН — это мощный прорыв к новым вершинам наглядности и доходчивости. А наглядность и доходчивость алгоритмов — это именно то, чего так остро недостает нашей школьной информатике.
Таким образом, ДРАКОН решает, быть может, самую злободневную задачу, преобразуя — словно по мановению волшебной палочки — алгоритмы сложные в алгоритмы, легкие для восприятия.
Поскольку ДРАКОН — это графический язык, трудный алгоритмический текст превращается в приятную для глаза «картинку» и легко усваивается. Здесь действует принцип, радующий душу каждого школьника: «Взглянул — и сразу стало ясно!».
Сегодня на рынке учебной литературы отсутствует «самый-самый легкий» учебник, в котором тема «алгоритмы» излагается с максимальной доступностью и простотой, обеспечивающей «мгновенное» понимание. Предлагаемый учебник призван заполнить этот пробел. Дополнительную информацию для учителя можно найти в книге.[52]Цитируется по[81]
[править] Учительская газета о языке ДРАКОН
Идея «графических языков» высокого уровня, непосредственно преобразующая графическую информацию в программу, — вещь … очень современная. Такой язык и разработал Владимир Паронджанов, он называется «Дракон».Есть … совершенно бесспорная сторона в открытии Паронджанова. «Дракон» — это эргономичный стандарт для графического представления учебной информации. Это, безусловно, ПЕРВЫЙ и ЕДИНСТВЕННЫЙ такой стандарт.
Блок-схемы ВО ВСЕХ имеющихся на сегодня книгах (кроме … книг Паронджанова) — СОСТАВЛЕНЫ ОЧЕНЬ ПЛОХО. Паронджанов — грамотный программист-профессионал, и он учит нас, методистов и учителей, ПРАВИЛЬНОМУ СОСТАВЛЕНИЮ БЛОК-СХЕМ.
В этом он, безусловно, новатор, и, насколько я знаю, нет другой литературы, где тому же самому можно научиться настолько просто и даже увлекательно.[82]
[править] Центр компетенции по языку ДРАКОН
Хотя официально Центр компетенции по языку ДРАКОН еще не создан, фактически эту роль сегодня выполняет форум "Визуальное программирование". [83] Форум открыт для всех желающих.
[править] Обоснование и назначение языка
ДРАКОН — язык представления маршрутов алгоритма (как структурной части отчуждаемого, "отслаиваемого" императивного знания) посредством дракон-схемы - граф-схемы алгоритма (ГСА), специально упорядоченной для удобства восприятия структуры маршрутов - или системы дракон-схем, связанных отношением вызова, как результата процедурной декомпозиции.
Говоря проще, решение сложной задачи мы обычно разбиваем на подзадачи. В алгоритме решения при этом выделяем основной алгоритм и вспомогательные ("вставки" у Паронджанова). И в ДРАКОНе есть возможность представить такое разбиение как вызовы "вставок" из основного алгоритма - и, быть может, из других "вставок".
- Поскольку в основе ДРАКОНа, как любого формального языка, лежит математика, а как языка эргономичного - также инженерная психология, то без научных понятий при объяснении его назначения нам не обойтись. Однако для удобства понимания мы и дальше будем делать, как только что - введя небольшую "порцию науки", поясним её более просто.
Понятие "отслаивания" понимается по А.Н. Леонтьеву (см. его работу: Автоматизация и человек. - Психологические исследования. М., 1972. - Вып.2 - С.3-12[84]):
«…может ли человек передать машине выполнение любых процессов мышления? Из сказанного выше вытекает двоякий ответ: нет и да.
Нет, потому что машине могут быть переданы только операции, т.е. как бы «отслаивающиеся» из живой субъективной и пристрастной мыслительной деятельности человека процессы, отражающие объективные связи и отношения, которые сами становятся предметом анализа и формализации.
Да, потому что это «отслаивание» есть процесс, происходящий постоянно, безгранично. То, что сегодня есть открытие, творческое решение, завтра становится способом реализации новых решений. Интегральное исчисление для Ньютона и Лейбница было открытием, высотой их математического творчества, потом оно стало одной из математических операций, которые мы используем для решения разнообразных задач. Однако для этого необходимо, чтобы произошло дальнейшее развитие математического мышления. Сегодня процессы, недоступные для машины, завтра могут быть формализованы и поручены машине. Но это завтра приносит человеческому мышлению и что-то новое: мышление делает дальнейший шаг в своем развитии.
- Как это связано с ДРАКОНом? По-простому - человек передаёт окружающим лишь часть того, до чего додумался. При этом у него в голове обычно складывается какой-то образ решения. Чем большую часть этого образа он "отслоит" - тем лучше. И чем в более удобном виде "отслоит" - тоже. Как раз ДРАКОН создавался так, чтобы улучшить передачу за счёт более удобного вида. И дать сосредоточиться человеку, "отслаивающему" алгоритмы (их сочинителю) на том, чтобы больше передать (и правильно по смыслу). А человеку, воспринимающему "отслоенное" - на понимании смысла, а не "расшифровке" неудобного представления.
Можно выделить графику и текст как формы представления (это сделал и Паронджанов), а также таблицу как промежуточную между ними. Когда и почему то или иное представление удобнее - об этом дальше.
Переход от текстового (табличного) представления к графовому у Паронджанова называется визуализацией. ДРАКОН визуализирует структуру маршрутов для любого текстового языка программирования (и вообще для представления формальных информационных моделей, программно строгих или алгоритмически строгих. Второе подразумевает построение модели, допускающей интерпретацию по Тьюрингу/Посту, Черчу/Клини, Маркову[85]. Первое следует понимать в смысле структуризации программы по Т. Бадду (см. в ВП:Парадигма_программирования-Различные определения) и Н. Вирту.
Паронджанов предлагает рассматривать алгоритм и техпроцесс как частные случаи технологии[86]. Тогда можно выделять среди формальных информационных моделей программу или её эквивалент для человека - рабочую инструкцию СМК по стандартам ИСО900Х, формализованную до программной строгости. Процесс формализации в этом случае включает алгоритмизацию и программирование.
Такая формальная информационная модель обязательно включает императивную и декларативную части (определение маршрутов и объявление величин алгоритма), как было показано Паронджановым[87]. Это соответствует тезису Н. Вирта "Программа = Алгоритм + Структура данных"[88]; сам Вирт в своё время расширил этот тезис, включив туда архитектуру исполнителя[89]:
К 1976 г. мне несколько надоели ...тщетные попытки создать хорошие компиляторы для компьютеров, приспособленных для ручного кодирования.
... мы решили создать версию компилятора, которая генерировала бы код для машины, разработанной нами самими. Этот код позднее стал известен как П-код.
... Мысль разработать и построить целиком компьютерную систему, состоящую из аппаратуры, микрокода, компилятора, ОС и программных утилит, быстро оформилась в моём воображении... я был полностью занят разработкой аппаратуры: спецификацией микро- и макрокодов и программированием интерпретатора макрокодов; планированием ПО в целом и особенно текстового редактора и редактора диаграмм.
...Проект Лилит доказал выгодность разработки хорошо соответствующих друг другу аппаратного и программного обеспечения. ...Это было возможно благодаря относительно систематическому, без трюков, общему представлению о процессоре.
Тем самым указывается на существование также составляющей знания, определяющей исполнителя (хотя бы в форме указания на его вид и свойства — напр., параметры конфигурации машины, квалификацию человека). Следуя определению исполнителя в SADT-формализации как «activity», эту часть можно называть активностной (актив-знанием). Оно определялось явно и в текстовых языках - например, в школьной алгоритмической нотации для советского курса ОИВТ (см. о конструкции "исп"[90]).
Именно разница в определении исполнителя определяет отличие программной модели - она предназначена для машинного исполнителя с его реальной архитектурой и системой команд (или для виртуальной, абстрактной машины - как в случае машинно-независимых, высокоуровневых языков). А также и отличие модели техпроцесса - в этом случае "репертуар" (термин введён Паронджановым[60]) исполнителя включает физические действия.
Кроме того, определение парадигмы программирования в этой части:
Парадигма в первую очередь определяется базовой программной единицей и самим принципом достижения модульности программы.
...
Парадигма программирования как исходная концептуальная схема постановки проблем и их решения является инструментом грамматического описания фактов, событий, явлений и процессов, возможно, не существующих одновременно, но интуитивно объединяемых в общее понятие.
- подразумевает существование составляющей инфор-модели, интегрирующей модель в единое целое (хотя бы в виде синтаксиса связывания остальных составляющих) - своего рода "модуляризующего" или "объединяющего/обобщающего" (ген-)знания об информатически моделируемой задаче.
Паронджанов также подразделяет императивное знание на "маршрутное" и "командное". Можно видеть, что это частный случай общего для всех составляющих инфор-модели подразделения на части, имеющие смысл структурной и атритбутивной. Так, Герасименко указывает, что формализации (отчуждению) знания предшествует его структуризация; это следует из системного подхода, когда часть отчуждаемого знания представляется как атрибуты элементов и связей структуры[91]. Аналогично Акимов указывает[92]:
В процессе познания вещи часть знаний приходится на понятия об этой вещи (функциональные элементы), а часть - на представления о ней (структурные элементы).
Тем самым и декларативное знание, и остальное также предполагают выделение структурной части и независимое определение её формы представления.
Вершины дракон-схемы представляют операторы и псевдооператоры при условии заполнения их текстом. Дракон-схему (граф маршрутов алгоритма) можно вывести путём исчисления над алфавитом вершин-[псевдо]операторов и словарём подграфов-макро[псевдо]операторов из аксиомы-заготовки. Исчисление, разработанное для ДРАКОНа, называется шампур-методом.
Как можно сказать проще? Шампур-метод даёт возможность строить "слепыш" алгоритма так, как мы выводим формулы в булевой алгебре. Только вместо букв - подграфы. И сами формулы имеют вид графов (для ДРАКОНа - схем маршрутов алгоритма). В основе метода — небольшое число базовых принципов:
-
- принцип вложения — схема наращивается вводом атомов, построенных из знаков алфавита и словаря, в специально указанные рёбра заготовок и других атомов (см. Тезисы 10, 36, 37 шампур-метода[93]);
- принцип шампура — вершины при следовании упорядочиваются по вертикали, так что вход всегда сверху, выход снизу и лежат на одной оси (см. Тезисы 2, 6, 8 шампур-метода[93]);
- принцип главной/побочных вертикалей — выходы развилок упорядочены друг относительно друга так, что не лежащий на главной вертикали выход (называемый побочным) всегда располагается правее главного (см. Тезисы 7, 8 шампур-метода[93]);
- принцип силуэта — укладки маршрутов на плоскости в тела веток, промежуточные выходы которых связываются со входами через особую структуру — петлю силуэта - и вершины-соединители (см. Тезис 2 шампур-метода[93]).
Схема в ряде случаев также образуется за счёт преобразований конфигурации графа — операций с лианой. Силуэт и примитив служат формами организации схемы на плоскости-диосцене. При этом силуэт реализует представление маршрутов алгоритма в классе устремлённых (сводимых, аранжируемых) циклических ориентированных графов с дополнительно наложенным ограничением планарности (укладки на плоскости без пересечений), как это было показано Ермаковым и Жигуненко (см. п.7 их сообщения[4]).
Тем самым в знаковом (человекочитаемом) представлении цепочки следования вершин и их группы (образующие как линейную, так и нелинейную структуру) упорядочены на диосцене и снабжены метками-именами веток. То и другое повышает удобство чтения.
- Точно так же мы можем упорядочить на плоскости строчки, выделенные в чистом тексте переводом строки. Так образуется двумерное (физически) текстовое представление структуры (которая логически м.б. и трёх-, и более-мерной). В п.3 упомянутого сообщения Ермакова и Жигуненко[4] об этом говорится следующее:
Последовательность действий выстраивается по вертикали сверху вниз, переключение семантических состояний системы (переходы между маршрутами) выполняются по горизонтали слева направо (расщепление) и справа налево (объединение).
- Примером чему служит запись текста программы с интендацией - отступом, задающим горизонтальное положение на диосцене текстов последовательностей действий (выделенных переводом строки после текста каждого действия, а также каждого переключателя - т.е. оператора перехода).
- Аналогично мы можем и упорядочить строчки помещением их в специальную таблицу. Тем самым получается физически двумерное табличное представление. Примером чего служит язык диаграмм Насси-Шнейдермана, развивающий раннюю нотацию табличного представления маршрутной части императивного знания - язык FLOW-форм[94].
Разработчики языка полагают, что двумерное текстовое или табличное представления не дают такого улучшения восприятия, как упорядочение посредством «слепыша» граф-схемы. Т.к. одновременно происходит "замена текста эквивалентным ему чертежом", "удачным чертежом"[95], при которой "Остальные текстоэлементы языка ... становятся ненужными, превращаясь в графические линии и ключевые слова "да" и "нет"."[96]. Эти текстоэлементы Паронджанов определяет как "Маршрутный язык - совокупность управляющих операторов. ... язык "картинок" (абстрактных дракон-схем, в которых полностью отсутствует текст)."[87]. Исключением м.б. случай, когда человек (сочинитель, читатель) по складу своего ума лучше работает с текстами (иногда такой тип мышления называют "литератор"). "Литератор" не выигрывает от перехода к нетекстовому представлению той или иной части описания. И даже может в чём-то проигрывать. Поэтому в таком переходе он не обязательно заинтересован.
- Считается, что тексто-ориентированное мышление часто свойственно людям, профессионально занимающимся математикой и программированием. Возможно, именно этим объясняется тот факт, что в этих сферах на нетекстовое представление обращается мало внимания. Однако сегодня математика и программирование широко изучаются, и многие нематематики и непрограммисты оказываются тесно связаны с этими предметными областями. Особенно с программированием - хотя бы как постановщики задач на автоматизацию.
- Для нетексто-ориентированного мышления (иногда такой тип называют "живописец") переход к частично нетекстовому представлению даёт экономию умственных усилий на понимание содержания и работу с ним. Неучёт же этого приводит к избыточной сложности освоения понятий, представленных в эргономически неоптимальной форме. Однако экономия зависит от правильности выбора частей, представляемых нетекстово. И правильности выбора новой формы представления.
И здесь мы должны внести некоторые уточнения. Прежде всего, ДРАКОН не относится к языкам "визуальным" в смысле, по-видимому, наиболее распространённом. Точнее будет называть его "графическим" (граф-языком) алгоритмизации (программирования). Термин был предложен А.А. Тюгашевым в его работе [97]; ещё точнее будет говорить о языке графовом (но этот термин пока не общепринят). А целостный язык представления знаний, где структурная часть представлена на графовом подъязыке, называть граф-базированным ЯПЗ (понятно, что равно возможны и текстобазированные, и табулобазированные ЯПЗ).
- По-простому говоря, разницу можно показать следующим образом:
- "визуальный" язык - такой, что использует представление внешней формы предмета описания (для программы - её рабочие экранные/печатные формы) как основу для описания содержания предмета (определения его модели). Форма же этого описания м.б. любой.
- "графический", граф-язык - такой, что представляет содержание предмета описания, его модель, непосредственно.
- Так, ДРАКОН представляет свой предмет формализации - маршрутную структуру процесса (в частности, программной процедуры) непосредственно. И именно её "визуализирует" в виде графа. Тогда как "визуальный" язык типа Дельфи представляет экранные формы программы как результат её работы. И уже с ними связывает процедуры как предмет формализации программистом. Причём в общем случае существуют и процедуры, не работающие непосредственно с экранными формами (про их представление на таком языке говорят, что "код кидается на контролы" :)). И содержание процедур представляется текстом.
Далее, следует различать уровни формализации. Изначально при этом отвечают на вопрос, ЧТО представляет собой формализуемая предметная область, задача деятельности. В результате получается описание, которое часто называют "декларативным". Но этот термин в программировании используется и в другом смысле, поэтому здесь так и будем называть его "ЧТО-описанием". Оно представляет предмет формализации обобщённо, через некоторые сущности и отношения между ними.
При дальнейшей формализации решается вопрос, КАК существует предметная область, решается задача. В результате получается "КАК-описание". Для него как раз и адекватен термин "программно/алгоритмически строгая информационная модель". При этом определяется некий формальный исполнитель (решатель задачи, реализатор логики предметной области). И для него формулируются алгоритмические процессы динамики предметной области (решения задачи). И определяются сущности как абстрактные типы объектов (величин) алгоритма. Так мы и получаем частные составляющие информатизованного отчуждаемого знания.
Наконец, ДРАКОН поддерживает декомпозицию алгоритма выделением вспомогательных алгоритмов-вставок ("предопределённых процессов" в терминах блок-схем по ГОСТ 19.701-90).
Представление программ, отвечающее классификации Н. Вирта и понятию парадигмы программирования, было известно и ранее. Так в литературе описана Паскаль-система ПЕКАН[98] (оригинальная статья относится к 1984 г.). На снимке экрана этой системы[99] показаны: текстовое представление программы (на Паскале) - в окне <имя-программы> (вверху справа); фрагмент ГСА типа дракон-примитива, на котором прослеживается упорядочение побочных вертикалей вправо - в части окна, видимо, предназначенного для ГСА (видимой внизу справа из-под остальных и не содержащей имени окна); диаграмма синтаксического разбора (граф-схема вычисления) выражения - в окне Expression display (среднее внизу); иерархия областей видимости совместно с определениями величин - в окне <<имя-программы> Symbols> (внизу слева); показ состояния исполнителя как значений величин в областях стека и данных - в окне Stack Display (посредине слева).
- ДРАКОН относится именно к КАК-языкам. И служит для эргономичного представления части именно инфор-модели задачи (предметной области). Эргономизация представления отчуждаемого ЧТО-знания - самостоятельная и интересная задача. И здесь также граф-языки имеют применение - например, диаграммы "сущность-связь" (или IDEF1X).
Паронджанов в последующих публикациях по визуализации указывает на возможность структуризации нестрого формализованного ("ЧТО-") знания. Так, предлагаются языки визуализации логической структуры текста (обыденного, "деловой прозы"), грамматической структуры предложений естественного языка[100].
[править] Графические фигуры языка ДРАКОН. Иконы и макроиконы
[править] Примечания
- ↑ http://www.keldysh.ru/papers/2008/source/prep2008_29.doc
- ↑ История создания языка «ДРАКОН», Российское Трансгуманистическое Движение
- ↑ 1 2 3 Технология разработки алгоритмов и программ «ГРАФИТ-ФЛОКС»
- ↑ 1 2 3 4 Ермаков И.Е., Жигуненко Н.А. Двумерное структурное программирование; класс устремлённых графов. (Теоретические изыскания из опыта языка «ДРАКОН») // Сборник трудов V Международной конференции "Инновационные информационно-педагогические технологии в системе ИТ-образования", Москва, 8-10 ноября 2010. М.:, Изд-во МГУ, 2010. — С. 452—461.
- ↑ Ермаков И. Е. ДРАКОН для спецификаций: протокол XML-СУБД Sedna
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 28.
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 260 и рис. 137.
- ↑ 1 2 Глава 11. Визуальные операторы реального времени // В кн.: Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 165—176.
- ↑ 1 2 Тышов Г. Н. Интегрированная среда языка ДРАКОН, скачать
- ↑ Визуальное программирование " Визуальный язык ДРАКОН
- ↑ Ефанов С.Д. Видеоролик. Использование языка ДРАКОН для программирования микроконтроллеров. Часть 1
- ↑ Ефанов С.Д. Видеоролик. Использование языка ДРАКОН для программирования микроконтроллеров. Часть 2
- ↑ Ефанов С.Д. Видеоролик, демонстрирующий процесс разработки программы на гибридном языке Дракон-Си для микропроцессора, управляющего приводом дверного замка. Скачать
- ↑ 1 2 Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. — С. 391—493с. ISBN 978-5-94074-606-5.
- ↑ Концепцию «программирование без программистов» впервые предложил Джеймс Мартин в книге «Martin, James. Application Development Without Programmers. Prentice Hall Inc, Englewood Cliffs, NJ, 1982».
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. С. 13, 14 ISBN 978-5-94074-606-5
- ↑ Паронджанов В.Д. Теоретические основы языка ДРАКОН. Глава 36. #22. Замечания
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 101.
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. С. 80 ISBN 978-5-94074-606-5
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. — C. 80, 81. ISBN 978-5-94074-606-5
- ↑ Практический вывод по результатам эксплуатации системы ИС Дракон — Транслятор Дракон-Си — Keil.
- ↑ Приклонский П. Транслятор файла *.drt ИС Дракон в текст Си-программ
- ↑ Когнитивные вопросы математики при исследовании проблемы интенсификации математического научного творчества с помощью интерактивной компьютерной графики изложены в книге «Зенкин А.А . Когнитивная компьютерная графика. — М. Наука, 1991. 192с. — ISBN 5-02-014143-7». Cм. также Когнитивная графика.
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 31, 32.
- ↑ Dijkstra E. W. Go To Statement Considered Harmful. // Communications of the ACM, Vol. 11, No. 3, March 1968, pp. 147-148.
- ↑ Эмуляция GOTO в языках Python и Tcl.
- ↑ Структурность в текстовых языках и языке ДРАКОН
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 226-266.
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому. М.: ДМК-пресс, 2010. — С. 325-351, 357-379. ISBN 978-5-94074-606-5
- ↑ Глава 12. Дружелюбное программирование // В кн. Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 177-193.
- ↑ В кн. Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому. М.: ДМК-пресс, 2010. — С. 210-221, 399-403. ISBN 978-5-94074-606-5
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 265, 266.
- ↑ Речь H.И. Лобачевского «О важнейших предметах воспитания» на торжественном собрании Казанского Императорского университета 5 июля 1828 г., в 1-ую годовщину его пребывания на посту ректора
- ↑ Безель Я. Б. Можно ли улучшить работу ума? Новый взгляд на проблему. Размышления над новой книгой // Вестник Российской академии наук, том 73, № 4, 2003. С. 363—365. Рецензия на книгу: Паронджанов В. Д. Как улучшить работу ума. Алгоритмы без программистов — это очень просто! М.: Дело, 2001.
- ↑ Многоразовый орбитальный корабль «Буран». Под редакцией члена-корреспондента РАН Ю.П. Семенова и докторов технических наук Г.Е. Лозино-Лозинского, В.Л. Лапыгина, В. А. Тимченко. — М.: Машиностроение, 1995. — Глава 7. Система управления орбитального корабля. С. 254—269. ISBN 5-217-027772-X (Эта книга написана разработчиками орбитального корабля «Буран»).
- ↑ Система управления (СУ) космического корабля «Буран»
- ↑ Состав системы управления (СУ) космического корабля «Буран»
- ↑ Бортовой цифровой вычислительный комплекс (БЦВК) космического корабля «Буран»
- ↑ Штурманы ракет. Под общей редакцией Е. Л. Межирицкого. М.: БЛОК-Информ-Экспресс, 2008. — 384с. ISBN 978-5-93735-008-4 Книга посвящена 100-летию со дня рождения выдающегося ученого академика Н. А. Пилюгина и 45-летию созданного им предприятия. Это рассказ о деятельности Пилюгинского центра, ученых, проектантах, конструкторах. инженерах, технологах, рабочих, испытателях, которые своим самоотверженным трудом заложили основу современной отечественной ракетно-космической техники
- ↑ Межирицкий Е.Л., Немкевич В.А., Присс Г.М. 40 лет Научно-производственному центру автоматики и приборостроения им. академика Н.А. Пилюгина // XXVIII Академические чтения по космонавтике, посвященные памяти академика С.П.Королева и других выдающихся отечественных ученых – пионеров освоения космического пространства. Материалы пленарного заседания «Лидеры отечественной ракетно-космической техники – пути становления и созидания». 28 января 2004 года
- ↑ Системное и прикладное программирование в Институте прикладной математики им. акад. М. В. Келдыша РАН
- ↑ Крюков В., Петренко А. Интегрированный подход к разработке крупных программных систем управления реального времени
- ↑ Баранова Т. П., Буликов В. Г., Вершубский В. Ю., Гайфулин С. А., Луцикович В. В. и др. Язык ДИПОЛЬ для автоматизированных систем испытания космических аппаратов.
- ↑ Паронджанов В.Д. Неожиданные уроки космонавтики ХХ века. Новая роль человеческого фактора и когнитивная революция в информационных технологиях. — В кн.: Человек—Земля—космос. Труды 1-й международной авиакосмической конференции. (Москва. 28 сент.—2 окт. 1992 г.) Под ред. Г.Е. Лозино-Лозинского. Том 2. Крылатые космические системы. — М.: Российская инженерная академия, 1995. С. 337—345.
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому. М.: ДМК-пресс, 2010. — С. 47. ISBN 978-5-94074-606-5
- ↑ ДРАКОН: страницы истории
- ↑ Ракетно-космическая корпорация «Энергия». Морской старт. Пуски по программе «Морской старт»
- ↑ Ракетно-космическая корпорация «Энергия». Морской старт. Хронология пусков
- ↑ Паронджанов В. «Буран» и язык программирования ДРАКОН// Компьютерра Online 13 апреля 2009 года
- ↑ Назьмов Р.Б. БЦВК на базе семейства «Бисер 6» // Труды ФГУП «НПЦАП» Системы и приборы управления, 2008, №4. ISSN 1991-5950 (Научно-технический журнал Пилюгинского центра, входящий в реестр ВАК)
- ↑ Паронджанов В. Д. Графический синтаксис языка ДРАКОН // Программирование, 1995, № 3. С. 45—62.
- ↑ 1 2 Паронджанов В. Д. Как улучшить работу ума. (Новые средства для образного представления знаний, развития интеллекта и взаимопонимания). — М.: Радио и связь, 1998, 1999. — 352с. ISBN 5-256-01211-8
- ↑ Паронджанов В. Д. Как улучшить работу ума. Алгоритмы без программистов — это очень просто! — М.: Дело, 2001. — 360 с. ISBN 5-7749-0211-0
- ↑ Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. — 464с. ISBN 978-5-94074-606-5 (Дано самое последнее описание языка ДРАКОН и примеры его применения).
- ↑ Паронджанов В.Д. Почему мудрец похож на обезьяну, или Парадоксальная энциклопедия современной мудрости. М.: РИПОЛ Классик, 2007. — 1154с. Иллюстраций 245.(Дано научно-популярное описание языка Дракон. Стр. 297—434).
- ↑ Паронджанов В.Д. Язык ДРАКОН. Краткое описание. М.: 2009
- ↑ 1 2 Паронджанов В.Д. Каким будет школьный алгоритмический язык ХХI века? // Информатика и образование, 1994, №3. С. 77—92.
- ↑ 1 2 3 Паронджанов В. Д. Занимательная информатика. М.: Росмэн, 1998. — 152с. Иллюстраций 200. — (Школьнику для развития интеллекта). ISBN 5-257-00551-4
- ↑ 1 2 Паронджанов В. Д. Занимательная информатика, или Волшебный Дракон в гостях у Мурзика. М.: Росмэн, 2000. — 160с. Иллюстраций 207. — (Школьнику для развития интеллекта). ISBN 5-257-00929-3
- ↑ 1 2 3 Паронджанов В. Д. Занимательная информатика. М.: Дрофа, 2007. — 192с. Иллюстраций 240. ISBN 978-5-358-01603-3 (Пособие по теме «Алгоритмы» для учащихся 5—9 классов, построенное на основе языка ДРАКОН).
- ↑ 1 2 Паронджанов В. Дракон - друг человека // Компьютер в школе, 1999, №7
- ↑ drakon / FrontPage
- ↑ Перечень сайтов, где можно скачать литературу по языку ДРАКОН
- ↑ Примерная программа дисциплины "Информатика". Издание официальное. М.: Госкомвуз, 1996. - 21с. (Официальный документ Государственного Комитета Российской Федерации по высшему образованию).
- ↑ Примерная программа дисциплины «Информатика». Издание официальное. М.: Госкомвуз, 1996. — 21с. (Программа изучения Информатики, третий раздел которой построен на основе языка ДРАКОН. С. 3, 4.)
- ↑ Примерная программа дисциплины "Информатика". Издание официальное. М.: Госкомвуз, 1996. - 21с. (Обоснование концепции и структуры учебного курса информатики. С. 13−16).
- ↑ Саркисян А. А. Повышение качества программ на основе автоматизированных методов. М.: Радио и связь, 1991. С. 19. ISBN 5-256-00629-0
- ↑ Саркисян А. А. Повышение качества программ на основе автоматизированных методов. М.: Радио и связь, 1991. С. 17. ISBN 5-256-00629-0
- ↑ Вельбицкий И. В., Ковалев А. А., Лизенко С. Л. Графический интерфейс представления алгоритмов и программ. // Управляющие системы и машины, 1988, N4. С. 42.
- ↑ Паронджанов В. Д. Перспективы информационных технологий и повышение продуктивности интеллектуального труда. // Научно-техническая информация, серия 1, 1993, N 5. С. 9.
- ↑ Паронджанов В. Д. Визуализация школьного курса информатики с помощью языка ДРАКОН. // Педагогическая информатика, 1994, N3. С. 11.
- ↑ Паронджанов В. Д. Графический синтаксис языка ДРАКОН // Программирование, 1995, N3. С. 45—62.
- ↑ Паронджанов В. Д. Каким будет школьный алгоритмический язык XXI века? // Информатика и образование, 1994, N3. С. 77—92.
- ↑ Паронджанов В. Д. Визуализация школьного курса информатики с помощью языка ДРАКОН. // Педагогическая информатика, 1994, N3. С. 10, 11.
- ↑ Примерная программа дисциплины «Информатика». Издание официальное. М.: Госкомвуз, 1996. — 21с. (Обоснование использования языка ДРАКОН. С. 15, 16).
- ↑ Алгоритмы в средней школе. // В кн. Паронджанов В. Д. Дружелюбные алгоритмы, понятные каждому (Как улучшить работу ума без лишних хлопот). М.: ДМК-пресс, 2010. — С. 285—295. ISBN 978-5-94074-606-5
- ↑ Паронджанов В. Д. Визуализация школьного курса информатики с помощью языка ДРАКОН. // Педагогическая информатика, 1994, N3. - С. 7—12.
- ↑ «Занимательная информатика» // Информатика, 2000, №40. С. 25—28.
- ↑ Паронджанов В.Д. Общедоступный визуальный язык «Дракон» для улучшения понимания школьниками технологических процессов на уроках технологии. — В. кн.: Проблемы, перспективы, опыт апробации и внедрения программы «Технология». (9—12 октября 1995 г. С. 60—61.
- ↑ Фокин Ю.Г. Дружелюбный русский алгоритмический язык, который обеспечивает наглядность («ДРАКОН») // В кн.: Фокин Ю. Г. Теория и технология обучения: деятельностный подход. Учебное пособие. М.: Издательский центр «Академия», 2008. — С. 233, 234. ISBN 978-5-7695-5259-5
- ↑ Паронджанов В.Д. Нужен ли школьникам «самый легкий» учебник? — В кн.: Информационные технологии в образовании. IX международная конференция. Сборник трудов. Часть II. Информатика: стандарты и содержание. Интеграция информационных технологий в образование. (9—12 ноября 1999г.). М.: МИФИ, 1999. С. 56—57.
- ↑ Беляков Е. Новый алгоритм: раздевайся и быстро ложись спать! Диалог на языке «Дракона» // Учительская газета, 13 марта 2001, №10. С. 16.
- ↑ Визуальное программирование
- ↑ Также имеется в сборнике: Хрестоматия по инженерной психологии. - М.:Высшая школа, 1990. – С. 46-53.
- ↑ Вкратце о названных формализмах см. в: Острейковский В.А. Информатика. - М.:Высшая школа, 2001 – С. 56-59.
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 46-47.
- ↑ 1 2 Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 192.
- ↑ Вирт Н. Алгоритмы + структуры данных = программы. - М., 1985.
- ↑ 'Вирт Н.' От разработки языков программирования к конструированию компьютеров. – Микропроцессорные средства и системы, №4/1989. – С. 42-48. (опубликовано в порядке правомерного цитирования по Ст.1274 ГКРФ-2008)
- ↑ Кушниренко А.Г. и др. Основы информатики и вычислительной техники. - 2-е изд. - М.: Просвещение, 1991. - §22.
- ↑ Герасименко В.А. Защита информации в АСОД. - М.: Энергоатомиздат, 1994. - С. 83.
- ↑ Акимов О.Е. Дискретная математика: логика, группы, графы. - 2-е изд., доп. - М.: Лаборатория базовых знаний, 2003. - С. 321.
- ↑ 1 2 3 4 Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — Гл. 14,15.
- ↑ Калянов Г.Н. CASE. Структурный системный анализ. - М.: ЛОРИ, 1996 - С. 53-55.
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 68,69.
- ↑ Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. — С. 177-179.
- ↑ Тюгашев, А. А. Графические языки программирования и их применение в системах управления реального времени : монография — Самара : Изд-во Самар. науч. центра РАН, 2009.
- ↑ Теслер Л.Г. Языки программирования//В мире науки, 1984. (В сб. "Современный компьютер". - М.:Мир, 1986
- ↑ http://forum.oberoncore.ru/download/file.php?id=2877&mode=view Теслер Л.Г. Языки программирования//В мире науки, 1984. (В сб. "Современный компьютер". - М.:Мир, 1986 - С. 78). (опубликовано в порядке правомерного цитирования по Ст.1274 ГКРФ-2008).
- ↑ Паронджанов В.Д. Почему мудрец похож на обезьяну, или Парадоксальная энциклопедия современной мудрости. М.: РИПОЛ Классик, 2007. — 1154с. Иллюстраций 245. — Гл. 19-21.
[править] Литература
- Паронджанов В.Д. Как улучшить работу ума. Алгоритмы без программистов - это очень просто! М.: Дело, 2001. - 360 с.
- Паронджанов В. Д. Занимательная информатика. М.: Дрофа, 2007. -- 192с. ISBN 978-5-358-01603-3 (Пособие по теме "Алгоритмы" для учащихся 5--9 классов, построенное на основе языка ДРАКОН).
- Д.А.Щелкунов, П.В. Павлов, И.А.Князев. Средство визуального программирования "Силуэт" // "Приборостроение и средства автоматизации. Энциклопедический справочник" №10 2003 год. Стр. 57—60. (Силуэт -- основная структура языка ДРАКОН).
- Ю.И. Рогозов, А.А. Дубровский, А.С. Свиридов. Новый подход реализации идеи «программирование без программиста» // Известия ЮФУ. Технические науки. Тематический выпуск «Перспективные системы и задачи управления». — Таганрог: Изд-во ТТИ ЮФУ (Южный федеральный университет), 2008, № 12 (89). — С. 186—193.
- Павлова Н.Ф. Стратегическое планирование развития территориальных социальных образований в схемах. Екатеринбург, Уральское отделение РАН, 2002. 119с. ISBN 5-7691-1400-2 (Даны примеры дракон-схем для задач стратегического планирования).
- Осипова Н.А., Рихванов Л.П., Кропачев А.В. Создание экспертно-обучающей системы на базе алгоритмического подхода для учебного курса «техногенные системы и экологический риск». Томский политехнический университет.
- Материалы научных, научно-методических и научно-практических конференций
- Шамардина Е.И., Манюнин П.А. Язык программирования «Дракон» и его применения за пределами ракетно-космических проектов. Разработка математической модели и редактора // Актуальные проблемы российской космонавтики. Материалы ХХIV Академических чтений по космонавтике. ИИЕТ РАН. Москва, январь 2010 года. Секция 17. Системы управления космических аппаратов и комплексов.
- Созоров Н.Г., Трошин М.В. Дракон-редактор как основное звено в формализации целевых дидактических ресурсов для проектирования интерактивного учебного курса. // Материалы региональной научно-методической конференции ИДНО Томского политехнического университета «Электронные дидактические материалы в инженерном образовании». 11-12 октября 2009г.
- Гришаева О.В. Алгоритмический подход при организации учебно-исследовательской работы студентов на лабораторно-практических занятиях по органической химии. Кемеровская государственная медицинская академия, г. Кемерово // Университетская научно-методическая конференция Томского политехнического университета «Совершенствование содержания и технологии учебного процесса», г. Томск, 9-10 февраля 2010 г. (Язык ДРАКОН позволил студентам без помощи программистов выполнить исследовательскую работу по функциональному анализу органических соединений).
- Драгомирецкий В. И. Применение технологического языка ДРАКОН в учебном процессе МГВРК // Инженерно-педагогическое образование: проблемы и пути развития. Международная научно-практическая конференция. Минск, 19–20 мая 2011 года.
[править] Ссылки
- drakon / FrontPage - часть материалов по ДРАКОНу, появилась в Интернете в конце 2006 года.
- Визуальный язык ДРАКОН на OberonCore.ru.
- Обзор языка и исчисления дракон-схем (Жаринов В.Н., веб).
- Форум о ДРАКОНе, его применении и реализациях - на данный период фактически является центром компетенции по языку ДРАКОН (по оценке Паронджанова).
- Отзывы о ДРАКОНе, родственных языках и шампур-визуализации: Е. Темиргалеев (комплексный; назначение языка); Я. Романченко (визуализация программ; ); igor (роль языка) И. Ермаков (роль языка; роль императивного знания); Ф. Ткачёв (математическое обоснование; способ употребления); Р. Блинов (о сущности шампур-метода); В. Жаринов (роль и место языка; о сообщении Митькина; о языке ГНОМ; о связи с методом Дейкстры); А. Усов (роль и место языка); Г. Тышов (критика); С. Митькин (краткое сообщение о языке (только на англ.)[1]).
- Текстовые форматы записи: Блинов Р. (Процедурно-топологическая нотация (ПРОТОН) для ДРАКОНа[2]; общий подход к скобочной записи шампур-схем; Ильченко Э. Формат текстового описания. Романченко Я. Предложения по XML-описанию.
- Предложения по применению языка и/или метода: Д. Дагаев (Алаверды Дракону - использование языка ДРАКОН при проектировании АСУ в атомной энергетике); В. Жаринов (развитие метода; визуализация языков высокого уровня).
- Статья В.Д. Паронджанова в "Компьютерре": обсуждение; продолжение обсуждения.
- О реализации: И. Ермаков (оценка условий); VOT7 (пользовательские критерии).
- Реализация "СВП "Силуэт": аннотация публикации - недоступна (Д.А.Щелкунов, П.В. Павлов, И.А.Князев. Средство визуального программирования «Силуэт». // Приборостроение и средства автоматизации. Энциклопедический справочник №10-2003. - С.57—60.); отзывы неизвестны.
- Реализация "ИС Дракон (ранее - DRAKON)" Г. Тышова (редактор-транслятор с собственным DRT-форматом документов): основной ресурс; отзывы: Я. Романченко (критика); В. Жаринов (комплексная оценка; предложения по улучшению) VOT7 (эргономические требования) С. Ефанов (использование; Ефанов С.Д. Видеоролик. Использование языка ДРАКОН для программирования микроконтроллеров. Часть 1; Ефанов С.Д. Видеоролик. Использование языка ДРАКОН для программирования микроконтроллеров. Часть 2[3]); А. Донской (оценка разработки и продвижения); Е. Темиргалеев (критическая оценка).
- Реализация "D2O (Deuterium Oxide)" Я. Романченко (транслятор с гибридного языка Дракон-Active Oberon в код языка Active Oberon на базе DRT-документов): основной ресурс; обсуждение.
- Реализация Д. Барановского (оригинальный редактор-транслятор шампур-блок-схем для ряда ЯВУ с собственным форматом документов): основной ресурс; обсуждение.
- Реализация "Дракон-Си" П. Приклонского (конвертор из DRT-документов в код на Си): основной ресурс; применение.
- Реализация "DRAKON Editor" С. Митькина (редактор диаграмм ДРАКОН для Windows, Mac и Linux с трансляцией на ряд ЯВУ): основной ресурс; отзывы: and007; В. Жаринов.
- Реализация С. Тарасенко (конвертор из DRT-документов в код на ряде ЯВУ): основной ресурс.
- Обзор основных реализаций (Жаринов В.Н., веб).
NB: Отзывы в каждой категории по возможности даются в хронологическом порядке, содержат либо нейтральную, либо сбалансированную, либо частную т. зр. (в третьем случае также даются отзывы, представляющие альтернативные частные т. зр. на предмет категории).
- ↑ В оригинале - "DRAKON: The Human Revolution in Understanding Programs"
- ↑ Процедурно-топологическая нотация ориентирована на использование структурных конструкций для линейной текстовой записи планарных графов потоков управления и Дракон-схем
- ↑ В видеороликах Ефанов демонстрирует процесс разработки программы на гибридном языке Дракон-Си для микропроцессора, управляющего приводом дверного замка.
[править] См. также
- UML
- Блок-схема
- Диаграмма Насси-Шнейдермана
- Псевдокод (язык описания алгоритмов)
- Структурное программирование
- Информационная модель
- Визуальное программирование
- Графический язык программирования
- Порядок выполнения
- BPMN (Business Process Modeling Notation)
- Граф потока управления (control flow graph)
- Граф-схема алгоритма

