Arquivo Discussoes de Programacao e Tecnologia Alguém sabe o que é complexidade ciclomática? Utiliza a teoria dos grafos.
Alguém sabe alguma coisa sobre este assunto? Fala sobre nó predicado, arestas e uma fórmula:
V(g) = E - N + 2
E= número de arestas, N = número de nós.
Eu fiz um exercício e não sei se está certo.
Obrigado.
Opa, beleza?
Complexidade ciclomática em resumo te diz quantos caminhos possíveis diferentes você consegue percorrer na arvore do seu algoritmo.
Isso é útil para que você consiga testar todas as possibilidades do seu código.
Da uma olhadinha no Pressman que tem um capitulo somente diaao lá.
[]'s
isso caiu no ultimo concurso da Petrobras
é um conceito muito simples na Eng. de Soft.
"é uma métrica simples para determinar, como o próprio nome sugere, a complexidade de um programa estruturado (cíclico). "
há duas formas de se calcular:
uma é pela construção do grafo do algoritmo e a outra é pela contagem de condicionais e loops
leia este artigo: http://logbr.reflectivesurface.com/2008/11/12/conceitos-de-programacao-complexidade-ciclomatica/