Программное обеспечение для нахождения длины вектора и его положения на плоскости
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
flag = 0; break; }flag = 1;
}
Найдем количество операторов и занесём их в таблицу.
Таблица 5
Число вхождений операторов
Операторif1j==13||, &&23(),{},[]328=46++5272<81if, else94for101;1112continue122break132?1=13N1=67
Найдем количество операндов .
Таблица 6
Число вхождение операндов
Операторjf2jflag114loop123i38len41chain54064174488157915101?2=10N2=31
Реальная длина приведенного фрагмента программы составляет:
Метрика длины
Найдем теоритический показатель длины, используя уравнение длины, гипотезы М.Х. Хостела:
Метрика объема
Минимальная длина зависит только от числа элементов в словаре ?. Например, словарь из восьми различных элементов требует восемь различных знаков, или, что то же самое, восемь возможных значений двоичного числа, состоящего из трех разрядов. В общем случае есть минимальная длина (в битах) всей программы.
Соответствующая метрическая характеристика размера любой реализации какого-либо алгоритма, называемая объемом V, может быть определена как:
Обозначив соответствующие программные параметры наиболее сжатой формы алгоритма звездочками, получим, что минимальный (или потенциальный) объем:
Но в минимальной форме ни операторы, ни операнды не требуют повторений, поэтому:
Кроме того, известно минимально возможное число операторов для любого алгоритма. Каждый алгоритм должен включать один оператор для имени функции или процедуры и один в качестве символа присваивания или группировки, т. е. . Тогда для потенциально объема можно записать следующее уравнение:
В рассматриваемом примере реальный объем составляет:
Чтобы найти потенциальный объем, нам нужно только подсчитать число требуемых входных и выходных параметров. ВданномслучаеэтоForm1->Label14->Caption, Form1->Label15->Caption, Form1->Label16->Caption,Form1->Label17->Visible, такчто.Следовательно, потенциальный объем:
Метрика уровня реализации
С использованием значений реального и потенциального объема ПС можно определить метрику качества программирования . L
Нередко целесообразно определить уровень программы, не прибегая к оценке ее теоретического объема, поскольку список параметров программы часто зависит от реализации и может быть искусственно расширен. Это приводит к увеличению метрической характеристики качества программирования. М. Холстед предлагает аппроксимировать эту оценку выражением, включающим только фактические параметры, т. е. параметры реальной программы:
Метрика интеллектуального содержание
Полученная характеристика уровня программы , позволяет определить метрику интеллектуального содержания I, которая рассматривается как интеллектуальное содержание конкретного алгоритма, инвариантное по отношению к используемым языкам реализации:
= 22,001
Введение характеристики I позволяет определить умственные затраты на создание программы. Процесс создания программы условно можно представить как ряд операций:
) осмысление предложения известного алгоритма;
) запись предложения алгоритма в терминах используемого языка программирования, т. е. поиск в словаре языка соответствующей инструкции, ее смысловое наполнение и запись.
8.2Метрика сложности управление программ
Метрика Мак-Кейба
Впервые графическое представление программ было предложено Мак-Кейбом. Основной метрикой сложности он предлагает считать цикломатическую сложность графа программы, или, как ее еще называют, цикломатическое число Мак-Кейба, характеризующее трудоемкость тестирования программы.
Для вычисления цикломатического числа Маккейба применяется формула
где e- число дуг ориентированного графа G; v- число вершин;p - число компонентов связности графа.
Граф имеет вид:
Показать четыре теста позволяющих проверить работоспособность из условия прохождения по всем участкам
8.3Метрика уровня комментированности
Наиболее простой метрикой стилистики и понятности программ является оценка уровня комментированности программы. Исходя из практического опыта, принято считать, что уровень комментированности больше 0,1. Проверим это на файле Unit1.cpp:
9.Тестирование программных средств
9.1Описание процесса тестирование
Тестирование - неотъемлемая составляющая процесса программной инженерии, один из методов улучшения качества разработанного программного обеспечения системы посредством выявления дефектов, не обнаруженных ранними видами проверок. Стандарт ANSI/IEEE Std. 610.12 определяет термин testing в самом его широком смысле как любое действие по анализу ПО (включая методы как динамической, так и статической проверки). Другое определение: тестирование - процесс выполнения программы (или ее части) с целью обнаружения ошибок. Отладка (de-bugging) - диагностирование точной природы известных ошибок и их исправление.
Тестирование - процесс выполнения программной системы (или элементов ПС) с целью проверки ее соответствия установленным требованиям и обнаружения дефектов.
Тестирование заключается в динамической проверке поведения программы на конечном множестве тестовых данны?/p>