SolucionEjercicio A CalculoTotalInstrucciones

Número de ejecuciones para cada una de las instrucciones del siguiente programa: 
 
Instrucciones 
# de Ejecuciones de cada línea en términos de n {f(n)}
1. b=‐2 
f(n) = 1 
2. c = 10 
f(n) = 1 3. a = 2 
f(n) = 1 
4. Para i:=5 hasta n+20 haga 
f(n) = n+17 si n>=‐16 ; f(n) = 1 si n<‐16 
5.     b = b+1 
f(n) = n+16 si n>=‐16 ; f(n) = 0 si n<‐16 
6.     Si b>n‐15 entonces 
f(n) = n+16 si n>=‐16 ;f(n) = 0 si n<‐16 
7.         c = c+5 
f(n) = 28 si n>=13; f(n) = n+16 si n<13 y n>=‐16 ; f(n) = 0 si n<‐16 
8.         Escriba (Valor requerido =,b)
f(n) = 28 si n>=13; f(n) = n+16 si n<13y n>=‐16 ; f(n) = 0 si n<‐16 
9.     Fin si 
 
10.    a = a+2 
f(n) = n+16 si n>=‐16 ; f(n) = 0 si n<‐16 
11.    Si a<=n+2 entonces 
f(n) = n+16 si n>=‐16 ; f(n) = 0 si n<‐16 
12.        c = c+3 f(n) = piso(n/2) si n>1 ; f(n) = 0 si n<=1 
13.        Escriba (Valor requerido =,c)
f(n) = piso(n/2) si n>1 ; f(n) = 0 si n<=1 
14.    Fin si 
 
15.Fin Para 
 
 
Instrucciones Comentarios sobre la cantidad de ejecuciones de cada línea
1. b=‐2 
Se lleva a cabo únicamente una vez (instrucción secuencial).
2. c = 10 
Igual que la instrucción anterior.
3. a = 2 
Igual que la instrucción anterior.Se lleva a cabo del límite inferior (5) hasta (n+20) veces inclusive, mas 1 
4. Para i:=5 hasta n+20 haga 
pues incluye la verificación de la condición que no se cumple. Se lleva a cabo la misma cantidad de veces que el encabezado del ciclo menos 
5.     b = b+1 
una vez por ser una instrucción secuencial dentro de un ciclo. 
Se lleva a cabo la misma cantidad de veces que el encabezado del ciclo menos 6.     Si b>n‐15 entonces 
una vez. La condición se verifica siempre en toda iteración. 
Al verificar los valores posibles de b con respecto a n‐15 (dada en la 
7.         c = c+5 condición) se encuentra que se lleva a cabo como máximo 28 veces, y puede ser 
menos cuando n es menor que 15. 
8.         Escriba (Valor requerido =,b)
Igual que la instrucción anterior.
9.     Fin si ...