Complessità ciclomatica: cosa significa esattamente la parola "ciclomatico"?

0

Capisco cosa sia la complessità ciclomatica, ma stavo cercando di trovare l'origine / significato dietro la parola "ciclomatico" e non sono riuscito a trovare nulla che non riguardasse la complessità ciclomatica. Questa parola esiste al di fuori di questa frase?

    
posta Dan Ling 26.05.2016 - 22:35
fonte

1 risposta

2

Mentre l'articolo di Wikipedia descrive dettagliatamente la matematica e le implicazioni della "complessità ciclomatica", non penso che spieghi adeguatamente la parola "ciclomatico".

La descrizione del numero ciclomatico offerto dal commento di Doc Brown "il numero minimo di bordi che devono essere rimossi dal grafico per rompere tutti i suoi cicli" è ottima se sei un matematico - ma non tutti i programmatori sono (l'ho fatto un po 'di matematica ingegneristica, ma la teoria dei grafi è ben oltre la mia esperienza in matematica).

Fortunatamente, il wiki ti aiuta con ulteriori descrizioni:

(computing, programming) Of or relating to a software metric that measures the complexity of a program based on the number of linearly independent paths through the source code.

Quindi - è stato cooptato dalla matematica alla rete e alla programmazione per fungere da indicatore della complessità del software descrivendo il numero di punti di diramazione attraverso un determinato programma o funzione.

    
risposta data 27.05.2016 - 01:09
fonte

Leggi altre domande sui tag