Представим преобразование входных данных в выходные в виде некоторой последовательности элементарных операций.
Пусть задана функция 
, где 
– входные данные или множество переменных. Все известные подходы при обработке дискретных данных сводятся к следующей декомпозиции:
(исходные данные делим на 2 части, возможно пересекающиеся)
– некие функции обработки данных.
|
Аппаратная реализация |
Программная реализация |
|
|
|
Различают однократную и многократную декомпозиции.
— многократная.
Также существует итеративная декомпозиция (многократное повторение одной и той же обработки данных), рекурсивная (результат обработки данных является входными данными для такой же обработки).
Условно можно выделить 2 крайних подхода к дискретной обработке данных: 1-ый основан на нерегулярных формах, 2-ой – на регулярных формах декомпозиции.
|
Нерегулярные |
Регулярные |
|
Теоретической основой нерегулярных форм представления дискретной обработки данных служат известные парадигмы (принципы) анализа предметной области и связанные с ним методологии проектирования программных средств, а именно логическая, функциональная, структурная, объектно-ориентированная. |
Основой регулярных форм декомпозиции является табличное представление обработки данных. Регулярные формы основаны на следующем виде декомпозиции:
Крайний случай – спектральное представление:
|
