imported>Ciphuk: уточнил некоторые ссылки

2025-11-18T09:02:36Z

уточнил некоторые ссылки

Новая страница

'''Декомпози́ция''' — [[операция (математика)|операция]] [[Мышление|мышления]], состоящая в разделении целого на [[подмножество|части]].

Также декомпозицией называется общий приём, применяемый при [[решение задач|решении]] [[проблема|проблем]], состоящий в разделении [[проблема|проблемы]] на множество частных проблем, а также [[Задача|задач]], не превосходящих суммарно по [[сложность|сложности]] исходную проблему, с помощью объединения решений которых, можно сформировать решение исходной проблемы в целом.

Впервые в литературе в явной и отчетливой форме декомпозиция (деление трудностей (difficultés) на части), была рассмотрена [[Декарт, Рене|Р. Декартом]] в перечне из четырёх базовых правил решения проблем («трудностей»), в работе «[[Рассуждение о методе]]», ознаменовавшим переход к современному [[научное познание|научному познанию]].

Декомпозиция, как процесс расчленения, позволяет рассматривать любую исследуемую [[система|систему]] как сложную, состоящую из отдельных взаимосвязанных '''подсистем''', которые, в свою очередь, также могут быть расчленены на части. В качестве систем могут выступать не только материальные объекты, но и [[процесс]]ы, [[явление|явления]] и [[понятие|понятия]].

В общем виде, как операция мышления декомпозиция является обратной к операциям [[абстракция|абстрагировании]] и [[Обобщение понятий|обобщения]].

== Правила декомпозиции ==
При декомпозиции руководствуются следующими правилами.

=== Каждое расчленение образует свой уровень ===
[[Файл:Пример иерархической структуры (блок схема).png|thumb|250пкс|[[Рис.]] 1. Пример иерархической структуры (блок-схема)]]
[[Файл:Граф структуры системы (И-дерево).png|thumb|250пкс|Рис. 2. Граф структуры системы (И-дерево)]]
[[Файл:Пример И-ИЛИ-дерева.png|thumb|250пкс|Рис. 3. Пример И-ИЛИ-дерева]]

Исходная система располагается на нулевом уровне. После её расчленения получаются ''подсистемы'' первого уровня. Расчленение этих подсистем или некоторых из них приводит к появлению подсистем второго уровня и т. д.

Упрощённое графическое представление декомпозированной системы называется её ''[[иерархическая структура|иерархической структурой]]''.

Иерархическая структура может быть изображена в виде ветвящейся [[Блок-схема|блок-схемы]], наподобие представленной на рис. 1.

Здесь на нулевом уровне располагается исходная система С1, на следующих уровнях — её подсистемы (число уровней и количество подсистем, показанных на рисунке, выбрано произвольно). С целью получения более полного представления о системе и её связях в структуру включают ''надсистему'' и составляющие её части (системы нулевого уровня, например, вторая система С2).

Для анализа иерархической структуры могут применять ''[[Граф (математика)|теорию графов]]''. Это позволяет перейти от графической [[модель|модели]] к математической, в которой описание ведётся по уравнениям, аналогичным законам Кирхгофа в электротехнике или уравнениям гидравлики.

Иерархическая структура часто изображается в виде дерева, то есть ''графа'' без замкнутых маршрутов, с расположением вершин по определенным уровням, например, как показано на рис. 2. Вершина верхнего уровня (на рисунке — 0) называется корнем.

Граф, представленный на рис. 2, соответствует ''[[Дерево (теория графов)|И-дереву]]'': вершины, которые расположены на одинаковых уровнях, являются ''обязательными'' элементами вышерасположенных систем.

Так, для вершины 0.1 обязательные элементы — 1.1, 1.2, а для вершины 2.2 — 3.1, 3.2 и 3.3. Например, автомобиль состоит из двигателя, И кузова, И шасси.

Наряду с И-деревом используют ''ИЛИ-дерево'', в котором на одинаковых уровнях располагаются вершины ''возможных'' элементов структур, их варианты. Например, автомобиль может иметь двигатель ИЛИ внутреннего сгорания, ИЛИ газотурбинный, ИЛИ электрический.

Часто применяют ''И-ИЛИ-дерево'', которое соединяет уровни с обязательными элементами структуры с уровнями вариантов всех или части этих элементов (рис. 3). Сочетание И- и ИЛИ-уровней может быть произвольным и не обязательно они должны чередоваться.

=== Система расчленяется только по одному, постоянному для всех уровней, признаку ===
В качестве признака декомпозиции может быть:
* функциональное назначение частей,
* конструктивное устройство (вид материалов, формы поверхностей и др.),
* структурные признаки (вид схемы, способы и др.),
* виды этапов и процессов (жизненный цикл, физическое состояние и др.),
* предметные характеристики (экономические, информационные, технологические и др.),
* другие.
Так, в приведённом выше примере выделение в составе автомобиля мотора, шасси и кузова проводилось в соответствии с функциональным признаком. При построении И-ИЛИ деревьев возможно сочетание нескольких признаков: одного — постоянного для И-структуры, и одного или различных на каждом уровне — для ИЛИ-структуры.

=== Вычленяемые подсистемы в сумме должны полностью характеризовать систему ===
Но при этом вычленяемые подсистемы должны взаимно исключать друг друга (особенно это касается ИЛИ-деревьев).

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

В другом примере, перечисляя возможные виды двигателей, используемые в автомобиле, необходимо охватить всю известную область (декомпозиция — по принципу действия). Если это сложно сделать, допускается неупомянутые (или неизвестные) элементы объединить в одну группу (подсистему) и назвать её «другие», либо «прочие», либо провести деление двигателей, например, на «тепловые» и «нетепловые».

К неоднозначности может привести использование на одном уровне взаимно пересекающихся подсистем, например, «двигатели электрические» и «двигатели переменного тока», так как неясно куда же нужно в таком случае отнести [[Асинхронная машина|асинхронный двигатель]].

Для обозримости рекомендуют выделять на каждом уровне не более 7 подсистем. Недопустимо, чтобы одной из подсистем являлась сама система.

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

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

Число уровней иерархии влияет на обозримость структуры: много уровней — задача труднообозримая, мало уровней — возрастает число находящихся на одном уровне подсистем и сложно установить между ними связи. Обычно, в зависимости от сложности системы и требуемой глубины проработки, выделяют 3…6 уровней. 
Например, разрабатывая механический привод, в качестве элементарного уровня можно взять колеса, валы, подшипники, двигатель в целом. Хотя подшипники и двигатель являются сложными по устройству элементами и трудоемкими в проектировании, но как готовые покупные изделия для разработчика они выступают в виде элементарных частей. Если бы двигатель пришлось бы разрабатывать, то его, как сложную систему, было бы целесообразно декомпозировать.

== Декомпозиция и эвристика ==
При построении иерархической структуры проявляется её [[Эвристика|эвристический характер]], прежде всего, в выборе числа уровней и перечня составляющих их подсистем. Наиболее сильна субъективность в ИЛИ-деревьях, когда вид системы ещё не известен и возможно различное их представление. По этим причинам метод декомпозиции относят к [[Методы проектирования|эвристическим]].

== Декомпозиция в технике ==
В процессе [[проектирование|проектирования]] декомпозиция неразрывно связана с последующей ''композицией'', то есть сборкой и увязкой отдельных частей (подсистем) в единую систему с её проверкой на реализуемость в целом, совместимость (особенно подсистем, принадлежащих разным ветвям) и согласованность [[Параметр (техника)|параметров]] (восходящее проектирование). В процессе согласования может возникать потребность в новой, корректирующей декомпозиции.

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

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

== См. также ==
{{Кол|3}}
* [[Композиция]]
* [[SADT]]
* [[IDEF]]
* [[ДРАКОН]]
{{Конец кол}}

== Примечания ==
{{примечания}}
{{Навигация|Тема=Декомпозиция|Викисловарь=декомпозиция}}

== Литература ==
* {{книга|автор=Хорошев А. Н.|заглавие=Введение в управление проектированием механических систем: Учебное пособие|место=[[Белгород]]|год=1999|страниц=372|isbn=5-217-00016-3}} [http://www.cfin.ru/management/controlling/sys_project.shtml Электронная версия 2011 г.]
*Методическое пособие для школьников 9-11 классов "Применение метода декомпозиции при решении неравенств". - [[Москва]], 2019.
* ''[[Цурков, Владимир Иванович|Цурков В.И.]]'' Декомпозиция в задачах большой размерности. Под ред. [[Поспелов, Гермоген Сергеевич|Г.С. Поспелова]]. 1981. 352 с.
* [[s:Постановление Правительства РФ от 3.04.2021 № 542|Постановление Правительства Российской Федерации № 542 «Об утверждении методик расчёта показателей для оценки эффективности деятельности высших должностных лиц (руководителей высших исполнительных органов государственной власти) субъектов Российской Федерации и деятельности органов исполнительной власти субъектов Российской Федерации, а также о признании утратившими силу отдельных положений постановления Правительства Российской Федерации, от 17 июля 2019 года, № 915», от 3 апреля 2021 года.]]

== Ссылки ==
* {{Cite web|url=https://infourok.ru/metodicheskiy-material-s-primerami-resheniy-na-temu-primenenie-metoda-dekompozicii-pri-reshenii-neravenstv-3729530.html|title=Методический материал с примерами решений на тему: «Применение метода декомпозиции при решении неравенств»|author=Храпов М., Васильева Е., Литвинова Д.|website=|date=|publisher=|access-date=2019-05-17|archive-date=2019-05-17|archive-url=https://web.archive.org/web/20190517084655/https://infourok.ru/metodicheskiy-material-s-primerami-resheniy-na-temu-primenenie-metoda-dekompozicii-pri-reshenii-neravenstv-3729530.html|url-status=live}}

{{BC}}

[[Категория:Методология]]
[[Категория:Решение задач]]
[[Категория:Системный анализ]]
[[Категория:Проектирование]]
[[Категория:Проектирование программного обеспечения]]

Декомпозиция - История изменений

imported>Ciphuk: уточнил некоторые ссылки