Escolar Documentos
Profissional Documentos
Cultura Documentos
DEPARTAMENTO DE COMPUTACION.
Materia: C
alculo Computacional
Prof. Jos
e Luis Ramrez B.
Gua de Ejercicios I
1. Convertir los siguientes n
umeros binarios a la forma decimal (equivalente decimal):
a) (0,1100011)2 b) (0,1111111)2 c) (1010)2 d) (101,01)2
2. Hallar las expresiones binarias de los decimales 0,4 y 0,8.
3. Convertir los siguientes n
umeros decimales a binarios:
1
1
a) 267, b) 3,125, c) , d)
6
7
4. Para los siguientes valores exactos y sus aproximaciones, determine el error absoluto, error relativo y
cifras significativas
x
900.12
900.132
367.999
368.001
0.000481
0.0005
109
1/3
0.333
100/3
33.33
5. Efect
ue los siguientes calculos usando: Precision infinita, Aritmetica de truncamiento a tres dgitos,
Aritmetica de redondeo a tres dgitos
1
3
e
3
1
4
a=
+
+
y
b=
3
11
20
5
3
6. Se quiere calcular el valor de ( 21)6 utilizando el valor aproximado 1,4 para 2. Cual de las siguientes
expresiones es mejor numericamente? Justifique la repuesta.
a)(3 2 2)3
b)
99 + 70 2
7. Un transcriptor de datos incorpora el valor de ab.c 107 y transcribe a.bc 107. Calcule el error
absoluto y relativo de los datos transcritos.
x=
x0 y1 x1 y0
y1 y0
x = x0 y0
x1 x0
y1 y0
Muestre que ambas formulas son algebraicamente correctas. Usando los puntos (x0 , y0) = (1,31; 3,24) y
(x1 , y1 ) = (1,93; 4,76) y una aritmetica de redondeo a tres dgitos, calcule la interseccion de la recta con
el eje x con ambas expresiones. Compare los resultados.
10. Considere el conjunto de n
umeros de punto flotante F(2, 3, 1, 2).
a) Determinar xmn , xmax , M y el n
umero de elementos de F.
b) Determinar los n
umeros de punto flotante positivos del conjunto F.
c) Graficar sobre la recta real los n
umeros de puntos flotantes determinados en el punto anterior.
11. Utilizando aritmetica de siete dgitos decimales efectuar los siguientes calculos.
a) Con a = 1234,567, b = 45,67844, c = 0,0004,
(a + b) + c,
a + (b + c)
ac+bc
5
1
Pn = Pn1 Pn2 n = 2, . . . P0 = 1; P1 = 13
6
6
13
4
Tn = Tn1 Tn2 n = 2, . . . T0 = 1; T1 = 31
3
3
a) Halle Pn y Tn para n = 2, . . . , 8 usando aritmetica de redondeo a cinco dgitos y compare cada uno
de ellos con el valor exacto.
b) Critique la estabilidad de los algoritmos.
(1)
(2)
La solucion u
nica a este sistema de ecuaciones es x = 7,2 e y = 12,8. Un metodo que se presenta
generalmente en cursos elementales de algebra para resolver problemas de este tipo es multiplicar la
ecuacion (1) por el coeficiente de x de la ecuacion (2), multiplicar la ecuacion (2) por el coeficiente de
x en la ecuacion (1), y despues restar las ecuaciones resultantes. Para este problema, obtendramos:
[(13,11) (14,31) (31,69) (5,89)] y = (13,11) (45,00) (31,69) (19,00)
Efect
ue estas operaciones usando aritmetica cortando en cuatro dgitos, y use el resultado para encontrar
valores de cuatro dgitos para x e y. Explique por que las respuestas obtenidas difieren de los valores
reales de x e y.
14. Suponga que f l(y) es una aproximacion de y con redondeo a k dgitos. Demuestre que:
y f l(y)
0,5 10k+1
y
X
1
a)
n
n=1
X
1
b)
n2
n=1
X
1
c)
2n
n=1
primero de menor a mayor y luego de mayor a menor, utilizando redondeo correcto a tres dgitos.
16. Demostrar que si un n
umero x aproxima a x con |
x x| < , entonces
|error relativo| <
1
x
aproxima a
1
x
con
|
x|
17. Dise
ne un programa que produzca las soluciones de una ecuacion cuadrada ax2 + bx + c = 0 cuando se
le introducen los valores a, b y c. Compruebe su programa para algunas ecuaciones de grado dos cuya
solucion pueda encontrar de antemano.
18. Para resolver f (x) = 0 se emplea el metodo de biseccion en un intervalo inicial [50; 63]. A lo sumo
cuantas iteraciones son necesarias para obtener un error no mayor a 104 .
19. Encuentre una raz perteneciente al intervalo indicado utilizando el mtodo de biseccion:
a) x3 + x 1 en [0; 1]
b) x1 tan(x) en [0; /2]
c) x1 2x en [0; 1]
3
x3 + 4x2 + 3x 5
en [0; 4]
d)
2x3 9x2 + 18x 2
20. Aplique el metodo de biseccion para encontrar las soluciones exactas dentro de 102 para x3 7x2 +
14x 6 = 0 en cada intervalo:
a) [0; 1]
b) [1; 3,2]
c) [3,2; 4]
21. Aplique el metodo de biseccion para encontrar soluciones exactas en 105 para los siguientes problemas:
a) x2 x = 0 para 0 < x 1,5
b) ex x2 + 3x 2 = 0 para 0 x 1
c) 2x cos(2x) (x + 1)2 = 0 para 3 x 2 y para 1 x 0
d ) x cos(x) 2x2 + 3x 1 = 0 para 0,2 x 0,3 y para 1,2 x 1,3
22. Sea f (x) = (x + 2)(x + 1)2 (x 1)3 (x 2). En cual cero de f converge el metodo de biseccion para los
siguientes intervalos?
a) [1,5; 2,5]
b) 0,5; 2,4]
c) [0,5; 3]
d ) [3; 0,5]
23. Encuentre una aproximacion de
considere f (x) = x2 3.
24. Sean f (x) = x2 6, x0 = 3, x1 = 2. Aplicar primero el metodo de la secante y, luego, el de la regula
falsi (posicion falsa) para encontrar x3 .
26. Use el manejo algebraico para demostrar que las siguientes funciones tienen un punto fijo en p
exactamente cuando f (p) = 0, donde f (x) = x4 + 2x2 x 3
a) g(x) = (3 + x 2x2 )1/4
1/2
x + 3 x4
b) g(x) =
2
1/2
x+3
c) g(x) =
x2 + 2
3x4 + 2x2 + 3
d ) g(x) =
4x3 + 4x 1
27. Efect
ue cuatro iteraciones, si es posible hacerlo, en las funciones g definidas en el ejercicio anterior. Sea
p0 = 1 y pn+1 = g(pn ) para n = 0, 1, 2, 3.
28. Aplique el metodo de iteracion de punto fijo para determinar una solucion con una exactitud de 102
para x4 3x2 3 = 0 en [1; 2], use p0 = 1.
29. Use el metodo de iteracion de punto fijo para localizar la raz de f (x) = sen( x) x. Use un valor
inicial de x0 = 0,5 e iteracion hasta que Ea 0,01
30. Aplique el metodo de Newton y el metodo de la secante para obtener soluciones con una exactitud de
104 para los siguientes problemas:
a) x3 2x2 5 = 0
[1; 4]
b) x3 + 3x2 1 = 0
[3; 2]
Newton y de la secante.
32. C
ual es el valor de la siguiente expresion?
x=
2+
2+
2+
fn fn
fn fn
(fn )2
2
donde fn = f (xn ) y as sucesivamente. Demuestre que esta formula es el resultado de aplicar la iteracion
de Newton a la funcion
f
(f )1/2
34. Suponga que el metodo de Newton es aplicado para hallar la raz cuadrada de un n
umero R > 0.
Suponiendo x0 distinto de 0 muestre que:
xn+1
1
=
2
5
R
xn +
xn
f (xn )
f (xn )
R2
Vdc2
2
(R1 + R2 )
Nota: El valor de R2 esta comprendido entre 1 y 2 Ohm. Genere una tabla con la siguiente informacion:
n
b c
f (a) f (b)
f (c)
R1 = 2 Ohm
PR2 = 3 W atts
5V olts
40. Bajo hipotesis restrictivas, el crecimiento de una poblacion puede ser simulado durante peque
nos
periodos de tiempo [0, t ] asumiendo que la poblacion crece continuamente en el tiempo (despreciando la
mortalidad) en razon proporcional al n
umero de individuos existentes en un momento dado N(t) seg
un
el problema de valor inicial:
dN
(t) = N(t) + v
dt
N(0) = N0
siendo la tasa de crecimiento, v un coeficiente que simula la inmigracion en un momento dado y N0
la poblacion existente al comienzo del periodo de simulacion.
La solucion del problema de valor inicial anterior viene dada por:
N(t) = N0 et + v
et 1
Suponiendo que una determinada poblacion tiene inicialmente N0 = 1000000 individuos, que a ella
emigran v = 435000 individuos mas cada a
no y que tras el primer a
no la poblacion ha ascendido a
N(1) = 1564000 individuos, determnese, mediante el metodo de Newton, la tasa de crecimiento anual
de dicha poblacion.