Taller de Propagación de Errores

Gabriel Jaime Castaño Chica

Gustavo Adolfo Restrepo Arboleda
Rafael David Rincón Bermudez
Francisco José Correa Zabala
Universidad EAFIT

Este documento es elaborado con el objetivo de servir de complemento

al desarrollo del capı́tulo de teorı́a de errores. El contenido hace parte de un
estrategia educativa que permita al estudiante desarrollar habilidades para
el autoaprendizaje. El documento se desarrollará con las indicaciones del
profesor. Algunos de los ejercicios contienen sugerencias sobre su solución.
En la página www1.eafit.edu.co/cursonumerico podrás encontrar ejemplos
resueltos y ejercicios básicos en cada una de las sesiones que se presentan.

1. En 1996, el Arian 5, un cohete de la Agencia Espacial Europea, de

un sólo uso, diseñado para colocar satélites en órbita geoestacionaria
y para enviar cargas a órbita s bajas, estalló a 3700 mts de altura
después de su lanzamiento. El error:“operand error” no controlado del
código ADA (conversión de un número flotante de 64 bits a un entero
de 16 bits). El cohete costó más de US $500 millones y transportaba
cuatro satélites. El desarrollo requirió cerca de 10 años de trabajo y las
pérdidas totales fueron de US $1.8 billones. Consulte el caso del Arian
5 en Internet e identifique el tipo de error que se presentó y cómo afectó
la operación del lanzamiento del cohete.

2. Cambie cada uno de los siguientes números a base 10

? 2356
? 659
? 111122222200003
? 555ABC13

1
 ? A1B2C3D4E5F 616

3. Cambie cada uno de los siguientes números a base 2

? 12345.67890
? 98765.43210
? 2356
? 659
? 111122222200003
? 555ABC13
? A1B2C3D4E5F 616
? 33334

4. El 25 de Febrero de 1991 28 soldados estadounidenses murieron y 97

fueron heridos en Dhahran, Arabia Saudita por el lanzamiento de un
misil Scud Iraqui. El Sistema de defensa Patriot falló en la intercepta-
ción del misil Scud. Por qué?
El Sistema diseñado para trabajar en ambiente más limitado y menos
hostil que el de Arabia Saudita presentó una falla en la computadora
de tierra del misil Patriot y no le permitió detectar un misil “Scud”. El
estimados de efectividad era de de 95% con el incidente pasó a menos
de 13%.
El ciclo del reloj del Patriot, de 1/10 segundos fue representado en pun-
to fijo de 24 bits, registrando un error de 9.5∗10−8 segundos. La baterı́a
estuvo operando por más de 100 horas consecutivas, ocasionando ası́
una imprecisión. Consulte el caso de los Misiles Patriot en Internet e
identifique el tipo de error que se presentó en este caso y cómo afectó
la operación de la baterı́a anti misil.

5. Considere una máquina de 16 bits que trabaja en base diez. Los bits
los tienen distribuidos por partes iguales para mantisa y exponente.
¿Cómo se almacena cada uno de los siguientes números?

? 111122222200003
? 222222.111111113
? 468
? 2354.217
? 11000111000.00011112
? 123A11

2
 6. Repita el ejercicio 5 suponiendo que la máquina trabaja en base 3.
