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 ) (a b )

b
b

a
a

b
b

a
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.