ESOA Matemtica Aplicada a Sistemas de Tiempo Real

Unidad n 1: INTRODUCCION

Profesor: Ing. Christian L. Galasso

1

ESOA

Unidad N1: INTRODUCCION

MASTR

Sistemas numricos. Sistemas de punto fijo y de punto flotante. Normalizacin. Errores de redondeo y truncacin. Dgitos significativos. Error absoluto, relativo y porcentual. Evaluacin de funciones con parmetros que tienen error: funciones de una nica variable, funciones de varias variables. Propagacin de errores a travs de la suma, resta, producto y la divisin. Algoritmos y diagramas de flujo.
2

ESOA

Unidad N1: INTRODUCCION

MASTR

Bibliografa Organizacin y arquitectura de computadores. William Stallings. Ed. Prentice Hall. 7 Edicin. Cap 9.

Sistemas numricos. Sistemas de punto fijo y de punto flotante. Normalizacin. Errores de redondeo y truncacin. Dgitos significativos. Error absoluto, relativo y porcentual. Evaluacin de funciones con parmetros que tienen error: funciones de una nica variable, funciones de varias variables. Propagacin de errores a travs de la suma, resta, producto y la divisin.

Mtodos numricos para ingenieros. 5 Edicin. Steven C. Chapra.

Toda la bibliografa se encuentra en la biblioteca de la ESOA. Aclaracin: Puede variar la edicin del libro.

ESOA

Unidad N1: INTRODUCCION

MASTR

Sistemas numricos En el mbito cotidiano, el sistema numrico ms utilizado es el base 10. Pero existen otros sistemas que son utilizados en mayor o menor medida, P.E. El binario, el octal y el hexadecimal. Existen formas sencillas de clculo para pasar un n en una base a otra. Ejemplo: Pasar 12 en base 10 a binario. Entero 12 / 2 = 6 6/2 = 3 3/2 = 1
Resto 0 0 1

Tomando el ltimo entero y los restos en sentido ascendente formamos el n binario: 11002 = 1210 . Para hacer el proceso inverso (de binario a decimal), se hace los siguiente:
123 122 021020 = 1210

ESOA

Unidad N1: INTRODUCCION

MASTR

Sistemas numricos Estos procesos tambin se aplican a los sistemas octales y hexadecimales, con la nica diferencia que se cambia la base utilizada en los clculos. Ejemplo: Pasar 99 en base 10 a octal.
Entero 99 / 8 = 12 12 / 8 = 1 Resto 3 4

Tomando el ltimo entero y los restos en sentido ascendente formamos el n octal: 1438 = 9910 . Para hacer el proceso inverso (de octal a decimal), se hace los siguiente:
182 481 380 = 9910

ESOA

Unidad N1: INTRODUCCION

MASTR

Sistemas numricos Conversin de la parte fraccionaria. Ejemplo: El nmero fraccionario 0,375 en base 10 a binario:
0,3752 = 0,75 ; Bit ms significativo 0,752 = 1,5 0,502 = 1,0 ; Bit menos significativo

Ahora se toma en sentido contrario; el nmero antes de la coma, del resultado de la primer cuenta es el ms significativo, y el del ltimo resultado es el menos significativo; quedando entonces el n binario: 0,0112 = 0,37510 . Para pasar a base 2 nuevamente hacemos:
0,37510 = 021 122123

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios Suma 100101 37 010010 18 110111 55 Resta 110010 50 011100 28 010110 22

La suma se realiza bit a bit, recordando que la base es 2, con lo que 1 + 1 = 10.

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios

10

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios. Producto: Debemos tener en cuenta la tabla de multiplicacin de nmeros binarios 10110 22 1001 9 10110 00000 00000 10110 11000110 IMPORTANTE: EL PRODUCTO

* 0 1

0 0 0

1 0 1

11101111 239 111011 59 11101111 11101111 00000000 11101111 11101111 11101111 11011100010101

SE REALIZA CON NUMEROS EN BINARIO NATURAL!! 11

ESOA

Unidad N1: INTRODUCCION

MASTR

Operaciones con nmeros binarios. Divisin:

100010010 |1101 -0000 010101 10001 -1101 01000 - 0000 10000 - 1101 00111 - 0000 01110 - 1101 00001 La divisin de 100010010 (274) por 1101 (13) da como cociente 10101 (21) y resto 1.

IMPORTANTE: EL COCIENTE SE REALIZA CON NUMEROS EN BINARIO NATURAL!! 12

ESOA

Unidad N1: INTRODUCCION

MASTR

Formatos de los nmeros binarios. Punto fijo. La representacin de nmeros en punto fijo implica que impongamos por diseo que en algn lugar de la palabra de x bits se encontrar la coma. Por ejemplo: Palabra de 12 bits:

1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 0 1
, ,

0 0 1 1

0 0 0 1 1 1

1 1 0 0 0 1 1 1

Diferentes formatos de punto fijo me permiten alcanzar diferentes precisiones y diferentes valores mximos; pero se debe tener en cuenta que para valores mx mayores se debe sacrificar precisin y viceversa.

13

ESOA

Unidad N1: INTRODUCCION

MASTR

Formatos de los nmeros binarios. Punto fijo. Hasta el momento slo se ha considerado la representacin de nmeros en formato de punto fijo sin signo. Existen 4 convenciones distintas de uso habitual para representar n con signo; de las mismas prestaremos especial atencin a 2: Magnitud y signo y complemento a 2. Magnitud y signo Tambin conocida como valor absoluto y signo. En la misma se toma el primer lugar a la izquierda para indicar el signo: 0 = (+) y 1 = (-). Ejemplo: 103 = 01100111 y -103 = 11100111 24 = 011000 y -24 = 111000

14

ESOA

Unidad N1: INTRODUCCION

MASTR

Complemento a 2 El complemento a 2 se utiliza tpicamente para realizar la resta pero utilizando la misma lgica que para la suma. El complemento a 2 se obtiene:
Primero obtenemos el binario natural del nmero Luego agregamos el signo delante Invertimos todos los bit y sumamos 1 Nmero complementado

11100 (28)

011100 (+28)

100011 + 1 =

100100

La resta del ejemplo anterior queda: 110010 50 + 100100 28 (complementado) 010110 22 Nota: Si es positivo el nmero debe comenzar en 0 y si es negativo en 1 para que el valor complementado sea correcto

15

ESOA

Unidad N1: INTRODUCCION

MASTR

Complemento a 2 La convencin del complemento a 2 y signo es la ms utilizada en computadoras, la misma entiende que un n que empieza con 1 es negativo y viceversa. La representacin de magnitud y signo, tiene el problema de la ambigedad en el 0 (hay 2 formas de representar el 0). Por ejemplo en palabras de 8 bits: 0 = 0000 0000 y 0 = 1111 1111 Con el complemento a 2 no tenemos esta ambigedad ya que si calculamos el complemento del 0: 0000 0000 = 1111 1111 + 1 = 0000 0000, ya que el bit que se desborda no se toma en cuenta. Por lo que existe una sola forma de representar el 0. Con 8 bit en complemento a 2 podemos representar nmeros que van desde -128 a 127.

16

ESOA

Unidad N1: INTRODUCCION

MASTR

Circuito suma y resta en complemento a 2

17

ESOA

Unidad N1: INTRODUCCION

No utiliz 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

MASTR N binario BCD

Decimal codificado a binario (BCD) Un nmero cualquiera puede representarse en su expresin en base 10 mediante codificacin binaria. Cada dgito se repre_ senta mediante 4 bits. Este formato deja mucho valores binario sin utilizar, pero es muy utilizado en calculadoras y para repre_ sentacin numrica. Ejemplo: 37410 3 0011 4 0100 7 0111

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 No utiliz No utiliz No utiliz No utiliz No utiliz No utiliz

34710 = 001101000111BCD

18

1111

Representacin ESOA decimal +8 +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7 -8

Representacin Representacin Unidad N1: INTRODUCCION signo-magnitud Complemento a 2 -----0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111 --------0111 0110 0101 0100 0011 0010 0001 0000 -----1111 1110 1101 1100 1011 1010 1001 1000

Representacin MASTR sesgada 1111 1110 1101 1100 1011 1010 1001 1000 0111 -----0110 0101 0100 0011 0010 0001

19

0000 ------

ESOA

Unidad N1: INTRODUCCION

MASTR

Representacin sesgada Tiene especial uso a la hora de representar el exponente de un nmero en formato punto flotante. Un valor fijo llamado sesgo, se resta de este campo para conseguir el valor del exponente verdadero. Caso contrario cuando se quiere a partir del binario del exponente obtener el valor sesgado, se debe sumar al binario el valor del sesgo. Normalmente, el sesgo tiene un valor (2k-1 -1), donde k es el nmero de bits del exponente binario. Para el caso de un campo de 8 bits comprende nmeros entre 0 y 255. Con un sesgo de 127 (27 1), los valores verdaderos de exponente varan en el rango -127 a +128. En la tabla anterior se observa la representacin sesgada para enteros de 4 bits, Observe que cuando los bits de una representacin sesgada se tratan como enteros sin signo, las magnitudes relativas de los nmeros no cambian. Por ejemplo, tanto en la representacin sin signo como en la sesgada, el nmero ms grande es el 1111 y el ms pequeo es el 0000. Esto no se cumple en las otras representaciones. 20

ESOA

Unidad N1: INTRODUCCION

MASTR

Formatos de los nmeros binarios. Punto flotante. La representacin de nmeros en formato punto fijo, ubica la coma decimal en una posicin fija, y una cantidad fija y determinada de dgitos tanto a la izquierda como a la derecha de la coma decimal. Esto puede generar que se requiera un gran cantidad de dgitos para representar un rango de nmeros apropiado para determinada aplicacin. Por ejemplo: Una computadora que deba representar el nmero 253 * 108 requiere: 2530000000010 = 101111000111111111101011101000000002 Un binario de 35 bit + 1 bit de signo. Lo mismo ocurre si tratamos representar fracciones muy pequeas: 253 * 10 -10 = 0,000000025310 = 0,000_0000_0000_0000_0000_0000_0011_0110012 Necesitamos 34 bits para llegar al: 253 * 10 -10

21

ESOA

Unidad N1: INTRODUCCION

MASTR

Formatos de los nmeros binarios. Punto flotante. Como pudo verse, cuando usamos notacin cientfica para escribir un nmero ahorramos espacio ( 253 * 10 -10 = 0,000000025310 ). El formato punto flotante aprovecha esto para reducir el n de bits necesarios para representar distintas magnitudes: Ejemplo. 6,23 * 10 -23
Signo Exponente + 2 3 Mantisa de cuatro dgitos 6 0 2 3

Como la coma no existe en binario, se toma por convencin que luego del primer dgito se encuentra la misma. Para representar el binario de 253 * 10 -10 tenemos que pasarlo a binario y buscar de izquierda a derecha el primer bit no nulo:
Signo 0 + Signo Exponente 1 1 Exponente 1 0 26 1 0 1 1 0 Mantisa 1 1 0 0 1

No se puede leer directamente 22

ESOA

Unidad N1: INTRODUCCION

MASTR

Formatos de los nmeros binarios. Punto flotante. Vemos que pudimos llegar a representar el 253 * 10 -10 con una cantidad de bits considerablemente menor: 15 contra 34. Normalizacin y el esquema de bit implcito La representacin de n en formato punto flotante presenta como eventual problema el hecho de que un mismo n puede representarse de distintas maneras, esto complica las comparaciones y las operaciones aritmticas: 3584,1 * 100 = 3,5841 * 103 = 0,3584 * 104 Con el objetivo de evitar las representaciones mltiples del mismo n, las representaciones en formato punto flotante se trabajan de manera normalizada. Este concepto se ve en el ejemplo del centro. El nmero a la izquierda de la coma n debe cumplir que: 0 < n < b, siendo b la base.

23

ESOA

Unidad N1: INTRODUCCION

MASTR

Normalizacin y el esquema de bit implcito Como inconveniente, este esquema no permite representar el 0, por lo que su representacin debe hacerse por medio de un procedimiento de excepcin. La excepcin consiste en la representacin del 0 a travs de un n con mantisa totalmente nula. Si la mantisa representa un nmero binario, la condicin de normalizacin es que la mantisa normalizada comience con un 1; la mayora de los mtodos de representacin de punto flotante proceden a NO almacenar dicho bit inicial. Lo que se hace es cortarlo a la hora de empaquetar el nmero para guardarlo en memoria y recuperarlo a la hora de desempaquetarlo y llevarlo a su representacin. Este bit suele denominarse BIT IMPLCITO.

24

ESOA

Unidad N1: INTRODUCCION

MASTR

Normalizacin y el esquema de bit implcito Supongamos que el nmero a almacenar es: 253 * 10 -10 0,000000025310 = 0,000_0000_0000_0000_0000_0000_0011_0110012
Signo 0 + Signo Exponente 1 1 Exponente 1 0 26 1 0 1 1 0 Mantisa 1 1 0 0 1

No se puede leer directamente

Ahora normalizando y aplicando el esquema del bit implcito nos queda:

Signo 0 + Signo Exponente 1 1 Exponente 1 0 26 1 0 1 0 1 Mantisa 1 0 0 1 0

No se puede leer directamente

El primer 1 de la mantisa se elimin, ya que est de forma implcita. Esto nos deja un bit mas para aumentar la precisin. 25

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores en la representacin en punto flotante: El fallo de un misil Patriot El 25 de febrero de 1991, durante la guerra del Golfo, una batera de misiles Patriot americanos en Dharan (Arabia Saud) no logr interceptar un misil Scud iraqu. Murieron 28 soldados americanos. La causa: los errores numricos por utilizar cortado en lugar de redondeo en el sistema que calcula el momento exacto en que debe ser lanzado el misil. Los ordenadores de los Patriot que han de seguir la trayectoria del misil Scud, la predicen punto a punto en funcin de su velocidad conocida y del momento en que fue detectado por ltima vez en el radar. La velocidad es un nmero real. El tiempo es una magnitud real pero el sistema la calculaba mediante un reloj interno que contaba dcimas de segundo, por lo que representaban el tiempo como una variable entera. Cuanto ms tiempo lleva el sistema funcionando ms grande es el entero que representa el tiempo.

26

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores en la representacin en punto flotante: El fallo de un misil Patriot Los ordenadores del Patriot almacenan los nmeros reales representados en punto flotante con una mantisa de 24 bits. Para convertir el tiempo entero en un nmero real se multiplica ste por 1/10, y se trunca el resultado (en lugar de redondearlo). El nmero 1/10 se almacenaba truncado a 24 bits. El pequeo error debido al truncado, se hace grande cuando se multiplica por un nmero (entero) grande, y puede conducir a un error significativo. La batera de los Patriot llevaba en funcionamiento ms de 100 horas, por lo que el tiempo entero era un nmero muy grande y el nmero real resultante tena un error cercano a 0.34 segundos.

27

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores en la representacin en punto flotante: El fallo de un misil Patriot Veamos el clculo en detalle. El nmero 1/10 es 2-4 + 2-5 + 2-8 + 2-9 + 2-12 + 2-13 + , es decir, (0.0001100110011001100110011001100 ) en binario. Que almacenado en un registro de 24 bits conduce al nmero (0.00011001100110011001100)2 que introduce un error de (0.0000000000000000000000011001100 )2, igual en decimal a 0.000000095. En 100 horas este pequeo error se multiplica y amplifica hasta alcanzar 0.000000095100(hs)60(min) 60(seg) 10(dcimas) = 0.34 seg. Como un misil Scud viaja a unos 1676 m/s, es decir, unos 6000 km/hora, en 0.34 segundos recorre ms de medio kilmetro. Esta distancia fue suficiente para que el misil Patriot no pudiera alcanzar al misil Scud y destruirlo.

28

ESOA

Unidad N1: INTRODUCCION

MASTR

Ejemplo: Consideremos la siguiente representacin en punto flotante.

Signo 0 Exponente en Representacin sesgada 0 0 1 0 Mantisa normalizada con el primer bit implcito 0 0 0

El 0 tendra la siguiente combinacin: 0 000 0000. Si queremos representar el nmero mas pequeo posible normalizado tendramos que es: 1,0000 * 2-2 = 0,01 ; que pasado a decimal es 1/4 = 0,25. Y desnormalizado tendramos que el menor nmero representable ser:
Signo 0 Exponente en Representacin sesgada 0 0 0 0 Mantisa desnormalizada 0 0 1

La mantiza se lee: 0,001; el exponente se lee: -3; en conjunto el nmero que se forma es: 0,001 *2-3 = 0,000001b que pasado a decimal es 1/64 = 0,015625.

29

ESOA

Unidad N1: INTRODUCCION

MASTR

Tabla

30

ESOA

Unidad N1: INTRODUCCION

MASTR

Tabla

31

ESOA

Unidad N1: INTRODUCCION

MASTR

Aproximaciones y errores

Es fundamental entender el concepto de error, para poder utilizar de manera efectiva los mtodos numricos. Error no es una mala palabra, negarlo es negar nuestra naturaleza falible. No debemos preguntar si tiene error, sino Cuanto error tiene? Y ver si ese error es tolerable o no.

32

ESOA

Unidad N1: INTRODUCCION

MASTR

Cifras significativas Cuando se emplea un nmero para realizar un clculo debe haber seguridad de que pueda usarse con confianza. Por ejemplo, en la siguiente fig. Se muestra un velocmetro y un odmetro de un vehculo. Con un simple vistazo al velocmetro se observa que el vehculo viaja a una velocidad comprendida entre 48 y 49 km/h. Si quisiramos obtener una cifra decimal alguien podra decir 48,8 km/h y otra 48,9 km/h; pero no podemos estar seguros de dicha cifra debido a las limitacio_ nes del instrumento. Sera ademas absurdo decir que el mvil viaja a 48,8642138 km/h.

33

ESOA

Unidad N1: INTRODUCCION

MASTR

Cifras significativas Las cifras significativas de un n son aquellas que pueden utilizarse de manera confiable. Se trata del n de dgitos que se ofrecen con certeza, ms uno estimado. Para el caso del velocmetro 48 son los dgitos seguros , y por convencin al dgito estimado se le da el valor de la mitad de la escala de menor divisin en el instrumento de medicin, es decir: 48,5km/h El concepto de cifras significativas tiene 2 implicaciones muy importantes en el estudio de mtodos numricos. Los mtodos numricos dan resultados aproximados. Por lo tanto, se deben desarrollar criterios para especificar que tan confiables son estos resultados, una forma de hacerlo es por medio de las cifras significativas Aunque ciertas cantidades como , e , o 7 representan cantidades especficas, no se pueden expresar exactamente con un n finito de dgitos. Como las PC tienen un n finito de dgitos, tales n jams se podrn representar con exactitud. A la omisin del resto de las cifras significativas se le conoce como error de redondeo.

34

ESOA

Unidad N1: INTRODUCCION

MASTR

Exactitud y precisin Los errores en clculos y medidas se pueden caracterizar con respecto a su exactitud y su precisin.

La exactitud se refiere a qu tan cercano est el valor calculado o medido del valor verdadero. La precisin se refiere a qu tan cercanos se encuentran, unos de otros los diversos valores calculados o medidos.

La siguiente figura aclarar los conceptos.

35

ESOA

Unidad N1: INTRODUCCION

MASTR

Definiciones de error Los errores numricos surgen del uso de aproximaciones para representar operaciones y cantidades matemticas exactas. Estos incluyen:

Errores de truncamiento que resultan del empleo de aproximaciones en vez del procedimiento matemtico exacto. Errores de redondeo que surgen por el nmero limitado de cifras significativa que pueden usarse para representar n exactos.

Para ambos tipos de errores, la relacin entre el resultado exacto, o verdadero, y el aproximado esta dada por: Valor verdadero = Valor aproximado + error Entonces el valor exacto del error est dado por: Et = Valor verdadero - Valor aproximado

36

ESOA

Unidad N1: INTRODUCCION

MASTR

Definiciones de error Una desventaja de las definiciones vistas es que no toma en consideracin el orden de la magnitud del valor que se estima. Por ejemplo, un error de 1 cm es mucho ms significativo si se est midiendo un clavo o se est midiendo un puente. Una forma de tomar en cuenta las magnitudes de las cantidades que se evalan consiste en normalizar el error respecto del valor verdadero, es decir: error verdadero Error relativo fraccional verdadero = valor verdadero t = error verdadero 100 % valor verdadero

Donde t denota el error relativo porcentual verdadero . 37

ESOA

Unidad N1: INTRODUCCION

MASTR

Clculo de errores Suponga que tiene que medir la longitud de un puente y la de un remache y se obtiene 9999 y 9 cm, respectivamente. Si los valores verdaderos son 10000 y 10 cm, calcule a) El error verdadero y b) El error relativo porcentual verdadero en cada caso. a) E t puente = 100009999 = 1 cm a) E t remache = 109 = 1 cm 1 = 0,01% 10000 1 b) t remache = = 10 % 10 b) t puente = Concluimos que para medir el puente se ha hecho un excelente trabajo, pero la medicin del remache dej mucho que desear.

38

ESOA

Unidad N1: INTRODUCCION

MASTR

Definiciones de error Puede observarse en las ecuaciones anteriores el subndice t que indica valor verdadero. En la realidad es difcil contar con el valor verdadero. En los mtodos numricos, el valor verdadero slo se conocer cuando se tengan funciones que se resuelvan analticamente. Pero no es lo comn, ya que normalmente no sabremos a priori la respuesta verdadera. En dichos casos, una alternativa es normalizar el error, usando la mejor estimacin posible al valor verdadero. error aproximado a = 100% valor aproximado Donde a viene de aproximado. Un desafos que enfrentan los mtodos numricos es el de determinar estimaciones del error en ausencia del conocimiento de los valores verdaderos. Por ejemplo ciertos mtodos numricos usan el mtodo iterativo, para calcular los resultados.

39

ESOA

Unidad N1: INTRODUCCION

MASTR

Mtodo iterativo En estos mtodos se hace una aproximacin considerando la aproximacin anterior. Este proceso se efecta varias veces de forma iterativa. El error se calcula como la diferencia entre la aproximacin previa y la actual. Por lo tanto el error relativo porcentual est dado por:
a = aproximacin actual aproximacin anterior 100 % aproximacin actual

Este valor puede ser negativo o positivo, esto no tiene mucha importancia, sino ms bien, que su valor absoluto porcentual sea menor que una tolerancia porcentual prefijada s . Los clculos se repiten hasta que: | a| < s

40

ESOA

Unidad N1: INTRODUCCION

MASTR

Mtodo iterativo Si se cumple la relacin anterior, entonces se considera que el resultado obtenido est dentro de un nivel aceptable fijado previamente s . Es conveniente relacionar estos errores con el nmero de cifras significativas en la aproximacin. Se puede demostrar que si se cumple que el error sea menor que el s calculado de la siguiente manera, se tendr seguridad de que el resultado es correcto en al menos n cifras significativas.
s = 0,510
2 n

41

ESOA

Unidad N1: INTRODUCCION

MASTR

Estimacin del error con mtodos iterativos Ejemplo 3.2 pag 59: En matemticas con frecuencia las funciones se representan mediante series finitas...
x x x e = 1 x ... 2! 3! n!
x 2 3 n

Esta en particular es la serie de Maclaurin.

Trminos 1 2 3 4 5 6 Resultado e0,5 1 1,5 1,625 1,645833 1,648437 1,648697

t%
39,3 9,02 1,44 0,175 0,0172 0,00142

a %
33,3 7,69 1,27 0,158 0,0158

42

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de redondeo Surgen de la imposibilidad de la PC de representar de manera exacta ciertos n. Como existe un n finito de cantidades que pueden representarse dentro de un rango, el grado de precisin estar limitado. los n irracionales no podrn representarse de forma exacta. Y tampoco podrn representarse algunos n racionales

43

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de redondeo A los errores por aproximacin en ambos casos se les conoce como errores de cuantificacin. La aproximacin real se realiza por 2 caminos: cortando o redondeando. Por ejemplo supongamos que tenemos el n pi = 3,14159265358... se va a guardar en un sistema de numeracin base 10 con 7 cifras significativas. Un mtodo de aproximacin podra ser omitir o cortar, del octavo termino en adelante, quedando pi = 3,141592. El Et en que se incurre es = 0,00000065. Esta tcnica se conoca como truncamiento, pero preferimos llamarla corte para diferenciarla de los errores cuando truncamos una serie de un mtodo numrico. Como podemos observar en la figura anterior, el corte significa que cualquier cantidad que est dentro del intervalo x, se guardar en memoria como una cantidad en el extremo inferior del intervalo. As el error mximo por corte es x.

44

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de redondeo Podemos ver que el primer dgito descartado es 6, por lo que el ltimo dgito retenido debera redondearse a 3,141593. Tal redondeo reduce el error a Et = - 0,00000035. En consecuencia el redondeo produce un error absoluto menor que el corte.

45

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de truncamiento y la serie de Taylor Como mencionamos antes, los errores de truncamiento son aquellos que se producen cuando usamos una aproximacin en lugar de un procedimiento matemtico exacto. La serie de Taylor proporciona un medio para predecir el valor de una funcin en un punto en trminos del valor de la funcin y sus derivadas en otro. En particular el teorema establece que cualquier funcin suave puede aproximarse por un polinomio.
f ' ' a f a f a f x = f a f ' a x a x a 2 x a 3 ... x a n R n 2! 3! n! x t n 1 f R n = a f t dt R n = x a n 1 n! n1 ! Rn es el residuo de la serie de Taylor. La ltima expresin es la forma de Lagrange del residuo.
x n n 1 3 n

46

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de truncamiento y la serie de Taylor Cuando = x, la funcin toma el valor promedio. Dependiendo de la curvatura de la funcin tendremos que utilizar ms o menos trminos para obtener un resultado aceptable. Con frecuencia es conveniente simplificar la serie de Taylor definiendo un tamao de paso o incremento h = x i+1 x i La serie nos queda:
f ' ' xi 2 f xi 3 f xi n f x i 1 = f x i f ' x i h h h ... h R n 2! 3! n! f n1 f n 1 n 1 n 1 Rn = x x Rn = h n 1 ! i 1 i n 1 !
3 n

47

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de truncamiento y la serie de Taylor Ejemplo 4:1 pag 80: Use expansiones de la serie de Taylor de los rdenes 0 hasta 4 para aproximar la siguiente funcin:
f x = 0,1 x 4 0,15 x 30,5 x 2 0,25 x 1,2 Desde x i = 0 con h = 1. Esto es, prediga el valor de la funcin en x i+1 = 1.

Si usamos hasta la cuarta derivada el Rn ser:

f 5 R4 = h =0 5 !
5

Esto sucede porque la quinta derivada de un polinomio de orden 4 es cero. Por consiguiente la expansin de la serie de Taylor hasta la cuarta derivada da una estimacin exacta para x i+1 = 1.

48

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de truncamiento y la serie de Taylor

49

ESOA

Unidad N1: INTRODUCCION

MASTR

