Mtodos Numricos

Magister Rodolfo Crdova

SISTEMA DE NUMERACIN
Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir todos los nmeros vlidos. Un sistema de numeracin puede representarse como

es el sistema de numeracin considerado (p.ej. decimal, binario, etc.). es el conjunto de smbolos permitidos en el sistema. En el caso del sistema decimal son {0,1,...9}; en el binario son {0,1}; en el octal son {0,1,...7}; en el hexadecimal son {0,1,...9,A,B,C,D,E,F}. son las reglas que nos indican qu nmeros son vlidos en el sistema, y cules no. En un sistema de numeracin posicional las reglas son bastante simples, mientras que la numeracin romana requiere reglas algo ms elaboradas.

Estas reglas son diferentes para cada sistema de numeracin considerado, pero una regla comn a todos es que para construir nmeros vlidos en un sistema de numeracin determinado slo se pueden utilizar los smbolos permitidos en ese sistema. Para indicar en qu sistema de numeracin se representa una cantidad se aade como subndice a la derecha el nmero de smbolos que se pueden representar en dicho sistema. Ejemplo en el sistema decimal En el sistema decimal los smbolos vlidos para construir nmeros son {0,1,...9} (0 hasta 9, ambos incluidos), por tanto la base (el nmero de smbolos vlidos en el sistema) es diez En la figura inferior podemos ver el teorema fundamental de la numeracin aplicado al sistema decimal.

Los dgitos a la izquierda de la coma fraccionaria representados por dn ... d2 d1 d0 , toman el valor correspondiente a las potencias positivas de la base (10 en el sistema decimal), en funcin de la posicin que ocupan en el nmero, y representan respectivamente al dgito de las n-unidades (10n), centenas (10=100), decenas (10=10) y unidades (100=1), ya que como se ve en el grfico estn colocados en las posiciones n..., tercera, segunda y primera a la izquierda de la coma fraccionaria.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Los dgitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-n representan respectivamente al dgito de las dcimas (10-1=0,1), centsimas (10-2=0,01), milsimas (10-3=0,001) y n-simas (10-n) . Por ejemplo, el nmero 1492,36 en decimal, puede expresarse como: 1492/36 . Decimal a binario Se divide el nmero del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y as sucesivamente hasta que el dividendo sea menor que el divisor, 2. Es decir, cuando el nmero a dividir sea 1 finaliza la divisin. A continuacin se ordenan los restos empezando desde el ltimo al primero, simplemente se colocan en orden inverso a como aparecen en la divisin, se les da la vuelta. ste ser el nmero binario que buscamos.

Decimal (con decimales) a binario

1. Se transforma la parte entera a binario. (Si la parte entera es 0 en binario ser 0, si la parte entera es 1 en binario ser 1, si la parte entera es 5 en binario ser 101 y as sucesivamente). 2. Se sigue con la parte fraccionaria, multiplicando cada nmero por 2. Si el resultado obtenido es mayor o igual a 1 se anota como un uno (1) binario. Si es menor que 1 se anota como un 0 binario. (Por ejemplo, al multiplicar 0.6 por 2 obtenemos como resultado 1.2 lo cual indica que nuestro resultado es un uno (1) en binario, solo se toma la parte entera del resultado). 3. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. 4. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0.1.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Para decimal a octal, primeramente convierto de decimal a binario, y desde binario cogemos 3 dgitos y transformamos desde el 0 al 7. Sera una forma mucha ms sencilla de transformar.

CONVERSIN DE UN NUMERO DECIMAL A UN NUMERO HEXADECIMAL

Convertir el nmero 250.25 a Hexadecimal. 1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16 (base) hasta que el cociente sea 0. 2. Los nmeros enteros resultantes de los cocientes, pasarn a conformar el numero hexadecimal correspondiente, teniendo en cuenta que el sistema de numeracin hexadecimal posee solo 16 smbolos, donde los nmeros del 10 hasta el 15 tienen smbolos alfabticos que ya hemos explicado. 3. La parte fraccionaria del numero a convertir se multiplica por 16 (Base) sucesivamente hasta que el producto resultante no tenga parte fraccionaria. 4. Al igual que en los sistemas anteriores, el numero equivalente se forma, de la unin de los dos nmeros equivalentes, tanto entero como fraccionario, separados por un punto que establece la diferencia entre ellos.

Binario a decimal
Para realizar la conversin de binario a decimal, realice lo siguiente: 1. Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2 elevado a la potencia consecutiva (comenzando por la potencia 0, 20). 2. Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser el equivalente al sistema decimal. Ejemplos:

(Los nmeros de arriba indican la potencia a la que hay que elevar 2)

De misma manera como tenemos decimal, podemos cambiar a hexadecimal y a octal.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

SISTEMA OCTAL
El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7. Para convertir un nmero en base decimal a base octal se divide por 8 sucesivamente hasta llegar a cociente 0, y los restos de las divisiones en orden inverso indican el nmero en octal. Para pasar de base 8 a base decimal, solo hay que multiplicar cada cifra por 8 elevado a la posicin de la cifra, y sumar el resultado. Es ms fcil pasar de binario a octal, porque solo hay que agrupar de 3 en 3 los dgitos binarios. El teorema fundamental aplicado al sistema octal sera el siguiente:

As mismo podemos pasar de octal a cualquier otra conversin, pero para que se nos haga mucho mas sencillo, primero pasarla a binario y de all a cualquier otro Sistema Numrico.

CONVERSIN DE UN NUMERO OCTAL A BINARIO

La ventaja principal del sistema de numeracin Octal es la facilidad conque pueden realizarse la conversin entre un nmero binario y octal. A continuacin mostraremos un ejercicio que ilustrar la teora. Por medio de este tipo de conversiones, cualquier numero Octal se convierte a binario de manera individual. En este ejemplo, mostramos claramente el equivalente 100 111 010 en binario de cada numero octal de forma individual.

Con esta respuesta ya puedo hacer todo las dems conversiones posibles, como se lo explica anteriormente. Entonces tendramos todas las conversiones. Por lo tanto poner ejemplos sera copiar los que estn anteriormente.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

SISTEMA HEXADECIMAL
El sistema numrico hexadecimal o sistema hexadecimal (a veces abreviado como Hex, no confundir con sistema sexagesimal) es unsistema de numeracin que emplea 16 smbolos. Su uso actual est muy vinculado a la informtica y ciencias de la computacin, pues los computadores suelen utilizar el byte u octeto como unidad bsica de memoria; y, debido a que un byte representa puede representarse como: valores posibles, y esto

Que, segn el teorema general de la numeracin posicional, equivale al nmero en base 16 , dos dgitos hexadecimales corresponden exactamente permiten representar la misma lnea de enteros a un byte. En principio, dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan. El conjunto de smbolos sera, por tanto, el siguiente:

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se emplean letras minsculas en lugar de maysculas. Como en cualquier sistema de numeracin posicional, el valor numrico de cada dgito es alterado dependiendo de su posicin en la cadena de dgitos, quedando multiplicado por una cierta potencia de la base del sistema, que en este caso es 16. Por ejemplo: 3E0A16 = 3163 + E162 + 0161 + A160 = 34096 + 14256 + 016 + 101 = 15882.

CONVERSIN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL

Como en los ejemplos anteriores este tambin nos ayudar a entender mejor este procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente decimal. 1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal correspondiente. 2. El resultado del nmero decimal equivalente se obtiene, sumando todos los productos obtenidos en el paso anterior.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

De aqu podemos hacer las dems conversiones, igualmente para decimales, el tema est expuesto anteriormente, por lo tanto tendramos el capitulo realizado. NOTA: Cuando tengamos un nmero cualquiera, siempre transformar a binario primeramente porque desde ese sistema es mucho mas fcil transformara cualquier otro sistema.

RECORDARLO.

Coma Flotante
Como la representacin en coma flotante es casi idntica a la notacin cientfica tradicional, con algunos aadidos y algunas diferencias, primero se describir la notacin cientfica para entender cmo funciona, y luego se describir la representacin de coma flotante y las diferencias. Representacin La notacin cientfica, es usada para representar nmeros reales. Siendo r el nmero real a representar, la representacin en notacin cientfica est compuesta de tres partes:

c. El coeficiente, conformado por un nmero real con un solo dgito entero seguido de una coma (o punto) y de varios dgitos fraccionarios. b. La base, que en nuestro sistema decimal es 10, y en el sistema binario de los computadores es 2. e. El exponente entero, el cual eleva la base a una potencia Coeficiente Un signo en el coeficiente indica si el nmero real es positivo o negativo. El coeficiente tiene una cantidad determinada de dgitos significativos, los cuales indican la precisin del nmero representado, cuantos ms dgitos tenga el coeficiente, ms precisa es la representacin.

Base y exponente
El coeficiente es multiplicado por la base elevada a un exponente entero. En nuestro sistema decimal la base es 10. Al multiplicar el coeficiente por la base elevada a una potencia entera, lo que estamos haciendo es desplazando la coma del coeficiente tantas posiciones (tantos dgitos) como indique el exponente. La coma se desplaza hacia la derecha si el exponente es el positivo, o hacia la izquierda si es negativo).

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Ejemplo de cmo cambia un nmero al variar el exponente de la base:

2,71828 x 10-2 representa al nmero real 0,0271828 2,71828 x 10-1 representa al nmero real 0,271828 2,71828 x 10 0 representa al nmero real 2,71828(el exponente cero indica que la coma no se desplaza) 1 2,71828 x 10 representa al nmero real 27,1828 2,71828 x 10 2 representa al nmero real 271,828

Un ejemplo de nmero en notacin cientfica es el siguiente:

-1,234 567 89 x 103 El coeficiente es -1,23456789, tiene 9 dgitos significativos, y est multiplicado por la base diez elevada a la 3. El signo del coeficiente indica si el nmero real representado por la notacin cientfica es positivo o negativo. El valor de la potencia nos indica cuntas posiciones (cuntos dgitos) debe ser desplazada la coma del coeficiente para obtener el nmero real final. El signo de la potencia nos indica si ese desplazamiento de la coma debe hacerse hacia la derecha o hacia la izquierda. Una potencia positiva indica que el desplazamiento de la coma es hacia la derecha, mientras que un signo negativo indica que el desplazamiento debe ser hacia la izquierda. En el nmero representado en la notacin cientfica anterior, -1,23456789 x 103, el exponente es 3 positivo, lo que indica que la coma del coeficiente -1,23456789 debe ser desplazada 3 posiciones hacia la derecha, dando como resultado el nmero real equivalente: -1234,567 89

Sistema binario
Un valor real se puede extender con una cantidad arbitraria de dgitos. La coma flotante permite representar solo una cantidad limitada de dgitos de un nmero real, solo se trabajar con los dgitos ms significativos, (los de mayor peso) del nmero real, de tal manera que un nmero real generalmente no se podr representar con total precisin sino como una aproximacin que depender de la cantidad de dgitos significativos que tenga la representacin en coma flotante con que se est trabajando. La limitacin se halla cuando existen dgitos de peso menor al de los dgitos de la parte significativa. En dicho caso stos suelen ser redondeados, y si son muy pequeos son truncados. Sin embargo, y segn el uso, la relevancia de esos datos puede ser despreciable, razn por la cual el mtodo es interesante pese a ser una potencial fuente de error.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Parte significativa
La parte significativa, en este caso, est formada por 10 dgitos binarios significativos, de los cuales tenemos 9 dgitos explcitos ms 1 implcito que no se almacena. Esta parte significativa generalmente est normalizada y tendr siempre un 1 como el bit ms significativo. Debido a que, salvo ciertas excepciones, el bit ms significativo del significante siempre es 1, para ahorrar espacio y para aumentar la precisin en un bit, este bit no se almacena, y por ello se denomina bit oculto o implcito, sin embargo, antes de realizar los clculos este bit implcito debe convertirse en un bit explcito.

Nmeros reales representados

La notacin genrica para la coma flotante descrita arriba, representa respectivamente los siguientes nmeros reales (expresados en binario). El color rojo indica el bit ms significativo, que cuando se almacena es implcito (ver arriba la parte significativa en la representacin de coma flotante), pero cuando se hacen los clculos, o cuando se muestra la informacin se vuelve explcito: (La coma se desplaza 4 posiciones binarias (bits) a la derecha) (La coma se desplaza 4 posiciones binarias a la izquierda) (La coma se desplaza 10 posiciones binarias a la derecha) (con todos los valores expresados en representacin binaria)

Comparacin con la coma fija

Para un tamao determinado de bytes, la notacin en coma flotante puede ser ms lenta de procesar y es menos precisa que la notacin en coma fija, ya que adems de almacenar el nmero (parte significativa), tambin debe almacenarse el exponente, pero permite un mayor rango en los nmeros que se pueden representar.

Coprocesador numrico y bibliotecas de coma flotante

Debido a que las operaciones aritmticas que se realizan con nmeros en coma flotante son complejas de realizar, muchos sistemas destinan un procesador especial para la realizacin especfica de este tipo de operaciones, denominado unidad de coma flotante o tienen incorporados componentes especializados . En los casos donde no exista esta facilidad, o que el hardware de coma flotante no pueda realizar determinadas operaciones, se utilizan bibliotecas de software para realizar los clculos.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Estndar IEEE 754

