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



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

22 января 2011


Оглавление:
1. Декомпозиция
2. подходы к декомпозиции



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


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

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

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

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

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

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

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

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

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

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

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



Просмотров: 2757


<<< GRASP
Контрактное программирование >>>