Тема №3 Сложность ПС

имя и пригодная для независимой трансляции и отладки.
Внешняя характеристика модуля

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

временем отклика, а для информационно-поисковых систем – количеством типов обрабатываемых

переменных.

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

программ

Сложность
подготовки
и анализа
данных

Структурная
сложность
модулей

Структурная
сложность
комплекса
программ

Временная сложность

Программная сложность

Информационная
сложность

Статическая
сложность
комплекса
программ

Статическая
сложность
модулей

- определяются по внешним параметрам программы, не учитывающим ее внутреннюю

структуру (размер программы, метрики Холстеда);

2. Структурные характеристики сложности - учитывают внутреннюю структуру программы (по маршрутам выполнения, по признакам графа управления, по потокам данных).

между компонентами и сложностью их взаимодействия.

Сложность некоторой межмодульной связи в

процессе проектирования можно характеризовать вероятностью ошибки при ее формализации и степенью влияния этой ошибки на последующее функционирование модулей.

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

и может быть оценена с позиции сложности внутренней структуры и

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

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

характеризует процесс выполнения программы:

Сложность подготовки и анализа данных

Вычислительная сложность

системы, необходимыми для получения результатов, и представлена тремя компонентами:
временная сложность

– отражает необходимую длительность исполнения комплекса программ или время обработки на ЭВМ исходных данных для получения требуемых результатов;
программная сложность – характеризуется длиной программы или объемом памяти, необходимого для размещения программного комплекса;
информационная сложность – объем данных, обрабатываемых комплексом программ, или емкость оперативной и внешней памяти, используемой для накопления и хранения информации при исполнении программ.

алгоритмов
Специализация
алгоритмов

любой
рекурсивной функции
Снижение алгоритмической
сложности решаемых задач и
увеличение практически

доступной размерности для решения

Повышение сложности программ,
вычислителя и расширения
алфавита исходных данных

Сужение классов решаемых задач,
выделение алгоритмов, наиболее
эффективных для определенных
узких подклассов

группы метрик:

Метрики размера программ

Метрики сложности потока управления программ

Метрики сложности

потока данных программ

сложности по методу Холстеда. Рассчитать следующие показатели:

1. Мера длины

где

n1 – число различных операторов
n2 – число различных операндов

2. Объем модуля