7. Repita el ejercicio 5 suponiendo que la máquina trabaja en base 2.
8. Considere una máquina de 32 bits que trabaja en base dos. Se dispone
de 20 posiciones para la mantisa y las restantes doce para el exponente.
Determine:
? El número grande posible.
? El número más pequeño posible.
? El número más pequeño positivo posible.
? El número anterior al 1.
? El número siguiente al 1.
? Los números más cercanos (por encima y por debajo) al número
2354.217
9. (Computadora con bit implı́cito) Sea 0.d1 d2 · dk dk+1 · · · × 2n un número
en sistema binario el cual está expresado en notación de punto flotan-
te, como se sabe que el primer dı́gito d1 6= 0 entonces d1 = 1 (no hay
mas posibilidades) y como esto siempre sucede no es necesario alma-
cenar este primer dı́gito (pues siempre se conoce su valor). Cuando la
computadora no almacena este dı́gito se dice que tiene un bit implı́cito.
Suponga una computadora que trabaja con bit implı́cito, usa 1 bit para
el signo de la mantisa, 1 bit para el signo del exponente, 4 bits para el
exponente y 8 bits para la mantisa (en el orden mencionado). Mostrar:
(a) Como almacena esta computadora el número 24.
(Respuesta: 00010110000000)
(b) Que número decimal representa el patrón 00010110000001 en esta
computadora. (Respuesta: 24.062)
10. (Computadora con sesgo para el exponente) Las computadoras pueden
almacenar números binarios con exponentes negativos sin necesidad de
dejar un bit para el signo del exponente usando una estrategia llamada
“exponente sesgado”, en la cual cada exponente E (positivo o negativo)
es igual en la computadora a E2 = E + sesgo donde el sesgo (el cuál no
depende del exponente) será de tal modo que E2 sea positivo. Si una
computadora de n bits usa 1 bit para el signo de la mantisa, n1 bits
para el exponente y n2 bits para la mantisa (Se cumple 1 + n1 + n2 = n)
el sesgo del exponente se definirá como sesgo = 2n1 −1 − 1.

3
 Suponga una computadora que usa 1 bit para el signo de la mantisa, 5
bits para el signo del exponente (con exponente sesgado) y 8 bits para
la mantisa (en el orden mencionado) y con bit implı́cito. Mostrar:

(a) Como almacena esta computadora el número 24.

(Rta: 0 10100 10000000)
(b) Que número decimal representa el patrón 1 01110 00000000 (Rta:
0.25 )

11. Suponga que x = 23.45 ± 0.43 ∗ 10−4 , y = 75.35 ± 0.23 ∗ 10−5 , z =

31.1356±0.78∗10−5 . Determine el máximo error relativo de las siguien-
tes expresiones. Suponga que estamos trabajando con una herramienta
computacional cuyo epsilon es  = 0.43 ∗ 10−8

? 3x − 4yz
? (x + 4)/(y − 2z)
? 4 ∗ x2 − z
? (x + y) + z

Sugerencia: Determine primero el máximo error en valor absoluto, para

ello tenga en cuenta que en cada operación de la forma x ∗ y hay tres
tipos de error: la cantidad de error que se propaga por parte de x,
la cantidad que se propaga por parte de y y la que se origina en el
resultado. Segundo, proceda a acotar cada uno de los errores. Note que
en los datos se presenta el error absoluto, determine el correspondiente
error relativo. Tercero, simplifique.

12. Una caja tiene de largo 28.25 ± 0.23 cm, de ancho 53.35 ± 0.34cm y de
alto 75, 59±0.23 cm. Determine el volumen y el máximo error absoluto
posible.

13. Teniendo en cuenta los datos y operaciones del ejercicio 11, determine
el máximo error absoluto. Es simple, use las fórmulas de error absoluto.
Una aproximación el número de decimales correctos la podemos obtener
restando el número de cifras significativas con las cifras enteras del dato
en especifico.

14. 3. Calcular el valor de V 2 − W 2 utilizando aritmética de punto flotante

de 4 dı́gitos de precisión, con V = 43.21 y W = 43.11, utilizando los
siguientes métodos:

4
 ? (V ∗ V ) − (W ∗ W )
? (V + W ) ∗ (V − W )

Indique cuál método es más conveniente y justifique por qué.

15. El capitán de un barco sabe que el peso del barco junto con él es
de xa = 2345.47 toneladas y que el peso del barco únicamente es de
ya = 2345.43 toneladas. El responsable de realizar las medidas de los
pesos ha reportado además que el error absoluto en cada medida es de
E = 0.01 toneladas. Determine una aproximación al peso del capitan y
halle el máximo error relativo porcentual. Analice los resultados. (Su-
ponga que la constante al calcular el error de propagación para x − y
es cero)
Sugerencia: Sea Pa una aproximación al peso del capitán.
Ex = 0.01, Ey = 0.01
Pa = x − y

|x|εx |y|εy
|εx−y | ≤ + + |r1 |, r1 = 0
|x − y| |x − y|
Para el análisis de los resultados, note que se están restando números
casi iguales.

16. Utilice Series de Taylor para calcular cada una de las expresiones dadas.

• Calcule cos(2π − 6) con 5 decimales correctos.

• Calcule de dos formas diferentes e(0.5) + cos(0.5) con 6 cifras sig-
nificativas. Cuál es el mejor método?.
• Calcule una aproximación a e(−5.5) de dos formas diferentes y com-
pare los resultados. Cuál es el mejor método?. sugerencia: prime-
ro use la serie para e(−5.5) . Segundo: use la serie con la expresión
1/e(−5.5)

17. Determine el número condición de cada una de las funciones dadas y

razone sobre intervalos en donde la función es estable, en los que es
inestable y cuando es muy inestable.

? f (x) = 7x5
? √
f (x) = cos(x)
? x2 − 3

5
18. Dados los siguientes polinomios, evalúelos de dos formas (anidada y
directa) en x = 2.73 utilizando aritmética de 2 decimales por corte.
Para el análisis determine el mejor valor posible con todas las cifras.
Halle los errores relativos y absoluto. Analice su respuesta y concluya.
? p(x) = 35x5 + 18x4 + 13x3 + 9x2 + 23x + 21
? p(x) = 34x4 + 75x2 + 32
Sugerencia: Para simular correctamente la aritmética de 2 decimales
pro corte, cada que realice una operación debe cortar. Por ejemplo,
x4 = ((x ∗ x) ∗ x) ∗ x
19. Suponga un computador con mantisa de 4 cifras decimales. Sumar
los siguientes números, primero en orden ascendente (del más pequeño
al más grande) y luego en orden descendente. Al hacer esto realice
redondeo por corte a cada una de las sumas parciales. Compare sus
resultados con la suma correcta. Este valor se determina sumando sin
cortar. Note que el resultado no pasa de 10 cifras.

0.8676 ∗ 100
0.7898 ∗ 100
0.9989 ∗ 101
0.8788 ∗ 101
0.7999 ∗ 102
0.6266 ∗ 102
0.7889 ∗ 103
0.7789 ∗ 103
0.8999 ∗ 104
0.9787 ∗ 104

20. El 25 de Febrero de 1991 28 soldados estadounidenses murieron y 97

fueron heridos en Dhahran, Arabia Saudita por el lanzamiento de un
misil Scud Iraqui. El Sistema de defensa Patriot falló en la intercepta-
ción del misil Scud. Por qué?
El Sistema diseñado para trabajar en ambiente más limitado y menos
hostil que el de Arabia Saudita presentó una falla en la computadora
de tierra del misil Patriot y no le permitió detectar un misil “Scud”. El
estimados de efectividad era de de 95% con el incidente pasó a menos
de 13%.

6
 El ciclo del reloj del Patriot, de 1/10 segundos fue representado en pun-
to fijo de 24 bits, registrando un error de 9.5∗10−8 segundos. La baterı́a
estuvo operando por más de 100 horas consecutivas, ocasionando ası́
una imprecisión. Consulte el caso de los Misiles Patriot en Internet e
identifique el tipo de error que se presentó en este caso y cómo afectó
la operación de la baterı́a anti misil.
Ejercicios para desarrollar en OCTAVE

21. Considere las funciones

√
√ √ √  x
f (x) = x x + 1 − x y g(x) = √ √
x+1+ x

Fácilmente racionalizando parte del numerador en f se obtiene g, es

decir estas funciones son equivalentes. Además
1
lim f (x) = lim g(x) =
x→∞ →∞ 2
Construya una tabla donde se muestren y se comparen los valores de
f (x) y de g(x) para valores de x cada vez mas grandes (Por ejemplo x =
101 , 102 , 103 , · · · 1015 , 1016 , 1017 .) Realice un análisis de los resultados y
en particular explique porqué los valores obtenidos con f para x grande
son catastróficos mientras que los de g son buenos.

22. Considere las funciones

n
16n

16
f (x) = 32n y g(x) =
2 232

Dele valores a la n hasta que ocurran fenómenos de overflow y de un-

derflow, analice porqué una función es mas conveniente que la otra.
Moraleja: Es conveniente pensar en la forma en que se escriben las
funciones al programar los códigos.