1.

El siguiente pseudocódigo que implementa de la Criba de Eratóstenes, la cual encuentra

todos los números primos menores a n.
Eratostenes (n){
e[1]:=0
for i: = 2 to n do e[i]:=1
p:=2
while p*2<n do{
j:=p*2
while (j<n) do {
e[j]:=0
j:=j+p
}
repeat p:=p+1 until e[p]=1
}
return (a)
}
Calcule las siguientes métricas para este programa: LOC, CC, ECC, Halstead, Agresti-card-
glass, flujo de información y el índice de mantenimiento.
2. ¿Cuál es la diferencia entre complejidad computacional y complejidad estructural? ¿Cuál
sería un ejemplo de un programa computacionalmente complejo pero estructuralmente
simple? ¿Cuál sería un ejemplo de un programa estructuralmente complejo pero
computacionalmente simple?
3. De acuerdo al índice de mantenimiento, el decremento de una de las siguientes
características mejora el mantenimiento del código: LOC, número de variables, fanout y
numero de hijos
4. El siguiente pseudocódigo es una implementación OO del mismo programa del problema 1
pero utilizando un algoritmo diferente. Calcula las siguientes métricas: LOC, CC, ECC,
Halstead, Agresti-Card-Glass e índice de mantenimiento.