Unidad 1

1.1 Manejo de nmeros en la computadora

En una computadora el almacenamiento de un nmero solo puede hacerse con
una cantidad finita de bits. Esta cantidad esta determinada por la mquina en la cual se
har la representacin. El nmero de bits generalmente se llama palabra y estas van
desde ocho bits hasta 64. Generalmente una palabra almacena un nmero, sin embargo a
veces es necesaria mas de una palabra para almacenar ciertos nmeros.
Por ejemplo, si se quiere almacenar nmeros enteros en una palabra de 16 bits,
el primero de estos representa el signo del nmero (un cero es signo ms y un uno un
signo menos). Los 15 bits restantes pueden usarse para guardar nmeros binarios de 0 a
32767 (215-1). Es decir una palabra de 16 bits puede contener un nmero cualquiera
entre -32768 a +32767.

Para nmero reales se emplea la representacin binaria llamada de punto

flotante:
0. d1d2d3d4d5d6d7d8x2 d1d2d3d4d5d6d7

donde di con i = 18 representan la mantisa, y dj con j= 1...7 la caracterstica. El

primer bit del exponente representa el signo de este.

Representacin numricas comunes en la computadora.

char
byte
short
etc.

1.2 Errores
Errores de redondeo

Como no es posible guardar un nmero binario de longitud infinita o un nmero

de ms dgitos de los que posee la mantisa de la computadora, se almacena slo un
nmero finito de estos dgitos; como consecuencia, se comete automticamente un
pequeo error, conocido como error de redondeo, que al repetirse muchas veces puede
llegar a ser considerable.

Error absoluto, error relativo y error porcentual.

Si p* es una aproximacin a p, el error se define como:

E = p* - p,
el error absoluto como:
EA =| p* - p|
y el error relativo como:
ER = (p* - p)/p, si p 0
Causas de errores graves en computacin

a) Suma de nmeros muy distintos en magnitud.

Los nmeros son representados de manera normalizada, para efectuar la suma

estos deben desnormalizarse, y esto implica que al realizarse esta la operacin no
incluya alguno de estos nmeros debido a la cantidad finita de bits usados para la
representacin de la mantisa.

b) Resta de nmeros casi iguales

c) Overflow y underflow

d) Divisin entre un nmero muy pequeo

e) Error de discretizacin

1.3 Propagacin de errores.

a) Suma

Al sumar dos nmeros a y b se espera que el resultado sea c = a + b, sin

embargo siempre se tendr que considerar que tanto la cantidad a como b contienen
un margen de error y por lo tanto la suma de estas tambin.

Considerando que los errores de a y b estn dados por

a = a* - a y b = b* - b
el error de la suma estara dado por:

c= (a* + b*) (a + b) = (a + a + b + b) (a + b) = a + b

o sea c* = c + c

El error absoluto esta dado por :

|c| = | (a* + b*) (a + b) | = |a + b | |a | + | b |

b) Resta

De manera similar

c) Multiplicacin

Si se multiplican dos nmeros a* y b* se obtiene:

(a* b*) = (a + a ) (b + b) = (a b) + (a + b) + ( b a ) + (a b )

Si a y b son suficiente mente pequeos, puede considerarse el producto muy

pequeo en comparacin con los otros trminos y por lo tanto eliminar el ltimo
trmino.
 (a* b*) - (a b) (a + b) + ( b a )

Dividiendo ambos lados de la ecuacin por (a b) se tiene el error relativo :

[(a* b*) - (a b)] / (a b) [(a + b) + ( b a )] / (a b)

(a * b *) (a b )
b
+
a

b
+
a
(a b ) b a b a

El error de propagacin es relativo es menor o igual a la suma de los errores

relativos de los multiplicandos.

d) Divisin

De manera similar a la multiplicacin.

e) Evaluacin de funciones

Cuando se evala una funcin en un punto x = a, en general se evala en a*, por lo

tanto se obtiene un error de la siguiente forma:

f = f (a *) f (a )
Si a es pequeo, puede aproximarse la curva f(x) por su tangente en x = a. Si se sabe
que la pendiente de esta tangente es f(a) o aproximadamente f/a, entonces:

f
f (a ) y f a f (a ) a f (a *)
a

En valor absoluto

f a f (a *) a f (a *)

El error al evaluar una funcin en un argumento inexacto es proporcional a la primera

derivada de la funcin en el punto donde se ha evaluado.
1.4 Algoritmos y estabilidad
Generalmente se dispone de varios algoritmos para resolver un problema particular; uno
de los criterios de seleccin es la estabilidad del algoritmo; esto es que a pequeos
errores de los valores manejados se obtengan pequeos errores en los resultados finales.

En la prctica son generalmente dos casos que se presentan:

a) |n| n c , donde c es una constante independiente de n; en este caso se dice

que la propagacin del error es lineal.

b) |n| kn , para k > 1; en este caso se dice que la propagacin del error es
exponencial.

Se dice que un algoritmo con crecimiento lineal del error es estable, mientras que uno
con crecimiento exponencial es inestable.