Optimización de Programas en Lenguaje de Programación: Ejemplo Práctico

begin {programa} ----------------

print("ilmo. sr. Director General"); ----------- 1

Read(registro_fich); ----------

prima = 0; ----------------

while (no FF de fich) do while (no FF de fich) 2

begin {while} ---------------------

if (meses_fich >= 12) 3

if (meses_FINCH >= 12) 4

then ----------------

if (directivo_FINCH = "+") 5

THEN PRIMA = 1000 --------------

ELSE PRIMA = 75 else

ELSE ---------------------

IF (directivo_FINCH = "+") 6

then prima = 500 fin if

else prima = 0 else

print(num_FICH, nombre_FICH, prima); if (directivo_fich = "+") 7

read(registro_FICH) --------------

print("S.p.r.y") ------------- 8

End {programa}. else

1 ---------------- 9

2 fin if

3 fin if

7 4 ----------------

---------------- 10

9 8 6 5 fin while

10 ---------------- 11

v(g) nº flechas - nº nodos + 2 = 19 - 11 + 2 = 5 caminos independientes

v(g) regiones = 5 1) 1-2-11

v(g) nº condiciones + 1 = 4 + 1 = 5 2) 1-2-3-4-5-10-2

caminos indepen. 3) 1-2-3-6-10

4) 1-2-3-7-8-10

5) 1-2-3-7-9-10

nº empleado nombre empleado meses trabajado directivo

reg1 123 cristian## 009 + 4) 1-2-3-7-8-10

reg2 456 cristina## 013 - 3) 1-2-3-4-5-10

reg3 343 cris###### 014 + 2) 1-2-3-4-5-10-2

reg4 910 cristi#### 006 - 5) 1-2-3-7-9-10

reg5 FF 1) 1-2-11

2 (no FF) 3 (meses >= 12) 4 (meses >= 12 y directivo = +) 7 (meses <>

verdadero R1, R2, R3, R4 R2, R3 R3 R1

falso R5 R1, R4 R1, R2, R4 R2, R3, R4