Analysis of algorithm conversion methods
Keywords:
algorithm conversion, computational complexity, cognitive complexity, graph, sets, predicative grammarAbstract
The article discusses the methods of converting algorithms. An algorithm for converting programs to a form with limited cognitive complexity is described. The place and role of the algorithm within the framework of existing approaches are determined. The proposed algorithm provides a solution to the problem of limiting the cognitive complexity of programs, but has a drawback that requires its improvement. A promising area of research is the refinement and implementation of the described algorithm for converting a program to a form with limited cognitive complexity.
References
Алферова, З. В. Теория алгоритмов: учебное пособие по специальности "Организация механизированной обработки экономической информации" / З. В. Алферова. – М.: Статистика, 1973. – 164 с.
Григорьев, А. В. Ограничение когнитивной сложности моделей / А. В. Гри-горьев // Прогрессивные технологии и системы машиностроения: Международный сб. научных трудов. - Донецк: ДонГТУ, 2000. - Вып. 10. - С. 49-58.
Григорьев, А. В. Методика тестирования для определения когнитивной сложности моделей различных предметных областей / А. В. Григорьев // Научные труды Донецкого государственного технического университета. Серия: Информатика, кибернетика и вычислительная техника. - Донецк: ДонГТУ, 1999. – Вып. 6 (ИКВТ-99). - С. 246-251.
Григорьев, А. В. Оценка когнитивной сложности моделей / А. В. Григорьев // Научные труды Донецкого государственного технического университета. Серия: Информатика, кибернетика и вычислительная техника. - Донецк: ДонГТУ, 1999. – Вып. 6 (ИКВТ-99). – С. 252-259.
Григорьев, А. В. Адаптивная система ограничений на сложность при синтезе новых решений в интеллектуальных САПР / А. В. Григорьев // Искусственный интеллект. – Донецк, 2001. – N 2. – С. 152–167.
Григорьев, А. В. Комплекс средств и методов работы с формальными грамматиками в семиотической концептуальной модели предметной области интеллектуальных САПР / А. В. Григорьев // Информатика и кибернетика. – Донецк: ДонНТУ, 2017. - №1(7). – С. 46-72.
Иванова, Г. С. Эквивалентные преобразования структур алгоритмов [Электронный ресурс] / Г. С. Иванова // Машиностроение и компьютерные технологии, 2009. - №11. - URL: https://cyberleninka.ru/article/n/ekvivalentnye-preobrazovaniya-struktur-algoritmov (дата обращения: 19.10.2023).
Овчинников, В. А. Оптимизирующие преобразования алгоритмов, использующие свойства множеств, предикатов и операций над ними [Электронный ресурс] / В. А. Овчинников, Г. С. Иванова // Вестник МГТУ им. Н.Э. Баумана. Серия «Приборостроение», 2013. - №4 (93). - URL: https://cyberleninka.ru/article/n/optimiziruyuschie-preobrazovaniya-algoritmov-ispolzuyuschie-svoystva-mnozhestv-predikatov-i-operatsiy-nad-nimi (дата обращения: 19.10.2023).
Крицкий, С. П. Реализация оптимизи-рующих преобразований программ с помощью структурных предикативных грамматик [Электронный ресурс] / С. П. Крицкий, Б. Ю. Тапкинов // Известия вузов. Северо-Кавказский регион. Серия: Естественные науки, 2006. - № S1. - URL: https://cyberleninka.ru/article/n/realizatsiya-optimiziruyuschih-preobrazovaniy-programm-s-pomoschyu-strukturnyh-predikativnyh-grammatik (дата обращения: 19.10.2023).
Овчинников, В. А. Способы снижения вычислительной сложности алгоритмов, вытекающие из принципа формирования решений [Электронный ресурс] / В. А. Овчинников // Инженерный журнал: наука и инновации, 2013. - Вып. 11. - URL: http://engjournal.ru/catalog/it/hidden/1046.html (дата обращения 09.11.2023).
