Топологические меры сложности программ: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
роли такой модели выступает [[управляющий граф]] программы. Известно | роли такой модели выступает [[управляющий граф]] программы. Известно | ||
достаточно большое число таких мер, среди которых ''[[цикломатическая мера сложности]]'', | достаточно большое число таких мер, среди которых ''[[цикломатическая мера сложности]]'', | ||
[[интервальная мера|интервальная]] и топологическая меры, [[функциональная | [[интервальная мера|интервальная]] и топологическая меры, [[функциональная мера Харрисона-Мейджела]] и др. | ||
мера Харрисона-Мейджела]] и др. | |||
==Литература== | ==Литература== | ||
[Черноножкин] | [Черноножкин] | ||
Версия от 13:10, 7 февраля 2010
Топологические меры сложности программ (Topological measures of program complexity) - меры сложности, учитывающие сложность структуры управления программы и основанные на той или иной граф-модели программ; наиболее часто в роли такой модели выступает управляющий граф программы. Известно достаточно большое число таких мер, среди которых цикломатическая мера сложности, интервальная и топологическая меры, функциональная мера Харрисона-Мейджела и др.
Литература
[Черноножкин]