ESCUELA SUPERIOR POLITCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMTICAS

FUNDAMENTOS DE COMPUTACIN 1ra Evaluacin I Trmino 2009-2010

Julio 07, 2009

Nombre: _______Luis Rodrguez Ojeda____________________________Paralelo: 3_

Tema 1 (20 puntos) Una serie alternada 1 1/ 2 + 1/ 3 1/ 4 + 1/ 5 ... es una serie en la cual los trminos alternan el signo. Realice un algoritmo para encontrar el resultado de la suma de la serie indicada hasta incluir al trmino 1/n, siendo n un dato dado al inicio. Rubrica: Alternar signos (5 puntos), resultado de la serie (15 puntos)

n=input('Cantos trminos? '); s=0; for i=1:n s = s + (-1)^(i+1)*1/i; end disp('La suma es'); disp(s);

ESCUELA SUPERIOR POLITCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMTICAS

FUNDAMENTOS DE COMPUTACIN 1ra Evaluacin I Trmino 2009-2010

Julio 07, 2009

Tema 2 (25 puntos) Existen tres salas contiguas A, B, C. Para entrar a la sala A hay dos puertas. Para pasar de la sala A a la sala B hay tres puertas y para pasar de la sala B a la sala C hay 4 puertas. Para entrar a cada sala se requiere escoger una puerta, la cual puede estar en tres estados aleatoriamente:

Caminata aleatoria 1 1 2 2 3 Inicio Sala Sala A B (1) pase a la siguiente sala, (2) puerta bloqueada, o (3) retroceda a la sala anterior. intento, debe elegirse aleatoriamente una puerta y realizar la accin respectiva.

1 2 3 4 Sala C En cada

Escriba un algoritmo que simule la caminata desde el inicio hasta llegar a la sala C y determine la cantidad de intentos que se requirieron. Rubrica: Generar estados diferentes de cada puerta por intento (5 puntos), validar el paso a otra sala (5 puntos), controlar xito o fracaso (5 puntos) presentar resultados de los intentos (10 puntos).

sala=0; i=0; while sala < 3 i=i+1; p=fix(rand*(sala+2))+1; e=fix(rand*3)+1; if e==1 sala=sala+1; end if e==3 & sala > 0 sala=sala-1; end disp('puerta'); disp(p); disp('sala'); disp(sala); end disp('Cantidad de intentos'); disp(i);

%Intentos %Nmero de la puerta %Estado de la puerta %Pasa a la siguiente sala

%Retrocede a la sala anterior

ESCUELA SUPERIOR POLITCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMTICAS

FUNDAMENTOS DE COMPUTACIN 1ra Evaluacin I Trmino 2009-2010

Julio 07, 2009 Tema 3 (30 puntos) Para usar un Plan Acumulativo Mensual de Ahorro Programado se han establecido las reglas que se muestran a continuacin: - El depsito de ahorro mensual A es un valor fijo dado al inicio. - El valor acumulado hasta donde se quiere llegar es un valor P dado inicialmente como un dato. - Los intereses ganados sern registrados en forma mensual multiplicando el valor acumulado por 1% y agregndolo al valor acumulado actual. - Cada tres meses pueden hacerse retiros parciales con un valor C de hasta 25% del valor total acumulado. - El valor total acumulado podr retirarse slo cuando se haya alcanzado el valor P Realice un algoritmo que lea el valor del depsito mensual A y el valor al cual se desea llegar P Cada mes debe agregarse un valor A al monto acumulado P, Cada tres meses debe realizarse aleatoriamente un retiro con un valor aleatorio de hasta 25% del valor acumulado. Determine: cuntos meses fueron necesarios hasta alcanzar la meta P, y cuntos retiros se realizaron. Rubrica: manejo ahorro e intereses separados (5 puntos), control de retiros (5 puntos), conteo de transacciones (5 puntos), solucin estructurada (10 puntos).

a=input('Depsito mensual fijo '); p=input('Valor meta '); s=0; nr=0; nm=0; while s<p s=s+a; nm=nm+1; s=s+0.01*s; if mod(nm,3)==0 r=fix(rand*2); if r==1 nr=nr+1; pr=fix(rand*25)+1; c=pr/100*s; s=s - c; end end end disp('Cantidad de meses'); disp(nm); disp('Cantidad de retiros'); disp(nr);

%Valor acumulado actual %Nmero de retiros %Nmero de meses %Agregar depsito mensual %Agregar inters %Retiro cada 3 meses %Realizar retiro %Porcentaje de retiro %Valor del retiro %Se reduce valor acumulado

ESCUELA SUPERIOR POLITCNICA DEL LITORAL INSTITUTO DE CIENCIAS MATEMTICAS

FUNDAMENTOS DE COMPUTACIN 1ra Evaluacin I Trmino 2009-2010

Julio 07, 2009 Tema 4 (25 puntos) Para el Homenaje a Michael Jackson, ms de 1,6 millones de seguidores se registraron en Internet para participar en el sorteo de entradas para asistir a la ceremonia en estadio Staples Center, y solo 8.750 participantes serian seleccionados para asistir. (www.eluniverso.com 07.07.2009).

Realice un algoritmo para sortear m boletos entre los n participantes registrados y presentar el listado de los nmeros seleccionados. Nota: Se supone que las personas se registran una sola vez, Suponga que n es mayor que m. Rubrica: seleccin de m personas (10 puntos), seleccin de n personas no repetidas en el grupo anterior (5 puntos), muestra listado de seleccionados (5 puntos).

n=input('Nmero de participantes '); m=input('Nmero de boletos '); a = [ ]; %Lista de participantes afortunados while length(a)<m x = fix(rand*n)+1; %Participante elegido if ismember(x, a)==0 %Chequear si no est en la lista a = [a, x]; %Se lo agrega a la lista end end disp('Lista de participantes afortunados'); disp(a);