Ctedra: Mtodos Numricos

Ao: 2011
----------------------------------------------------------------------------------------------------------
TRABAJO PRCTICO N 1


Dados los siguientes enunciados:
a) Confeccionar un algoritmo que resuelva el problema.
b) En el caso que sea posible, construir un modelo matemtico que lo represente y
c) Clasificarlo segn el crecimiento del error.
d) Codificar los algoritmos para ser probados en el laboratorio.

1) Dado N nmeros positivos, hallar la suma de todos los valores de x
1
a x
n
.

n
x
1
+ x
2
+ x
n Modelo Matemtico


i=1
2) Sea tener que calcular el valor de la constante PI con n cifras decimales exactas, deducida a
partir de un desarrollo en serie de Taylor. Utilizar la expresin dada por la serie:
PI = 4 * ( 1 1/3 + 1/5 - 1/7 + 1/9 1/11 + 1/13 - .)

a) Calcular la cantidad de trminos de la serie necesarios para alcanzar 3 dgitos
exactos.
b) Idem pero con 4 dgitos exactos. Comparar ambos resultados en cuanto a la
convergencia.
Observaciones: Cotrolar los tiempos de ejecucin. se necesitan 10.000 trminos para alcanzar 5
dgitos decimales exactos.

3) Calcular e imprimir el valor del nmero e como suma de la serie :

1/ i ! = 1/0! + 1/1! + ! + 1/3! + +1/N!

Tener en cuenta que la precisin ser mayor cuanto mayor sea el dato de entrada N (entero
positivo) Probar con diferentes cantidad de sumandos y sacar conclusiones l respecto.


4) Si la serie es : e
x
= 1 + x + x
2
+ x
3
+ ..+ x
n-1
+ x
n

2! 3! ( n-1)! n!
Hallar los n primeros trminos de la serie.


5) Escribir un programa que calcule el factorial de un entero no negativo mediante un
..... bucle.


6) Calcular e imprimir los nmeros perfectos menores que 1.000. (Un nmero es perfecto si
la suma de sus divisores excepto el mismo es igual al propio nmero).



7) Construir un algoritmo que determine si dos nmeros enteros positivos son amigos. (Dos
nmeros son amigos si la suma de los divisores del primero excepto el mismo es igual al
segundo)

8) Construir un algoritmo que evale un polinomio de grado N. Los datos de entrada son el
valor de la variable y los coeficientes.

9) Hallar el promedio de una serie de nmeros desde 3 hasta 21, con un incremento igual a 3.

10) Si se sabe que 1/17 es el ltimo trmino de una sucesin cuyo trmino general es
(-1)
i
. / (2i +1)
Cuntos trminos tiene la solucin?

Para resolver en el laboratorio

a) Tratar de hallar los nmeros combinatorios sin hacer multiplicaciones ni divisiones,
solo sumando, para ello recordar la construccin del tringulo de Tartaglia, es la suma de
dos elementos consecutivos de la fila anterior, salvo los extremos que valen 1. Programar
en el laboratorio la construccin de las n primeras filas del tringulo de Tartaglia.

b) Los nmeros de Fibonacci, estn relacionados con la forma en que se distribuyen las
hojas en torno al tallo de una planta. Los nmeros de Fibonacci se obtienen iterativamente,
siendo cada uno de ellos igual a la suma de los dos anteriores. Se forma la sucesin
1,1,2,3,5,8,13,21,34,55,..........

a) Escribir la frmula que da un trmino de la sucesin {f
k
} en funcin de los
anteriores.
b) Editar en el laboratorio un programa que obtenga los n primeros trminos de la
sucesin de Fibonacci a partir de f
1
y

f
2

F
k
= f
k-1
+ f
k-2

c) Construya un algoritmo que tenga como entrada un entero n 1, n + 1 puntos
x
0
,x
1
,.............,x
n
y un punto x, y que produzca como salida el producto.

P
n
(x) = (x x
0
) * (x x
1
) * (x x
2
)...................... (x x
n-1
) * (x x
n
)