Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
-->

УДК 519.172.1

О.І. ІВАНЕШКІН,
Міжнародний науково-навчальний центр інформаційних технологій та систем НАН та МОН України, Київ, Україна, al.ivaneshkin@gmail.com


УНІВЕРСАЛЬНА ІНФОРМАЦІЙНА SOFTWARE-ТЕХНОЛОГІЯ РОБОТИ
З НЕОРІЄНТОВАНИМИ ЗМІШАНИМИ ЛІСАМИ

Анотація. Створено нову універсальну інформаційну software-технологію, реалізовану у комплексі програмних засобів та призначену для виконання широкого, що легко поповнюється, набору базових операцій на полікомпонентних структурах, які включають неорієнтовані дерева та саджанці. Вона дає змогу працювати з об’єктами, що містять до 65536 вершин, які можуть бути розташовані на 6400 X -рівнях, і потребує (з урахуванням власних номерів) лише 4 байти інформації на кожну вершину. Завдяки широким функціональним та прикладним можливостям технологія не вимагає застосування матриць і списків як засобів формалізованого представлення досліджуваних об’єктів. Для її використання не має потреби в опануванні значної частки раніше отриманих результатів. Вона зводить до мінімуму участь користувача і багаторазово скорочує витрати технічних ресурсів та часу в процесі дослідження.

Ключові слова: граф-дерево, неорієнтоване дерево, саджанець, змішаний ліс, комплекс програмних засобів.


ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

  1. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. Москва: Мир, 1979. 536 с.

  2. Ivaneshkin A.I. A new approach to operating with undirected trees. Cybernetics and Systems Analysis. 2021. Vol. 57, N 1. P. 124–132.

  3. Ivaneshkin A.I. The solution of the question of the Isomorphism of non-oriented trees by the method of generating isomorphic structures. Automation and Information Sciences. 2020. Vol. 52, N 4. P. 68–79.

  4. Иванешкин А.И. Универсальные многофункциональные средства для работы с поликомпонентными структурами неориентированных деревьев и изолированных вершин. Труды X международной научно-практической конференции «Проблемы информатики и компьютерной техники» (ПИКТ-2021) (Чернівці, 28–31 жовтня 2021 р.). Чернівці, 2021. С. 95–98.




© 2022 Kibernetika.org. All rights reserved.