Errores de truncamiento y la serie de Taylor Ejemplo 4:2 pag 83: Use expansiones de la serie de Taylor de los rdenes 0 hasta 5 para aproximar f (x) = cos x , en x i+1 = / 3 con base en el valor de f (x) y sus derivadas en x i = / 4. observe que esto significa que h = / 3 - / 4 = / 12 : Recordemos la frmula: valor verdadero valor aproximado t = 100 % valor verdadero
Orden n 0 1 F(/3) ... ...

t%
... ...

50

ESOA

Unidad N1: INTRODUCCION

MASTR

El residuo en la expansin de la serie de Taylor Ahora procederemos a explicar por qu se incluye el argumento en la ecuacin del Rn de la serie de Taylor. Supongamos que se trunca la serie despus del trmino de orden cero: f x i 1 f x i La figura nos muestra una representacin grfica de esta prediccin. El Rn de esta Prediccin consiste en la Serie infinita de los trminos Que fueron truncados: f ' ' xi 2 f 3 xi 3 R0 = f ' x i h h h ... 2! 3!

51

ESOA

Unidad N1: INTRODUCCION

MASTR

El residuo en la expansin de la serie de Taylor Obviamente no resulta conveniente manipular el Rn en este formato. Obtenemos, por tanto, una simplificacin del residuo mismo de la siguiente manera: R0 f ' x i h Aunque, las derivadas de orden inferior tienen un peso mayor que las de orden superior en el valor del residuo, el resultado de la ecuacin vista todava es inexacto y eso se denota con el signo en ves de =. Como se muestra en la fig...

52

ESOA

Unidad N1: INTRODUCCION

MASTR

El residuo en la expansin de la serie de Taylor el teorema del valor medio para la derivada establece que si la funcin f (x) y su primera derivada son continuas en un intervalo x i a x i+1 , entonces existe al menos un punto en la funcin que tiene un pendiente, denotada f ' (), que es paralela a la lnea que une f (x i) y f (x i+1). La pendiente de f ' () ser igual a:
R0 f ' = R 0 = f ' h h Se obtuvo, por tanto, la versin de orden 0 del residuo. Las versiones de orden superior se obtienen extendiendo el razonamiento. La versin de orden 1 ser: R1 = f ' ' 2 h 2!

53

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error El objetivo de sta parte es estudiar cmo los errores en los n pueden propagarse a travs de las funciones matemticas. Medidas indirectas: Magnitudes que se calculan a partir de los valores encontrados en las medidas de otras magnitudes.

Conocemos x x , y y ,... Calculamos z = f (x, y,...) Cul es el error de z?

54

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error Propagacin de errores: Conjunto de reglas que permiten asignar un error a z, conocidas las incertidumbres de x e y, ...

Permiten asignar un error al resultado final. Indica la importancia relativa de las diferentes medidas directas. Planificacin del experimento.

55

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en sumas y restas Datos iniciales: Sea su suma x x q=x+y y y y su diferencia
Suma Valor mximo de q qmax = x + x + y + y qmax = x + y + (x + y) qmin = x - x + y - y qmin = x + y - (x + y)

q=xy
Diferencia qmax = x + x - (y - y) qmax = x - y + (y + x ) qmin = qmin = x - x - (y + y) x - y - (y + x )

Cul es la incertidumbre, q ?

Valor mnimo de q

El error absoluto de la suma y de la diferencia de dos o mas magnitudes es la suma de los errores absolutos de dichas magnitudes: q = x y q x + y

56

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en sumas y restas. Ejemplo.

En un experimento se introducen dos lquidos en un matraz y se quiere hallar la masa total del lquido. Se conocen: M1 = Masa del matraz 1 + contenido = 540 10 g m1 = Masa del matraz 1 = 72 1 g M2 = Masa del matraz 2 + contenido = 940 20 g m2 = Masa del matraz 2 = 97 1 g La masa de lquido ser: M =M1 m1 + M2 m2 =1311g Su error: M = M1 + m1 + M2 + m2 = 32g El resultado se expresar: M =131132 g

57

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en productos Datos iniciales: Sea su producto: Cul es la incertidumbre, q ? x x = x (1 x / |x|) ; y y = y (1 y / |y|) q=x*y

El error relativo del producto es igual a la suma de los errores relativos: q = x * y q / |q| x / |x| + y / |y| 58

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en cocientes Datos iniciales: Sea su cociente: Cul es la incertidumbre, q ? x x = x (1 x / |x|) ; y y = y (1 y / |y|) q=x/y

El error relativo del cociente es la suma de los errores relativos: q=x/y q / |q| x / |x| + y / |y|

59

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en productos. Ejemplo.

