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

Abstract

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

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

This work continues the presentment of the theory of the decomposition schemes as the theory of applied algorithms. The mechanism of conversion of a decomposition scheme into a real applied algorithm conditioned by the variety of data storage forms on the data carriers has been considered. Data storage portion as a phenomenon of electronic data processing has been described and there has also been suggested a general concept of a storage portion. The factors which generate the need for formatting and reformatting the data have been described. Generalized picture of data formatting has been given. The group of algorithmic constructions which realize the procedures of formatting and reformatting of the data for the general case has been suggested. The fact that within the theory of the decomposition schemes there exist considerably more circumstances of combining and cooperation of the storage portions than described in this work has been clarified. The mechanism of the canonic algorithm and synthesis of the algorithmic constructions which realize the procedures of data formatting has been suggested. The process of putting changes into the canonic algorithm is logical and methodic.