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

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

И понятности программ




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

Для измерения теоретической длины программы М.Холстед вводит аппроксимирующую формулу:

, (4)

где η1 – словарь операторов; η2 – словарь операндов программы.

Вводя эту оценку, Холстед исходит из основных концепций теории информации, по аналогии с которыми частота использования операторов и операндов в программе пропорционально двоичному логарифму количества их типов. Таким образом, выражение (4) справедливо для потенциально корректных программ, свободных от избыточности или несовершенств (стилистических ошибок).

Несовершенствами можно считать следующие ситуации:

а) последующая операция уничтожает результаты предыдущей без их использования;

б) присутствуют тождественные выражения, решающие совершенно одинаковые задачи;

в) одной и той же переменной назначаются различные имена и т.п.

Подобные ситуации приводят к изменению N, без изменения η.

Для стилистически корректных программ отклонение в оценке теоретической длины от реальной N не превышает 10 %. Таким образом, измеряя η1, η2, N1 и N2 и сопоставляя значения N и для некоторой программы, можно говорить о наличии в программе стилистических ошибок, т.е. несовершенств.

 







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


Рекомендуемые страницы:


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