Сложность программной системы

В простейшем случае сложность системы определяется как сумма мер сложности ее модулей. Сложность модуля может вычисляться различными способами.

Например, М. Холстед (1977) предложил меру длины N модуля [33]:

N»n₁ log₂(n₁)+n₂ log₂(n₂),

где n₁ – число различных операторов, n₂ – число различных операндов.

В качестве второй метрики М. Холстед рассматривал объем V модуля (количество символов для записи всех операторов и операндов текста программы):

V=N ´ log₂(n₁+n₂).

Вместе с тем известно, что любая сложная система состоит из элементов и системы связей между элементами и что игнорировать внутрисистемные связи неразумно.

Том МакКейб (1976) при оценке сложности ПС предложил исходить из топологии внутренних связей [49]. Для этой цели он разработал метрику цикломатической сложности:

V(G)=E - N +2,

где Е – количество дуг, а N – количество вершин в управляющем графе ПС.

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

Таким образом, при комплексной оценке сложности ПС необходимо рассматривать меру сложности модулей, меру сложности внешних связей (между модулями) и меру сложности внутренних связей (внутри модулей)[28],[56]. Традиционно со внешними связями сопоставляют характеристику «сцепление», а с внутренними связями – характеристику «связность».

Вопросы комплексной оценки сложности обсудим в следующем разделе.