- •Национальный исследовательский университет «Высшая школа экономики»
- •Контрольное домашнее задание
- •Формулировка задания
- •Описание программы Постановка задачи Характеристики комплекса задач
- •Оценка характеристик на основе метрик Холстеда
- •Третий критерий
- •Алгоритмическая сложность на основе метрики Маккейба
- •Оценка характеристик программы на основе модели функциональных указателей Оценочные элементы программы f1..F5
- •Значения коэффициентов регулировки сложности
- •Расчет показателей
- •Расчет силы связности
- •Расчет силы сцепления
- •Оценка надежности программы Оценка надежности программы на основе модели Джелински-Моранды:
- •Оценка надежности программы на основе модели Миллса:
Алгоритмическая сложность на основе метрики Маккейба
На основе цикломатического числа полученного графа (Z = m –n + 2 =8) можно утверждать, что в данном графе управления можно выделить 8 независимых контуров, ведущих из начальной вершины в конечную.
Z < 10, следовательно, можно говорить о незначительной сложности алгоритма. А это значит, что исходная программа не обладает излишней сложностью, и нет необходимости разбивать ее более сложные составные части.
Вывод
Согласно полученным результатам оценки структурной сложности программы по трем критериям выделения маршрутов, можно сделать вывод о том, что программа, описываемая полученным графом управления, имеет среднюю алгоритмическую сложность – в программе используется 8 операторов условий, для их проверки необходимо проверить от 8 до 111 тестовых вариантов исходных данных.
Оценка характеристик программы на основе модели функциональных указателей Оценочные элементы программы f1..F5
Количество внешних вводов f1 равно 4:
inputNumberTextBox
XTextBox
YTextBox
KTextBox
Количество внешних выводов f2 равно 1
outputTextBox
Внешние запросы (f3) отсутствуют
Количество локальных внутренних логических файлов f4 равно 6
MainWindow.xaml.cs
FirstTask.xaml.cs
SecondTask.xaml.cs
Task1MethodContainer.cs
Task2MethodContainer. cs
GeneralMethods.cs
Внешние интерфейсы файлов (f5) отсутствуют
Данные для расчета FP-метрик приведены в таблице ниже:
Таблица 187 Данные для расчета FP-метрик
Имя характеристики |
Количество с учетом сложности |
|||
Низкий |
Средний |
Высокий |
Итого |
|
Внешние вводы |
4*3=12 |
0*4=0 |
0*6=0 |
12 |
Внешние выводы |
1*4=4 |
0*5=0 |
0*7=0 |
4 |
Внешние запросы |
0*3=0 |
0*4=0 |
0*6=0 |
0 |
Внутренние логические файлы |
6*7=42 |
0*10=0 |
0*15=0 |
42 |
Внешние интерфейсные файлы |
0*5=0 |
0*7=0 |
0*10=0 |
0 |
Общее количество |
56 |
|||
Значения коэффициентов регулировки сложности
Таблица 18 Значения коэффициентов регулировки сложности
№ |
Вопрос |
Влияние |
k |
1 |
Какое влияние имеет наличие средств передачи данных? |
Основное |
k1=5 |
2 |
Какое влияние имеет распределенная обработка данных? |
Случайное |
k2=1 |
3 |
Какое влияние имеет распространенность используемой аппаратной платформы? |
Случайное |
k3=1 |
4 |
Какое влияние имеет критичность к требованиям производительности и ограничению времени ответа? |
Случайное |
k4=1 |
5 |
Какое влияние имеет частота транзакций? |
Основное |
k5=5 |
6 |
Какое влияние имеет ввод данных в режиме реального времени? |
Среднее |
k6=3 |
7 |
Какое влияние имеет эффективность работы конечного пользователя? |
Среднее |
k7=1 |
8 |
Какое влияние имеет оперативное обновление локальных файлов в режиме реального времени? |
Случайное |
k8=1 |
9 |
Какое влияние имеет скорость обработки данных? |
Случайное |
k9=1 |
10 |
Какое влияние имеет количество и категории пользователей? |
Случайное |
k10=1 |
11 |
Какое влияние имеет легкость инсталляции? |
Случайное |
k11=1 |
12 |
Какое влияние имеет легкость эксплуатации? |
Среднее |
k12=1 |
13 |
Какое влияние имеет разнообразие условий применения? |
Случайное |
k13=1 |
14 |
Какое влияние имеет простота внесения изменений? |
Случайное |
k14=1 |