Лекция 2. Классификация видов сложности программных продуктов. Метрические характеристики программ по М.Холстеду

Большое многообразие способов оценивания и видов сложности программных продуктов можно разделить на группы, представленные на рис.2.

Рис.2

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

- поинтегральным характеристикам сложности, которые определяются по внешним параметрам программы, не учитывающим ее внутреннюю структуру (подход «черного ящика»);

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

Динамическая (или вычислительная) сложность характеризует процесс выполнения программы и имеет три взаимосвязанных составляющих:

- временную – определяется временем выполнения программы или временем ее реакции на запрос пользователя;

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

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

Одной из интересных интегральных систем оценивания не только сложности, но и качества программ в целом является система метрик, предложенная Холстедом [].