4183
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') - структурн...) |
KEV (обсуждение | вклад) Нет описания правки |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') | '''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') — структурная (или топологическая) мера сложности программ, равная увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы; | ||
структурная (или топологическая) мера сложности программ, равная | |||
увеличенному на единицу ''цикломатическому числу'' уграфа программы; | |||
''' | '''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока управления программы. | ||
'''Цикломатическая сложность программы''' была первой из топологических мер | |||
сложности, применялась на практике и послужила основой для многих | сложности, применялась на практике и послужила основой для многих | ||
модификаций. | модификаций. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. |