DS-теория как прототип теории прикладных алгоритмов

Abstract

Предложено и описано понятие схемы декомпозиции как ядра DS-теории. Описаны понятия свойства-совокупности и алгоритмической зависимости. Предложено использовать схему декомпозиции, учиты-вая ее алгоритмическую природу, как основу для построения универсального (канонического) алго-ритма. Обсуждаются вопросы преобразования канонического алгоритма в конкретные прикладные ал-горитмы. Описываются операции над схемами декомпозиции, которые являются и операциями над ал-горитмами.