DS-теория. Исследование факторов форматирования Р-данных

• Дата: 2016
• Автор: Колесник, В.Г.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут програмних систем НАН України 2016
• Назва видання: Проблеми програмування
• Теми: Теоретичні та методологічні основи програмування
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/126432
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: DS-теория. Исследование факторов форматирования Р-данных / В.Г. Колесник // Проблеми програмування. — 2016. — № 4. — С. 14-26. — Бібліогр.: 9 назв. — рос.

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