Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Уровень качества программирования





 

Другой характеристикой, принадлежащей к метрикам корректности программ, по М.Холстеду, является уровень качества программирования L (уровень программы):

, (5)

где V и V* соответственно реальный и потенциальный объем программы.

Очевидно, для идеальной программы L=1, а для реальной – L< 1.

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

. (6).

Коэффициент корреляции между L и составляет 90 %. Однако, если для исследования выбираются модули, в последствии объединенные в сложную программу, расхождения в значениях этих оценок могут достигать целого порядка. Считается, более корректным использовать характеристику L.

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

I= V (7)

Преобразуя выражение (7) с использованием выражения (5) получаем I= V≈ LV=V*V/V=V*.

Введение характеристики I позволяет определить умственные затраты на создание программы.

Поскольку 1/L имеет смысл рассматривать как средний коэффициент сложности, оценка необходимых усилий по написанию программы может быть изменена как

E= log2η /L (8).

Таким образом Е характеризует число требуемых элементарных решений при написании программы.

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

E'=Nlog2 η /L (9).

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

Преобразуя формулу (8) с учетом выражения V = Nlog2 η (см.формулу 3 лаб.раб.5) и (5) получим

E= V2/V*.

Такое представление E', Е иллюстрирует целесообразность разбиения программы на отдельные модули, т.к.интеллектуальные затраты пропорциональны квадрату объема программы, который всегда больше суммы квадратов отдельных модулей.

Пример:

 

ADD: PROCEDURE (A + B) RETURN (FLOAT);

RETURN(A + B);

END ADD;

 

η 1 = 2 – количество операторов

η 2 = 2 – количество операндов

 

η = η 1 + η 2 = 5

N = 2log22 + 3log23 ≈ 6, 5

V = 6, 5log25 ≈ 13, 2

Сложность модуля E = V/L = 13, 5; λ = L2V = 1*13, 5 = 13, 5

 

 







Дата добавления: 2014-11-10; просмотров: 1227. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


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


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Типология суицида. Феномен суицида (самоубийство или попытка самоубийства) чаще всего связывается с представлением о психологическом кризисе личности...

ОСНОВНЫЕ ТИПЫ МОЗГА ПОЗВОНОЧНЫХ Ихтиопсидный тип мозга характерен для низших позвоночных - рыб и амфибий...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

Принципы резекции желудка по типу Бильрот 1, Бильрот 2; операция Гофмейстера-Финстерера. Гастрэктомия Резекция желудка – удаление части желудка: а) дистальная – удаляют 2/3 желудка б) проксимальная – удаляют 95% желудка. Показания...

Ваготомия. Дренирующие операции Ваготомия – денервация зон желудка, секретирующих соляную кислоту, путем пересечения блуждающих нервов или их ветвей...

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия