Разработка методов оценки сходства алгоритмов на основе графовых моделей
Loading...
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Будапешт, Венгрия
Abstract
RUS: В статье рассматривается вопрос оценки сходства алгоритмов и программ для ЭВМ. Изучается построение графовых моделей алгоритмов на основе текстов программ на прикладных языках программирования, а также приводится метод сравнения данных моделей. Анализируется эффективность разработанной методологии на примерах простых алгоритмов.
UKR: У статті розглядається питання оцінки подібності алгоритмів і програм для ЕОМ. Вивчається побудова графових моделей алгоритмів на основі текстів програм на прикладних мовах програмування, а також наводиться метод порівняння даних моделей. Аналізується ефективність розробленої методології на прикладах простих алгоритмів.
ENG: The article discusses the issue of assessing the similarity of algorithms and computer programs. We study the construction of a graph model of an algorithm based on the texts of programs in applied programming languages and also provides a method for comparing model data. The efficiency of the developed methodology is analyzed with examples of simple algorithms.
UKR: У статті розглядається питання оцінки подібності алгоритмів і програм для ЕОМ. Вивчається побудова графових моделей алгоритмів на основі текстів програм на прикладних мовах програмування, а також наводиться метод порівняння даних моделей. Аналізується ефективність розробленої методології на прикладах простих алгоритмів.
ENG: The article discusses the issue of assessing the similarity of algorithms and computer programs. We study the construction of a graph model of an algorithm based on the texts of programs in applied programming languages and also provides a method for comparing model data. The efficiency of the developed methodology is analyzed with examples of simple algorithms.
Description
А. Иванов: ORCID 0000-0003-1259-6377
Keywords
алгоритм, схема программы, граф потока управления, сравнение графов, схема програми, граф потоку керування, порівняння графів, algorithm, program diagram, control flow diagram, graph comparison, КІТ
Citation
Никитин, В. Д. Разработка методов оценки сходства алгоритмов на основе графовых моделей / В. Д. Никитин, А. П. Иванов // Magyar Tudományos Journal. – 2018. – № 23. – С. 36–41.