Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') - структурн...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') -
'''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') структурная (или топологическая) мера сложности программ, равная увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы;
структурная (или топологическая) мера сложности программ, равная
увеличенному на единицу ''цикломатическому числу'' уграфа программы;
'''Ц.с.п.''' оценивает сложность программы, исходя из сложности потока
управления программы.


'''Ц.с.п.''' была первой из топологических мер
'''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока управления программы.
 
'''Цикломатическая сложность программы''' была первой из топологических мер
сложности, применялась на практике и послужила основой для многих
сложности, применялась на практике и послужила основой для многих
модификаций.
модификаций.
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.