12.07.2015 Views

Libro en PDF - DIT - Universidad Politécnica de Madrid

Libro en PDF - DIT - Universidad Politécnica de Madrid

Libro en PDF - DIT - Universidad Politécnica de Madrid

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Medidas <strong>de</strong> la complejidad <strong>de</strong>l softwarec. Por último, están las líneas <strong>de</strong> <strong>de</strong>claración <strong>de</strong> datos. Quizás no <strong>de</strong>beríanconsi<strong>de</strong>rarse <strong>de</strong> la misma manera que las líneas <strong>de</strong> código, ya que la difer<strong>en</strong>ciaconceptual <strong>en</strong>tre ambas es muy clara.Según el criterio que sigamos, t<strong>en</strong>dremos una métrica distinta. Posiblem<strong>en</strong>te, lamás usada sea la cu<strong>en</strong>ta pura y simple <strong>de</strong> todas las líneas <strong>de</strong>l programa, por serla más s<strong>en</strong>cilla.5.2 Métricas <strong>de</strong> HalsteadUna forma más precisa <strong>de</strong> medir el tamaño <strong>de</strong> un programa fue propuesta porHalstead, como parte <strong>de</strong> su ci<strong>en</strong>cia <strong>de</strong>l software [Halstead, 1977]. Para ello,consi<strong>de</strong>ra que el código está formado por unas unida<strong>de</strong>s que llama operadores yoperandos, parecidos a los tok<strong>en</strong>s que un compilador pue<strong>de</strong> distinguir <strong>en</strong> ese código[H<strong>en</strong>ry y Selig, 1990]. Y estos operadores y operandos no contribuy<strong>en</strong> siempre <strong>de</strong>igual forma a la complejidad. Es necesario consi<strong>de</strong>rar, a<strong>de</strong>más <strong>de</strong>l número total <strong>de</strong>elem<strong>en</strong>tos (operadores y operandos), el número <strong>de</strong> éstos que son difer<strong>en</strong>tes (estoes, el vocabulario <strong>de</strong>l programa). Investigando las relaciones <strong>en</strong>tre estas cu<strong>en</strong>tas,obt<strong>en</strong>dremos unos cuantos parámetros que int<strong>en</strong>tarán medir difer<strong>en</strong>tes aspectos<strong>de</strong> la complejidad <strong>de</strong>l programa.A continuación pasamos a estudiar con algo <strong>de</strong> <strong>de</strong>talle esta métrica. Para elloutilizaremos la sigui<strong>en</strong>te notación:n 1 : número <strong>de</strong> operadores difer<strong>en</strong>tes.n 2 : número <strong>de</strong> operandos difer<strong>en</strong>tes.N 1 : número total <strong>de</strong> operadores.N 2 : número total <strong>de</strong> operandos.n: vocabulario <strong>de</strong> un programa (n=n 1 +n 2 ).N: longitud total <strong>de</strong>l programa (N=N 1 +N 2 ).273

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!