DS-теория. Представление канонического алгоритма с помощью алгоритмического языка

Abstract

Работа является продолжением описания схемы декомпозиции как теоретической модели, обеспечивающая возможность генерации прикладных алгоритмов. Приведено описание алгоритмического языка, предназначенного продемонстрировать возможность генерации алгоритмов. Описана одна из групп факторов – способы размещения свойств на ленте абстрактного типа, учет которой, позволяет превратить канонический алгоритм в реальный прикладной алгоритм или, что то же, превратить схему декомпозиции в текст программы. Вводятся понятия алгоритмического примитива и алгоритмического сочленения (операнда и операции), как средств построения алгоритма. Данные понятия и способ построения алгоритмов – это альтернативная понятийного аппарата и методологии структурного программирования. Вводятся понятия функционального ядра, алгоритмического фрейма, функционального содержания и алгоритмической матрицы.