Новый подход к работе с неориентированными деревьями
Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представле...
Збережено в:
| Опубліковано в: : | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-190591 |
|---|---|
| record_format |
dspace |
| spelling |
Иванешкин, А.И. 2023-06-14T11:29:02Z 2023-06-14T11:29:02Z 2021 Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190591 519.172.1 Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности. Розроблено та практично реалізовано у створеному комплексі програмних засобів новий підхід, що забезпечує виконання на неорієнтованих деревах великої сукупності базових операцій, яка дозволяє поповнення. Підхід не потребує освоєння та використання наявних видів формалізованого представлення дерев (матриці суміжності, зв'язку, інцидентності, відстаней, списків суміжностей тощо), стандартизованих мов опису, спеціалізованих програм для побудови та засобів візуалізації їхньої структури. У десятки (та сотні) раз знижуючи витрати технічних ресурсів та часу для розв'язання задач з різних галузей знань, підхід дає змогу виконувати роботу максимально просто та ефективно, отримувати низку важливих для практичного застосування характеристик, розв'язувати задачу ізоморфності дерев та генерувати два варіанти представлення матриці суміжності. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Програмно-технічні комплекси Новый подход к работе с неориентированными деревьями Новий підхід до роботи з неорієнтованими деревами A new approach to operating with non-oriented trees Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Новый подход к работе с неориентированными деревьями |
| spellingShingle |
Новый подход к работе с неориентированными деревьями Иванешкин, А.И. Програмно-технічні комплекси |
| title_short |
Новый подход к работе с неориентированными деревьями |
| title_full |
Новый подход к работе с неориентированными деревьями |
| title_fullStr |
Новый подход к работе с неориентированными деревьями |
| title_full_unstemmed |
Новый подход к работе с неориентированными деревьями |
| title_sort |
новый подход к работе с неориентированными деревьями |
| author |
Иванешкин, А.И. |
| author_facet |
Иванешкин, А.И. |
| topic |
Програмно-технічні комплекси |
| topic_facet |
Програмно-технічні комплекси |
| publishDate |
2021 |
| language |
Russian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Новий підхід до роботи з неорієнтованими деревами A new approach to operating with non-oriented trees |
| description |
Разработан и практически реализован в созданном комплексе программных средств новый подход, обеспечивающий выполнение на неориентированных деревьях широкой, допускающей пополнение совокупности базовых операций. Подход не требует освоения и использования существующих видов формализованного представления деревьев (матрицы смежности, связности, инцидентности, расстояний, списков смежности и т.д.), стандартизированных языков описания, специализированных программ для построения и средств визуализации их структуры. В десятки (и сотни) раз снижая затраты технических ресурсов и времени при решении задач из различных областей знаний, подход делает работу максимально простой и эффективной, позволяет получать важные для практического применения характеристики, решать задачу изоморфности деревьев и генерировать два варианта представления матрицы смежности.
Розроблено та практично реалізовано у створеному комплексі програмних засобів новий підхід, що забезпечує виконання на неорієнтованих деревах великої сукупності базових операцій, яка дозволяє поповнення. Підхід не потребує освоєння та використання наявних видів формалізованого представлення дерев (матриці суміжності, зв'язку, інцидентності, відстаней, списків суміжностей тощо), стандартизованих мов опису, спеціалізованих програм для побудови та засобів візуалізації їхньої структури. У десятки (та сотні) раз знижуючи витрати технічних ресурсів та часу для розв'язання задач з різних галузей знань, підхід дає змогу виконувати роботу максимально просто та ефективно, отримувати низку важливих для практичного застосування характеристик, розв'язувати задачу ізоморфності дерев та генерувати два варіанти представлення матриці суміжності.
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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190591 |
| citation_txt |
Новый подход к работе с неориентированными деревьями / А.И. Иванешкин // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 142–152. — Бібліогр.: 4 назв. — рос. |
| work_keys_str_mv |
AT ivaneškinai novyipodhodkrabotesneorientirovannymiderevʹâmi AT ivaneškinai noviipídhíddorobotizneoríêntovanimiderevami AT ivaneškinai anewapproachtooperatingwithnonorientedtrees |
| first_indexed |
2025-12-07T15:55:42Z |
| last_indexed |
2025-12-07T15:55:42Z |
| _version_ |
1850865554208849920 |