Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634840)
Контекстум
Руконтекст антиплагиат система
0   0
Первый авторПлотников
Страниц5
ID511945
АннотацияСтатья посвящена определению изоморфного вложения алгоритмических сетей и описанию необходимых преобразований для реализации, используя принцип деления вершин на классы. Также в этой статье представлен и подробно описан алгоритм распознавания изоморфности алгоритмических сетей и аспекты его применения при поиске в базах моделей
УДК004.7
Плотников, С.Н. РАСПОЗНАВАНИЕ ИЗОМОРФНОГО ВЛОЖЕНИЯ АЛГОРИТМИЧЕСКИХ СЕТЕЙ / С.Н. Плотников // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии .— 2014 .— №2 .— С. 4-8 .— URL: https://rucont.ru/efd/511945 (дата обращения: 27.04.2024)

Предпросмотр (выдержки из произведения)

МАТЕМАТИЧЕСКИЕ МЕТОДЫ СИСТЕМНОГО АНАЛИЗА И УПРАВЛЕНИЯ УДК 004.7 РАСПОЗНАВАНИЕ ИЗОМОРФНОГО ВЛОЖЕНИЯ АЛГОРИТМИЧЕСКИХ СЕТЕЙ С. Н. <...> Плотников Воронежский филиал государственного университета морского и речного флота имени адмирала С.О. Макарова Поступила в редакцию 07.05.2014 г. Аннотация. <...> Статья посвящена определению изоморфного вложения алгоритмических сетей и описанию необходимых преобразований для реализации, используя принцип деления вершин на классы. <...> Также в этой статье представлен и подробно описан алгоритм распознавания изоморфности алгоритмических сетей и аспекты его применения при поиске в базах моделей. <...> Ключевые слова: алгоритмическая модель (АМ) – формализованное описание сценария предметного специалиста для моделируемого процесса. <...> Алгоритмическая сеть (АС) – конечный ориентированный нагруженный граф, вершинам которого сопоставлены операторы, а дугам – переменные, связываемые операторами. <...> Изоморфизм – сходство двух или более объектов по форме или строению. <...> Абстрагирование – это мысленное выделение, вычленение некоторых элементов конкретного множества и отвлечение их от прочих элементов данного множества. <...> Алгоритм – точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. <...> ВВЕДЕНИЕ В настоящее время в математическом моделировании развиваются два равноправных взаимодополняющих направления. <...> Первое направление основывается на технологии вычислительного эксперимента в трактовке А. А. Самарского [1], как новой технологии научных исследований, направленной на со© Плотников С.Н., 2014 здание «фундаментальных моделей» как новых парадигм науки. <...> Подход предполагает чрезвычайно высокую математическую подготовку главных участников и жесткое разделение труда между ними и специалистами предметной области. <...> Технология вычислительного эксперимента, основанная на триаде «модель–алгоритм–программа» не рассчитана <...>