Para medir la altura de un rbol, L, se mide la longitud de su sombra, L1, la altura de un objeto de referencia, L2, y la longitud de su sombra, L3. Por semejanza: L = L1 * L2 / L3 Realizadas las medidas resultan: L1 = 200 2 cm, L2 = 100.0 0.4 cm, L3 = 10 0.2 cm Por tanto: L = 200 * 100 / 10 = 2000 cm Su error ser: L / |L| L1 / |L1| + L2 / |L2| + L3 / |L3| Despejamos...

L |L| * L1 / |L1| + |L| * L2 / |L2| + |L|* L3 / |L3| = 68 cm L = 2000 68 cm

60

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en funciones de una variable Consideremos que x es un aproximacin de x. Por lo tanto, se deseara evaluar el efecto de la discrepancia entre x y x en el valor de la funcin. Se desea estimar: f (x) = |f (x) - f (x)| El problema es que se desconoce f (x), porque se desconoce x. Se supera esta dificultad si x est cercana a x y f (x) es continua y diferenciable, ya que se puede usar una serie de Taylor:
f x = f x f ' x x x f ' ' x 2 x x ... 2!

Quitando el segundo trmino y los de orden superior, nos queda:

f x f x = f ' x x x o f x = f ' x x x

Donde f (x) = |f (x) - f (x)| representa una estimacin del error de la funcin y x = |x - x| representa una estimacin del error de x.

61

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en funciones de una variable

62

ESOA

Unidad N1: INTRODUCCION

MASTR

Propagacin del error en funciones de ms de una variable El enfoque visto puede generalizarse para funciones multivariables, lo cul se realiza con una versin de la serie de Taylor para varias variables. Por ejemplo si se tiene 2 variables independientes:
f u ,v =

f f u v u v y v son estimaciones del error en u y v Donde u

Este procedimiento se puede extender para n variables.

f x1 , x 2, ... , xn =

f f f x x ... xn 1 1 x1 x2 xn

Ejemplo 4.6 pag 97

63

ESOA

Unidad N1: INTRODUCCION

MASTR

Qu es un Algoritmo?

Describe el mtodo para realizar una tarea. Es una secuencia de instrucciones que, ejecutadas adecuadamente, dan lugar al resultado deseado.

Ejemplos de algoritmos no informticos:

Receta de cocina. Una partitura musical. Los planos con las instrucciones para construir una casa.

64

ESOA

Unidad N1: INTRODUCCION

MASTR

Propiedades de un Algoritmo

Finitud: Nmero finito de pasos. Definibilidad: Cada paso definido de un modo preciso. Conjunto de Entradas: Datos iniciales del algoritmo. Conjunto de Salidas: Respuesta que obtenemos del algoritmo. Efectividad: Las operaciones a realizar deben ser bsicas, para que el procesador pueda realizarlas de modo exacto y en tiempo finito.

65

ESOA

Unidad N1: INTRODUCCION

MASTR

Smbolos en los Organigramas

66

ESOA

Unidad N1: INTRODUCCION

MASTR

Smbolos en los Organigramas

67

ESOA

Unidad N1: INTRODUCCION

MASTR

Reglas Bsicas 1. Todos los smbolos han de estar conectados. 2. A un smbolo de proceso pueden llegarle varias lneas. 3. A un smbolo de decisin pueden llegarle varias lneas, pero slo saldrn dos. 4. A un smbolo de inicio nunca le llegan lneas. 5. De un smbolo de fin no parte ninguna lnea.

68

ESOA

Unidad N1: INTRODUCCION

MASTR

Organigrama Genrico

69

ESOA

Unidad N1: INTRODUCCION

MASTR

Variables y Operaciones

Variables:

Numricas: Enteros. Punto Flotante. Alfanumricas: Carcter. Cadena de caracteres.

70

ESOA

Unidad N1: INTRODUCCION

MASTR

Variables y Operaciones

Operaciones:

Asignacin: = Comparacin: =? Aritmticas: +, -, *, /, potenciacin, radicacin. Lgicas: >, <, =, , ,

71

ESOA

Unidad N1: INTRODUCCION

MASTR

Ejemplo: Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el resultado.

72

ESOA

Unidad N1: INTRODUCCION

MASTR

Ejemplo: Una empresa paga a sus 100 operarios semanalmente, de acuerdo con el nmero de horas trabajadas, a razn de P pesos por hora y de 1.5P pesos por cada hora extra. Las horas extras son las que exceden de 40h. Hacer el organigrama que dado el nmero de horas trabajadas y el valor de P calcule el salario que le corresponde.

73

Fin Unidad N1

Cuando la lucha empieza dentro de uno mismo es cuando el hombre vale algo. Browing.

74