Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 1
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 1
Інші назви:
DS-theory. Research of R-data division factors in order to gener-ate applied algorithms. Part 1
Тема:
Теоретичні та методологічні основи програмування
УДК:
004.424, 004.415
Посилання:
DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 1 / В.Г. Колесник // Проблеми програмування. — 2015. — № 3. — С. 3-13. — Бібліогр.: 4 назв. — рос.
Дата:
2015
Переглядів:
832
Завантажень:
366
Анотація:
Описаны виды деления Р-данных и рассмотрены факторы размещения их фрагментов и компонент. Для всех вариантов деления Р-данных описаны изменения в канонический алгоритм необходимые для их объединения. Изменения в алгоритме в плане сложности – это и примитивы в несколько повелительных операторов, и алгоритмические конструкции с циклами и управлением. Для построения алгоритмических конструкций предложен механизм синтеза – привязка по уровням дерева алгоритма. Для сравнительного анализа зависимости между схемой декомпозиции и прикладным алгоритмом предложено понятие АКУ-обусловленности как более подходящее, чем изоморфизм графов. Показано, что описание вариантов и факторов деления Р-данных имеет декларативный характер.
