Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Рекурсивная транзитивная сеть



Основным признаком необходимости построения такой сети является наличие подсетей. Для рекурсивной подсети характерны все характеристики основной сети, а отличие состоит в том, что в подсеть можно попасть из различных состояний основной сети, а затем вернуться в состояние, явившееся точкой входа в подсеть. Причем, если в сети существует состояние, являющееся входом в рекурсивную подсеть, то рекурсивная подсеть автоматически запускается, то есть не существует действия пользователя, которое ведет в рекурсивную подсеть. Пусть рассматриваемая ранее система должна иметь архив, то есть возможность просматривать данные, полученные ранее. Запросы отправляются в архив из состояний 5 и 8 (Если данные редактируются, то вход в подсеть из состояния 5 сети на рисунке 4.3. Если данные просматриваются – то из состояния 8), а просмотреть архив можно из любого состояния.

8. Просмотр текстов запросов
5. Просмотр данных
Вперед
Назад
Вперед
Назад
Ввести данные
F
Выход из архива
Выход из архива

Рис. 4.6. Описание структуры подсети

 

На схеме, отображенной на рисунке 4.3, рекурсивная подсеть явно не отображается. Когда подсеть отработала, то происходит возврат в состояние входа в подсеть сети на рисунке 4.3, и автомат, изображенный на рисунке 4.3, продолжает работу.

В рекурсивной подсети на рисунке 4.6 состояния пронумерованы в соответствии с номерами состояний, из которых происходит вход из основной сети в подсеть (Состояния 5 и 8 в данном случае являются входными для рекурсивной подсети). Остальные состояния (Не относящиеся к начальным и конечным) в подсети номеруются цифрой и буквой. Цифра играет роль порядкового номера состояния, а буква – порядкового номера подсети. Например, если есть большая сеть, то в первой подсети состояния нумеруются 1а, 2а, 3а …, во второй подсети 1б, 2б, 3б … и т.д.

 

Подсеть, не связанная с рекурсией

Помимо рекурсивных подсетей, существуют подсети, не связанные с рекурсией. По сути, такая подсеть является подавтоматом, причем переход в нее может быть либо только по действию пользователя, либо по действию пользователя и автоматически. После срабатывания такого подавтомата не происходит возврата в состояния, являющиеся входом в подсеть, если вход в подсеть не был автоматическим. Объект продолжает свое дальнейшее движение по сети после отработки подавтомата.

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

Графически подсеть, не связанная с рекурсией, обозначается прямоугольником с закругленными углами. Подсеть, не связанная с рекурсией, явно отображается на диаграмме и считается составным состоянием.

 

Проектирование конкурентного диалога

Работу транзитивной сети нужно рассматривать как передвижение единственной метки из одного состояния в другое, то есть система в каждый момент времени находится в единственном состоянии. Поэтому недостатком использования сетей перехода (простых и транзитивных) является слабая возможность отражения конкурентного диалога.

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

Пример. Для настройки используются 2 переключателя (курсив, подчеркивание). Нажатие каждого из них переводит систему в противоположное состояние, то есть для 2 переключателей потребовалось 4 состояния, а если задавать еще 1 переключатель, то потребовалось бы 8 состояний.

Граф переходов:

Простой текст
Только курсив
Курсив + подчеркивание
Только подчеркивание
Переключатель курсива
Переключатель курсива
Переключатель подчеркивания
Переключатель подчеркивания

Рис. 4.7. Вариант логики диалога с пользователем

 

Если настройка системы потребовала n переключателей, то состояний будет 2n. Эта задача может решаться через две транзитивные сети.

Простой текст
Простой текст
Курсив
Подчеркивание
Переключатель курсива
Переключатель подчеркивания

Рис. 4.8. Вариант логики диалога с пользователем

 

Особенности построения транзитивных сетей в программе Dia

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

Встречающиеся выше схемы транзитивных сетей были построены с использованием модуля рисования MS Word. Для упрощения процесса создания графов транзитивных сетей можно воспользоваться такими редакторами, как Dia или MS Visio. Ниже будут рассмотрены особенности создания графов транзитивных сетей в редакторе Dia, так как он относится к свободно распространяемым программам.

 

Подготовка новой панели под создание транзитивных сетей

Одной из особенностей редактора Dia является возможность создания специализированных панелей инструментов для удобства рисования. Для создания новой панели необходимо выполнить команду главного меню «Файл – Категории и объекты». Это приведет к появлению на экране диалогового окна «Категории и объекты».

Рис. 4.9. Внешний вид окна «Категории и объекты»

 

Для создания новой категории необходимо нажать кнопку «Создать» окна «Категории и объекты». Это приведет к появлению окна создания новой категории.

Рис. 4.10. Внешний вид окна создания новой категории

 

Для создания новой категории необходимо ввести ее название (Например «ТС») и описание (Например, «Построение транзитивных сетей»), а затем нажать «ОК».

После возврата в окно «Категории и объекты» необходимо заполнить новую категорию нужными примитивами, копируя их из других категорий. Левый выпадающий список окна «Категории и объекты» должен показывать название созданной категории, а в правом выпадающем списке нужно выбирать категории, из которых будут копироваться примитивы. Причем, когда на правой панели выбран примитив, то в центре окна появляются кнопки «Копировать», «Копировать все», «Переместить», «Переместить все».

Рис. 4.11. Копирование примитивов в новую категорию

 

Для копирования будет необходима только кнопка «Копировать». Для рисования транзитивных сетей будет достаточно четырех примитивов и надписи.

Рис. 4.12. Примитивы, необходимые для рисования транзитивных сетей

 

Окружность и стрелка содержатся в категории «RE-i*», двойная окружность и закругленный прямоугольник – в категории «BPMN». После добавления примитивов необходимо в окне «Категории и объекты» нажать кнопку «Применить» для сохранения категории.

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

Рис. 4.13. Окно программы с выбранной новой категорией для построения транзитивных сетей

 


Поделиться:



Последнее изменение этой страницы: 2017-04-12; Просмотров: 1198; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.025 с.)
Главная | Случайная страница | Обратная связь