ISRO | CS ISRO 2014 | Pregunta 4 – Part 8

Considere el siguiente pseudocódigo

while (m < n)
   if (x > y ) and (a < b) then
      a=a+1
      y=y-1
   end if
   m=m+1 
end while 

¿Cuál es la complejidad ciclomática del pseudocódigo anterior?
(A) 2
(B) 3
(C) 4
(D) 5

Respuesta: (C)
Explicación: Dibuje el gráfico de flujo de control (CFG) para el pseudocódigo dado:

22

Ahora, complejidad ciclomática:

= (number of edges) - (number of nodes) + 1 = 8-6+2 = 4
= Total number of regions = 4
= Total number of decision points + 1 = 3+1 = 4 

Tenga en cuenta que los puntos de decisión en un Node = (número total de aristas salientes) – 1.

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *