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

摘要

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