El estndar IEEE 754 ha sido definido por el Instituto de Ingenieros Elctricos y Electrnicos (Institute of Electrical and Electronics Engineers, IEEE) y establece dos formatos bsicos para representar a los nmeros reales en la computadora digital: precisin simple y precisin doble. Precisin Simple en el Estndar IEEE 754 En precisin simple, para escribir un nmero real se usan 32 bits (4 bytes): 1 bit para el signo (s) del nmero, 23 bits para la mantisa (m) y 8 bits para el exponente (exp), que se distribuyen de la siguiente forma:

El exponente se suele representar en Exceso a 2n-1-1, mientras que, para la mantisa, normalmente se utiliza Signo Magnitud. Adems, la mantisa se suele normalizar colocando la coma decimal a la derecha del bit ms significativo.

Ejemplo 1: Para escribir el nmero 101110,010101110100001111100001111100010011 2 en el estndar IEEE 754 con precisin simple, exponente en Exceso a 2n-1-1 y mantisa en Signo Magnitud, primero hay que normalizarlo:
1,011100101011101000011111000011111000100112 x 25 El exponente, en Exceso a 2n-1-1, ser: 510 + (28-1 - 1)10 = 510 + (27 - 1)10 = 510 + (128 - 1)10 = 13210 = 10000100EX. a 127 De la mantisa se cogen los bits 23 bits ms significativos: 1,0111001010111000000111 El resto de bits no se pueden representar, ya que, no caben en la mantisa. Sin embargo, cuando la mantisa se normaliza situando la coma decimal a la derecha del bit ms significativo, dicho bit siempre vale 1. Por tanto, se puede prescindir de l, y coger en su lugar un bit ms de la mantisa. De esta forma, la precisin del nmero representado es mayor. As, los bits de la mantisa sern: 01110010101110100001111

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Al bit omitido se le llama bit implcito. Por otra parte, el bit de signo vale 0, ya que, el nmero es positivo. En consecuencia, el nmero se puede representar como:

Los programadores, para representar a los nmeros reales en este formato, suelen utilizar el Sistema Hexadecimal.

En este caso, los nmeros no son exactamente iguales, ya que, con precisin simple no se han podido representar todos los bits de la mantisa. Ejemplo 2: Dado el nmero 3E400000CFL del estndar IEEE 754 con precisin simple, exponente en Exceso a 2n-1-1 y mantisa en Signo Magnitud con bit implcito, para averiguar a qu nmero representa en base 10, se pueden realizar los siguientes pasos: 1) Convertir 3E40000016 a base 2:

2) Obtener los bits del signo, de la mantisa y del exponente:

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

3) Pasar el exponente a base 10: 011111002 - (28-1 - 1)10 = 12410 - (27 - 1)10 = 12410 - (128 - 1)10 = 12410 - 12710 = -3 4) Escribir el nmero en notacin cientfica. Para ello, la mantisa se debe escribir con el bit implcito (1), seguido de la coma decimal (,) y de los bits de la mantisa (10000000000000000000000), teniendo en cuenta que los ceros por la derecha se pueden despreciar. Por otra parte, el nmero es positivo, ya que, el bit de signo es 0. Por tanto, el nmero es: 1,1 x 2-3 5) Expresar el nmero en base 10. Para ello, hay dos formas de hacerlo, la primera es: 1,1 x 2-3 = 0,00112 = ( 2-3 + 2-4 )10 = 0,12510 + 0,062510 = 0,187510 y la segunda: 1,1 x 2-3 = ( ( 20 + 2-1) x 2-3 )10 = ( ( 1 + 0,5) x 0,125 )10 = ( 1,5 x 0,125 )10 = 0,187510 Por tanto, 3E400000CFL (PRECISIN SIMPLE) = 1,1 x 2-3 = 0,00112 = 0,187510 Precisin Doble en el Estndar IEEE 754 Por otro lado, en precisin doble, para escribir un nmero real se emplean 64 bits (8 bytes): 1 bit para el signo (s) del nmero, 52 bits para la mantisa (m) y 11 bits para el exponente (exp).

Figura - Representacin de un nmero real con precisin doble en el estndar IEEE 754. Ejemplo 3: Si se quiere escribir el nmero 19,562510 en el estndar IEEE 754 con precisin doble, exponente en Exceso a 2n-1-1 y mantisa en Signo Magnitud con bit implcito, los pasos a seguir son:

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

1) Cambiar 19,562510 a base 2. Primero la parte entera:

y, a continuacin, la parte fraccionaria:

