DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 2
dc.contributor.author | Колесник, В.Г. | |
dc.date.accessioned | 2017-09-06T08:11:11Z | |
dc.date.available | 2017-09-06T08:11:11Z | |
dc.date.issued | 2015 | |
dc.description.abstract | Статья – очередная из цикла работ описывающих теорию схем декомпозиции как теорию прикладных алгоритмов. Схема декомпозиции рассматривается как прототип прикладного алгоритма. Цель статьи – рассмотреть преобразование схемы декомпозиции в алгоритм для того случая, когда обрабатываемые входные Р-данные размещены на различных носителях. Описаны виды деления Р-данных и рассмотрены факторы размещения их фрагментов и компонент. Для всех вариантов деления Р-данных описаны изменения в канонический алгоритм необходимые для их объединения. Изменения в алгоритме в плане сложности – это и примитивы в несколько повелительных операторов, и алгоритмические конструкции с циклами и управлением. Для построения алгоритмических конструкций предложен механизм синтеза – привязка по уровням дерева алгоритма. Для сравнительного анализа зависимости между схемой декомпозиции и прикладным алгоритмом предложено понятие АКУ-обусловленности как более подходящее, чем изоморфизм графов. Показано, что описание вариантов и факторов деления Р-данных имеет декларативный характер. Работа подтверждает идею о том, что теория схем декомпозиции позволяет планомерно исследовать алгоритмы. Цель этих исследований в том, чтобы разработать механизм синтеза прикладных алгоритмов. Как исходные данные для генерации используются описания схемы декомпозиции. | uk_UA |
dc.identifier.citation | DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 2 / В.Г. Колесник // Проблеми програмування. — 2015. — № 4. — С. 3-12. — рос. | uk_UA |
dc.identifier.issn | 1727-4907 | |
dc.identifier.udc | 004.424, 004.415 | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/123474 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут програмних систем НАН України | uk_UA |
dc.relation.ispartof | Проблеми програмування | |
dc.status | published earlier | uk_UA |
dc.subject | Теоретичні та методологічні основи програмування | uk_UA |
dc.title | DS-теория. Исследование факторов деления Р-данных для генерации прикладных алгоритмов. Часть 2 | uk_UA |
dc.title.alternative | DS-theory. Research of R-data division factors in order to generate applied algorithms. Part 2 | uk_UA |
dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Завантаження...
- Назва:
- 01-Kolesnyk.pdf
- Розмір:
- 347.71 KB
- Формат:
- Adobe Portable Document Format
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 817 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: