UNIVERSIDAD DE EL SALVADOR
FACULTAD DE CIENCIAS NATURALES Y MATEMTICA
ESCUELA DE MATEMTICA
Guia de ejercicios 4 - Ciclos
1. Dados dos nmeros enteros llamados
Mayor y Menor, obtener el mximo
comn divisor (MCD) de ambos por el
Mtodo de Euclides. Para resolver este
problema se procede as:
a) Se realiza la divisin entera del Mayor
entre el Menor para calcular el
Residuo.
b) Si el Residuo es cero, el MCD es el
valor de la variable llamada Menor,
mostrar el resultado y terminar el
programa.
c) Pero si Residuo no es cero, el valor de
Menor pasa a Mayor y el valor de
Residuo pasa a Menor.
d) Repetir el paso a).
2. Escriba un algoritmo que calcule y
muestre los n primeros trminos de la
Sucesin de Fibonacci, definida de esta
forma:
f0 1
f1 1
f n f n 2 f n 1
3. Escriba un programa que pida del usuario
un nmero entero positivo y luego
indique si el nmero es parte de la
sucesin de Fibonacci o no lo es, con
mensajes como "El nmero escrito es
parte de la sucesin de Fibonacci." y "El
nmero escrito no es parte de la sucesin
de Fibonacci." Para el primer caso, el
programa deber indicar cul trmino de
Fibonacci es.
4. Escriba un algoritmo que, dado un entero
n>1 , determine el elemento de la
Sucesin de Fibonacci que est ms cerca
de l y su posicin (el 2 est en la
posicin 2).
5. Escriba un programa que calcule la
funcin doble factorial de un nmero
natural. El doble factorial del nmero
entero no negativo n es:
n!!= 1{ si n=0n=1
(n2)!!n si n>1
6. Escriba un algoritmo que permita
encontrar el resultado de la siguiente
sumatoria, dado el valor de n :
n i
4j
i=1 j=0
(
(1)i+ j 2i1 )
7. La Constante de Euler, la base de los
logaritmos neperianos (o naturales) puede
ser aproximado mediante la serie infinita
que se muestra a continuacin:
1
e=
k=0 k!
Escriba un programa que muestre una
aproximacin del valor de la constante
sumando una cantidad finita de trminos.
8. Escriba un programa que muestre una
aproximacin del valor de e x por medio
de la serie de potencias siguiente
utilizando un nmero finito de trminos.
x
k
e x =
k=0 k!
9. Escriba un programa que muestre la
aproximacin del valor de la funcin seno
para un valor x dado en radianes, por
medio de la serie de potencias que se
muestra a continuacin. Utilice un
nmero finito de trminos.
(1) k x 2 k+1
sen ( x)=
k=0 (2 k +1)!
10. Escriba un programa que muestre la
aproximacin del valor de la funcin
coseno para un valor x dado en radianes,
por medio de la serie de potencias que se
muestra a continuacin. Utilice un
nmero finito de trminos.
(1)k x2 k
cos x=
k =0 ( 2k )!
11. Escriba programas que aproximen
usando las siguientes frmulas y analice
su rapidez de convergencia:
a)
[ (
1 4 2 1 1
= k
k=0 16 8 k +1 8 k +4 8 k+5 8 k+ 6
[( )
1 k (2 k )!!
]
b) =
2 k=0 2 (2 k +1)!!
12. Escriba otra versin de los ejercicios
anteriores de series de potencias en los
que la condicin de paro no sea el
nmero de trminos sumados, sino
cuando el k-simo trmino a sumar sea
menor que 106 .
13. Escriba un programa que muestre la
aproximacin de la raz cuadrada de un
nmero real positivo z por el mtodo de
Newton-Raphson, es decir, utilizando la
frmula recurrente:
z nmeros enteros positivos i y d ,
+r
ri i
r i+1 =
2
El programa recibir como entradas el
valor positivo z , el nmero de
iteraciones a realizar y la aproximacin
inicial r 0 (tambin positiva).
14. Reescribir el programa anterior para que
se detenga cuando la diferencia entre dos
races sea menor que 106 .
15. Escriba un programa que pida del usuario
un nmero entero positivo y luego
muestre el nmero con los dgitos
invertidos en la siguiente lnea (no un
dgito por lnea). Por ejemplo, si el
usuario escribe 1234056, el programa
mostrar en la siguiente lnea el nmero
6504321.
16. Un capica o nmero palndromo es
aquel que se escribe igual de derecha a
izquierda que de izquierda a derecha. Por
ejemplo: 909, 1991 y 2002. Escriba un
programa que dado un nmero entero
)]
positivo, diga si es capica o no.
17. Escriba un programa que dado un nmero
entero positivo, muestre el siguiente
entero positivo que s es capica. Por
ejemplo, si el usuario escribe 80, el
programa deber mostrar 88. Si el
nmero ingresado es capica, deber
mostrarse ese mismo.
18. Escriba un programa que dado un nmero
entero positivo, muestre los siguientes
dos enteros positivos capicas. Por
ejemplo, si el usuario escribe 1990, el
programa deber mostrar 1991 y 2002.
19. Escriba un programa que dados dos
muestre la siguiente pareja de capicas
-estrctamente- mayores que i que
tengan una diferencia entre s, igual a d .
20. Escriba un programa que dado un nmero
entero positivo menor que cuatro mil,
muestre el nmero romano
correspondiente.