Декомпозиция

Материал из Википедии — свободной энциклопедии

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

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

Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите её в соответствии с правилами написания статей.

Были разработаны различные подходы декомпозиционных методов.

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

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

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

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

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

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

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

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

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

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

Наиболее часто применяемые стратегии декомпозиции:

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

• Декомпозиция по жизненному циклу. Признак выделения подсистем — изменение закона функционирования подсистем на разных этапах цикла существования системы «от рождения до гибели». Для жизненного цикла управления организационно-экономической системы выделяют этапы планирования, инициирования, координации, контроля, регулирования. Для информационных систем разделяют этапы обработки информации: регистрацию, сбор, передачу, обработку, отображение, хранение, защиту, уничтожение.
• Декомпозиция по физическому процессу. Признак выделения подсистем — шаги выполнения алгоритма функционирования подсистемы, стадии смены состояний. Хотя эта стратегия полезна при описании существующих процессов, результатом её часто может стать слишком последовательное описание системы, которое не будет в полной мере учитывать ограничения, диктуемые функциями друг другу. При этом может оказаться скрытой последовательность управления. Применять эту стратегию следует, только если целью модели является описание физического процесса как такового.
• Декомпозиция по подсистемам (структурная декомпозиция). Признак выделения подсистем — сильная связь между элементами по одному из типов отношений (связей), существующих в системе (информационных, логических, иерархических, энергетических и т. п.). Силу связи по информации можно оценить коэффициентом информационной взаимосвязи подсистем k= N/N₀, где N — количество взаимоиспользуемых информационных массивов в подсистемах, N₀ — общее количество информационных массивов. Для описания всей системы должна быть построена составная модель, объединяющая все отдельные модели. *
• Декомпозиция по входам для организационно-экономических систем. Признак выделения подсистем: источник воздействия на систему, это может быть вышестоящая или нижестоящая система, а также существенная среда.
• Декомпозиция по типам ресурсов, потребляемых системой. Формальный перечень типов ресурсов состоит из энергии, ма¬терии, времени и информации (для социальных систем добавляются кадры и финансы).
• Декомпозиция по конечным продуктам системы. Основанием могут служить различные виды продукта, производимые системой.
• Декомпозиция деятельности человека. Выделяется субъект деятельности; объект, на который направлена деятельность; средства, используемые в процессе деятельности; окружающая среда, все возможные связи между ними.

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

[править] Литература

Шумский А. А., Шелупанов А.А. Системный анализ в защите информации: учеб. пособие для студентов вузов, обучающихся по специальностям в области информайионной безопасности. М: Гелиос АРВ, 2005. — 224 с.