Разработка методов оценки сходства алгоритмов на основе графовых моделей
Files
Date
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.