Анализ методов преобразования алгоритмов
Ключевые слова:
преобразование алгоритма, вычислительная сложность, когнитивная сложность, граф, множество, предикативная грамматикаАннотация
В статье рассмотрены методы преобразования алгоритмов. Описан алгоритм преобразования программ к виду, имеющему ограниченную когнитивную сложность. Определены место и роль алгоритма в рамках существующих подходов. Предложенный алгоритм обеспечивает решение задачи ограничения когнитивной сложности программ, но имеет недостаток, который требует его доработки. Перспективным направлением исследования является доработка и реализация описанного алгоритма преобразования программы к виду, имеющему ограниченную когнитивную сложность.
Библиографические ссылки
Алферова, З. В. Теория алгоритмов: учебное пособие по специальности "Организация механизированной обработки экономической информации" / З. В. Алферова. – М.: Статистика, 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).
