Топологические меры сложности программ: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Топологические меры сложности программ''' (''[[Topological measures of program complexity]]'') -
'''Топологические меры сложности программ''' (''[[Topological measures of program complexity]]'')
меры сложности, учитывающие сложность структуры управления программы
меры сложности, учитывающие сложность структуры управления программы
и основанные на той или иной граф-модели программ; наиболее часто в
и основанные на той или иной граф-модели программ; наиболее часто в
роли такой модели выступает [[управляющий граф]] программы. Известно
роли такой модели выступает [[управляющий граф]] программы. Известно
достаточно большое число таких мер, среди которых ''[[цикломатическая мера сложности]]'',  
достаточно большое число таких мер, среди которых ''[[цикломатическая мера сложности]]'',  
[[интервальная мера|интервальная]] и топологическая меры, [[функциональная
[[интервальная мера|интервальная]] и топологическая меры, [[функциональная мера Харрисона-Мейджела]] и др.
мера Харрисона-Мейджела]] и др.
==Литература==
==Литература==
[Черноножкин]
* Черноножкин С.К. Меры сложности программ // Системная информатика. — Новосибирск: Наука. Сиб. отд-ние, 1997. — Вып. 5. Архитектурные, формальные и программные модели.

Текущая версия от 12:10, 20 сентября 2011

Топологические меры сложности программ (Topological measures of program complexity) — меры сложности, учитывающие сложность структуры управления программы и основанные на той или иной граф-модели программ; наиболее часто в роли такой модели выступает управляющий граф программы. Известно достаточно большое число таких мер, среди которых цикломатическая мера сложности, интервальная и топологическая меры, функциональная мера Харрисона-Мейджела и др.

Литература

  • Черноножкин С.К. Меры сложности программ // Системная информатика. — Новосибирск: Наука. Сиб. отд-ние, 1997. — Вып. 5. Архитектурные, формальные и программные модели.