Топологические меры сложности программ: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 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. Архитектурные, формальные и программные модели.