АЛГОРИТМ РАСПОЗНАВАНИЯ ИЗОМОРФНОГО ВЛОЖЕНИЯ АЛГОРИТМИЧЕСКИХ СЕТЕЙ
https://doi.org/10.20914/2310-1202-2014-3-72-75
Аннотация
Проблема снижения барьера между пользователем и ЭВМ появилась сразу же, как появилась ЭВМ, и остается актуальной и в настоящее время. Эта проблема формулируется как задача разработки дружественного интерфейса. Одним из путей решения проблемы является использование графического представления, которое может реально уменьшить барьер между человеком и ЭВМ. В этом ряду стоит и формализм алгоритмических сетей, предназначенный для описания алгоритмических моделей, предложенный В.В.Иванищевым около 30 лет назад. Под алгоритмической моделью понимается формализованное описание сценария предметного специалиста для моделируемого процесса, структура которого сопоставима со структурой причинно-следственных и временных зависимостей между явлениями моделируемого процесса, вместе со всей информацией, необходимой для ее программной реализации. Статья посвящена определению изоморфного вложения алгоритмических сетей и описанию необходимых преобразований для реализации, используя принцип деления вершин на классы. Также в этой статье представлен и подробно описан новый подход и алгоритм распознавания изоморфности алгоритмических сетей и аспекты его применения при поиске в базах моделей.
Об авторах
В. Е. Марлей
Государственный университет морского и речного флота
Россия
зав. кафедрой вычислительных систем и информатики
Россия
зав. кафедрой вычислительных систем и информатики
С. Н. Плотников
Воронежский филиал ГМУРФ
Россия
старший преподаватель кафедры информационных систем и технологий
Россия
старший преподаватель кафедры информационных систем и технологий
Список литературы
1. Иванищев В.В., Марлей В.Е. Введение в теорию алгоритмических сетей. СПб: СПбГТУ, 2000, 180 с.
2. Васильченко Д.С. Распознавание изоморфизма алгоритмических сетей при моделировании транспортных процессов // Журнал университета водных коммуникаций. 2010. № 8.
3. Плотников С.Н. Распознавание изоморфного вложения алгоритмических сетей // Вестник ВГУ. 2014. № 2. С. 5-9.
Рецензия
Для цитирования:
Марлей В.Е., Плотников С.Н. АЛГОРИТМ РАСПОЗНАВАНИЯ ИЗОМОРФНОГО ВЛОЖЕНИЯ АЛГОРИТМИЧЕСКИХ СЕТЕЙ. Вестник Воронежского государственного университета инженерных технологий. 2014;(3):72-75. https://doi.org/10.20914/2310-1202-2014-3-72-75
For citation:
Marlei V.E., Plotnikov S.N. THE ALGORITHM OF ISOMORPHOUS INVESTMENT OF THE ALGORITHMIC NETWORKS. Proceedings of the Voronezh State University of Engineering Technologies. 2014;(3):72-75. (In Russ.) https://doi.org/10.20914/2310-1202-2014-3-72-75
Просмотров:
521
Послать статью по эл. почте 
Оставить комментарий 