19,562510 = 10011,10012 2) Normalizar el nmero binario obtenido, colocando la coma decimal a la derecha del bit ms significativo: 10011,10012 = 1,00111001 x 24 3) Escribir el exponente en Exceso a 2n-1-1: 410 + (211-1 - 1)10 = 410 + (210 - 1)10 = 410 + (1024 - 1)10 = 102710 = 10000000011EX. a 1023 4) Establecer la mantisa utilizando bit implcito. Para ello, se cogen los ocho bits que estn a la derecha de la coma (00111001) y el resto de la mantisa se rellena con ceros: 0011100100000000000000000000000000000000000000000000 5) Expresar el nmero en el estndar IEEE 754 con precisin doble. En este caso, hay que tener en cuenta que el bit de signo vale 0, ya que, el nmero es positivo:

Henry Guerrero T.

Mtodos Numricos 6) Representar el nmero en hexadecimal:

Magister Rodolfo Crdova

De tal forma que, 19,562510 = 10011,10012 = 1,00111001 x 24 = 4033A00000000000CFL(PRECISIN DOBLE)

Teora de errores.
Uno de los criterios ms importantes para seleccionar cul de los mtodos de solucin de un problema dado es el ptimo, es la precisin que arrojan los clculos de ste, ya sea hechos a mano o por computadora. Las computadoras digitales producen resultados altamente precisos, an en el manejo de nmeros muy grandes o muy pequeos. Tipos de errores. Existen varios tipos de errores, pero en los clculos realizados por medio de los Mtodos Numricos, se distinguen cuatro tipos bsicos: (a) (b) (c) (d) por truncamiento por redondeo absoluto relativo

Errores por truncamiento. Se dan cuando un clculo de tipo infinito es trabajado como finito. Por ejemplo: x 2 6 4 x x + + ... 2! 4! 6!

Cos ( x) = 1 Errores por redondeo.

Se dan cuando se trabaja con nmeros irracionales o racionales con un nmero de decimales superior a alguno especificado. Por ejemplo: A = 0.3763956 x 10-6 A = 0.376 x 10-6

trabajando con tres decimales de aproximacin.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Errores absolutos.
El error absoluto de dos nmeros, X y Y, se define como: X = Xv - X Y = Yv Y donde: X, Y = errores absolutos Xv, Yv = valores verdaderos X, Y = valores calculados y para las operaciones aritmticas: X Y = (Xv Yv) (X Y)

Errores relativos.
Ejemplo: Supngase que se tiene que medir la longitud de un puente y la de un remache. Se encuentra que el puente mide 9999 cm y el remache mide 9 cm; si los valores verdaderos deben ser 10000 y 10 cm, respectivamente, calclese el error absoluto y el error relativo en cada caso. Evaluacin de los errores absolutos: ( a ) puente: ( b ) remache: P = Pv P = 10000 9999 = 1 cm R = Rv R = 10 9 = 1 cm

IMPORTANTE
En ocasiones, cuando los clculos se realizan iterativamente hasta obtener un valor lo ms exacto posible, se utiliza para el clculo del error relativo la frmula siguiente: r= X a X P Xa

donde: Xa = aproximacin n-sima XP = aproximacin anterior a la n-sima lo cual no involucra el valor verdadero, que generalmente es desconocido.

Henry Guerrero T.

Mtodos Numricos

Magister Rodolfo Crdova

Clculo Numrico
Reglas para establecer las cifras significativas de un nmero dado. Regla 1. En nmeros que no contienen ceros, todos los dgitos son significativos. 3,14159 seis cifras significativas 3,14159 5.694 cuatro cifras significativas 5.694 Regla 2. Todos los ceros entre dgitos significativos son significativos. 2,054 cuatro cifras significativas 2,054 506 tres cifras significativas 506 Regla 3. Los ceros a la izquierda del primer dgito que no es cero sirven solamente para fijar la posicin del punto decimal y no son significativos. 0,054 dos cifras significativas 0,054 0,0002604 cuatro cifras significativas 0,0002604 Regla 4. En un nmero con dgitos decimales, los ceros finales a la derecha del punto decimal son significativos. 0,0540 tres cifras significativas 0,0540 30,00 cuatro cifras significativas 30,00 Regla 5. Si un nmero no tiene punto decimal y termina con uno o ms ceros, dichos ceros pueden ser o no significativos. Para poder especificar el nmero de cifras significativas, se requiere informacin adicional. Para evitar confusiones es conveniente expresar el nmero en notacin cientfica, no obstante, tambin se suele indicar que dichos ceros son significativos escribiendo el punto decimal solamente. Si el signo decimal no se escribiera, dichos ceros no son significativos. 1200 dos cifras significativas 1200 1200, cuatro cifras significativas 1200,

Henry Guerrero T.