Интернет магазин китайских планшетных компьютеров

Компьютеры - Декомпозиция

Декомпозиция — научный метод, использующий структуру задачи и позволяющий заменить решение одной большой задачи решением серии меньших задач.

подходы декомпозиционных методов

На этапе декомпозиции, обеспечивающем общее представление о решаемой проблеме, осуществляются:

• определение и декомпозиция общей цели исследования;
• выделение проблемы из среды, определение её ближнего и дальнего окружения;
• описание воздействующих факторов.

Наиболее часто декомпозиция проводится путём построения дерева целей и дерева функций. Основной проблемой при этом является соблюдение двух противоречивых принципов:

• полноты — проблема должна быть рассмотрена максимально всесторонне и подробно;
• простоты — всё дерево должно быть максимально компактным «вширь» и «вглубь».

Компромисс достигается с помощью четырёх основополагающих понятий:

• существенности — в модель включаются только компоненты, существенные по отношению к целям анализа;
• элементарности — доведение декомпозиции до простого, понятного, реализуемого результата;
• постепенной детализации модели;
• интегративности — возможность введения новых элементов в основания и продолжение декомпозиции по ним на разных ветвях дерева.

Глубина декомпозиции ограничивается. Если при декомпозиции выясняется, что модель начинает описывать внутренний алгоритм функционирования элемента вместо закона его функционирования в виде «чёрного ящика», то в этом случае произошло изменение уровня абстракции. Это означает выход за пределы цели исследования системы и, следовательно, вызывает прекращение декомпозиции.

В современных методиках типичной является декомпозиция модели на глубину 5-6 уровней. На такую глубину декомпозируется обычно одна из подсистем. Функции, которые требуют такого уровня детализации, часто очень важны, и их детальное описание даёт ключ к основам работы всей системы.

В общей теории систем доказано, что большинство систем могут быть декомпозированы на базовые представления подсистем. К ним относят: последовательное соединение элементов, параллельное соединение элементов, соединение с помощью обратной связи.

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