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

Medidas de la complejidad del softwareVeamos un ejemplo que nos aclare el significado de la exposición local. Sea unprograma que tenga un grafo como el de la figura 20, con tres nodos a, b y c. Ysupongamos que se realizan las siguientes operaciones:Nodo a:PrePeras := 150;PreUvas := 225;KilPeras := 2;KilUvas := 5;Nodo b:KilPeras := 3;KilUvas := 4;Nodo c:KilPeras := 1;PrecioCompra := KilUvas.PreUvas+KilPeras.PrePeras;En el nodo c, serán variables expuestas localmente KilUvas, PreUvas y PrePeras(KilPeras no, ya que adquiere su valor en el mismo nodo). La c f del nodo será1+3=4 (1 debido a la definición de KilUvas en el nodo b, y 3 debido a las asignacionesde PrePeras, PreUvas y KilUvas en el nodo a). Para los nodos a y b, c f valdrá0, ya que, según el grafo, no pueden tener variables localmente expuestas, puesno reciben arcos de ningún otro nodo. El c f del total se calcula como la suma delos correspondientes a los nodos, y será por tanto 0+0+4=4.Si calculamos ahora la complejidad total para ese programa (teniendo en cuentaque en el grafo se observan 2 arcos, y por tanto c f =2), tenemos C=2+4=6.La métrica de Oviedo nos ofrece una valoración conjunta (con un solo número) dela complejidad debida al flujo de control y al flujo de datos.291