Топологические меры сложности программ

Материал из WikiGrapp
Версия от 12:10, 20 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

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