Новый подход к работе с неориентированными деревьями

Новый подход к работе с неориентированными деревьями

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2021
Автор: Иванешкин, А.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Назва видання:Кібернетика та системний аналіз
Теми:
Програмно-технічні комплекси
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/190591
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-190591
record_format dspace
spelling irk-123456789-1905912023-06-14T14:29:02Z Новый подход к работе с неориентированными деревьями Иванешкин, А.И. Програмно-технічні комплекси Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности. Розроблено та практично реалізовано у створеному комплексі програмних засобів новий підхід, що забезпечує виконання на неорієнтованих деревах великої сукупності базових операцій, яка дозволяє поповнення. Підхід не потребує освоєння та використання наявних видів формалізованого представлення дерев (матриці суміжності, зв'язку, інцидентності, відстаней, списків суміжностей тощо), стандартизованих мов опису, спеціалізованих програм для побудови та засобів візуалізації їхньої структури. У десятки (та сотні) раз знижуючи витрати технічних ресурсів та часу для розв'язання задач з різних галузей знань, підхід дає змогу виконувати роботу максимально просто та ефективно, отримувати низку важливих для практичного застосування характеристик, розв'язувати задачу ізоморфності дерев та генерувати два варіанти представлення матриці суміжності. A new approach has been developed and practically implemented in the created software package that ensures the implementation on wide trees that allows replenishment of the set of basic operations. The approach does not require the development and use of existing types of formalized representation of trees (matrices of adjacency, connectivity, incidence, distance, adjacency lists, etc.), standardized description languages, specialized programs for constructing and visualization tools for their structure. Dozens (and hundreds) times reducing the cost of technical resources and time when solving problems from various fields of knowledge, the approach makes the work as simple and effective as possible, allows you to obtain a number of characteristics that are important in practical terms, solve the problem of tree isomorphism and generate two options of representing the adjacency matrix. 2021 Article Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190591 519.172.1 ru Кібернетика та системний аналіз Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Програмно-технічні комплекси
Програмно-технічні комплекси
spellingShingle Програмно-технічні комплекси
Програмно-технічні комплекси
Иванешкин, А.И.
Новый подход к работе с неориентированными деревьями
Кібернетика та системний аналіз
description Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности.
format Article
author Иванешкин, А.И.
author_facet Иванешкин, А.И.
author_sort Иванешкин, А.И.
title Новый подход к работе с неориентированными деревьями
title_short Новый подход к работе с неориентированными деревьями
title_full Новый подход к работе с неориентированными деревьями
title_fullStr Новый подход к работе с неориентированными деревьями
title_full_unstemmed Новый подход к работе с неориентированными деревьями
title_sort новый подход к работе с неориентированными деревьями
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2021
topic_facet Програмно-технічні комплекси
url http://dspace.nbuv.gov.ua/handle/123456789/190591
citation_txt Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос.
series Кібернетика та системний аналіз
work_keys_str_mv AT ivaneškinai novyjpodhodkrabotesneorientirovannymiderevʹâmi
first_indexed 2023-10-18T23:13:16Z
last_indexed 2023-10-18T23:13:16Z
_version_ 1796157562032226304

Схожі ресурси