Методы и инструменты метрической поддержки разработки качественных программ

• Автор: Черноножкин, Сергей Константинович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Новосибирск
• Количество страниц: 140 с.

Введение . Объемные метрики. Топологические меры сложности программ. Интервальная мера сложности. Топологическая мера. Функциональная мера сложности ХаррисонаМейджела . Меры, основанные на учете потока данных. Меры Хенри и Кафуры. Мера Овиедо. Комплексные, или гибридные, меры. Комплексная мера Кокола. Мера стабильности плана модуля
1. Метрики для объектноориентированных языков. Метрики недетерминизма . Метрика потока данных. Набор мер для языка Модула2 . Введение . Обзор применения профилей и методов их построения. Определения критериев тестирования . Критерии функционального тестирования. Определения. Функционирование системы и ее компоненты
8. Мера трудности создания программы Е УЬ. Оценочная мера трудности создания программы Е УЬ. Уровень языка А Ь х У0. Оценка времени программирования Т Ев. Оценка числа ошибок в программе В У. Подробно о мерах Холстеда можно прочитать в его монографии 4, о результатах экспериментальных исследований этих мер в . В статье указывается, что меры Холстеда коррелируют с числом ошибок в программе, временем и качеством написания программ.


Ясно, что оценка сложности программы по Холстеду не учитывает всех характеристик сложности программы. Программы со сложной графовой структурой и линейная, имеющие равный объем, обладают одинаковой сложностью, что в общемто плохо. Топологические меры сложности программ появились в результате неспособности мер Холстеда и аналогичных им учитывать сложность структур управления. Это связано с тем, что меры Холстеда носят скорее лингвистический, чем структурный характер. И хотя сложность программы определяется многими факторами, нетрудно указать ситуации, когда основным фактором, определяющим сложность программы, будет сложность структуры управления. В основе цикломатической меры сложности программы лежит идея оценки сложности программы по числу базисных путей в управляющем графе программы, т. Дипломатическое число г7 графа вершинами, т дугами и р компонентами связности есть величина i т п р. Для наших целей р 1, т. Цикломатическая сложность программы, содержащей вызовы подпрограмм, определяется как сумма цикломатических сложностей программы и вызываемых подпрограмм. Легко убедиться в том, что цикломатическая сложность программы равна числу предикатов плюс единица. Это позволяет вычислить цикломатическую сложность без построения управляющего графа простым подсчетом числа предикатов. Большинство авторов, анализирующих в своих работах цикломатическую сложность, поддерживают правильность выводов Т. МакКейба о ее соответствии интуитивному пониманию сложности, о ненадежности программ наличие в них неустраненных ошибок с цикломатической сложностью, превышающей .