Fundamentos de Computacin ICM00794 Solucionario

Escuela Superior Politcnica del Litoral Instituto de Ciencias Matemticas

1ra Evaluacin II Trmino 2012-2013. Noviembre 27, 2012 Tema 1. (20 puntos) La sucesin de Padovan es la secuencia de Ejemplo: Los primeros valores de P(n) son nmeros enteros P(n) definida por los siguientes valores iniciales: 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37,... P(0)=P(1)=P(2)=1 y el valor siguiente: Si n=15, el numero buscado es 37 P(n)=P(n-2)+P(n-3). Describa un algoritmo estructurado que calcule y muestre el trmino n de la sucesin, considere que n >3.
Rbrica: Ingreso y validacin (5 puntos), inicializacin de secuencia (5 puntos), clculos (10 puntos)

Propuesta de Solucin: Para este ejercicio se necesitaran 4 variables simpes, a, b y c se inicializan en 1 como indica la secuencia. El valor del siguiente trmino es siempre la suma de a y b. Se preparan los valores de a con b, b con c, y c con d, con el objetivo de poder repetir la operacin para el siguiente trmino. Usar un contador para controlar el nmero de trminos y poder mostrar el requerido.
Descripcin Inicio DIAGRAMA DE FLUJO MATLAB ver 6.5
Ingreso

Inicio n
Procedimiento

Ingresar el nmero de trminos Inicializa las variables para para calcular d

% ICM00794 - Fundamentos de Computacin % 2da Evaluacin II Termino 2012 % Tema 1. Secuencia Padovan n=input('cuantos trminos:'); a=1; b=1; c=1; i=3; while ~(i>=n)

a1 b1 c1

Se han inicializado 3 trminos Repita Calcula trmino 4 Actualiza los valores de las variables preparando el prximo clculo

i3 da+b ab bc cd

d=a+b; a=b; b=c; c=d; i=i+1; end

Trmino calculado
F

ii+1

Hasta haber calculado el trmino n-simo Muestra el resultado

in
V

d
Salida

disp(d);

Fin

Fin

Ejecucin del algoritmo: padovan.m >> padovan cuantos trminos:15 37

>> padovan cuantos trminos:10 9

1Eva_IIT2012_T1_Solucion.Docx

edelros@espol.edu.ec

Pgina 1