Mtodos Numricos FISI

Daniel A. Quinto Pazce

1

CAP. 1 INTRODUCCIN Y TEORA DE ERRORES. Introduccin. Teora de Errores: Error absoluto, Relativo. Cifras Significativas y Cifras decimales exactas. Errores por truncamiento y redondeo. INTRODUCCIN A LA TEORA DE ERROR Los fenmenos reales de un determinado problema a veces es necesario describir mediante modelos matemticos para analizar relaciones, deducir y aplicar mtodos matemtico q. da solucin o respuesta exacto y/o aproximado. o La solucin analtica es la mas adecuada? Los mtodos numricos se caracterizan por que: o Se obtienen soluciones aproximadas. o Son de procesos repetitivos. o Se implementan fcilmente en cualquier Lenguaje de Programacin. Los mtodos numricos ofrecen soluciones aproximadas muy cercanas a las soluciones analtica (exactas); la diferencia entre una solucin exacta y una aproximada constituye los errores, por lo que es importante saber qu se entiende por aproximar y/o cuantificar los errores, para minimizarlos. Los errores numricos se generan con el uso de aproximaciones cuando se representan operaciones y cantidades matemticas. APROXIMACIN NUMRICA Se entiende por aproximacin numrica X* una cifra que representa a un nmero cuyo valor exacto es X. En la medida en que la cifra X* se acerca ms al valor exacto X, ser una mejor aproximacin de ese nmero. X* puede tomar muchos valores. Ejemplos de X* : 3.1416 es una aproximacin numrica de , 2.7183 es una aproximacin numrica de e, 1.4142 es una aproximacin numrica de 2 , 0.333333 es una aproximacin numrica de 1/3. El que un error tenga signo positivo o negativo, generalmente no tiene importancia. El error absoluto se expresa en las mismas unidades que P y no toma en cuenta el orden de magnitud de la cantidad que se est midiendo. 2.1 CLASIFICACIN DE LOS ERRORES

Mtodos Numricos FISI

Daniel A. Quinto Pazce

2

E = P - P*

Ea = |P - P*|

Ea = |P (P1)*|= |(P1)* P| donde:

P = Nmero exacto o verdadero P* = Nmero aproximado a P, se dice que P* es una aproximacin a P puede ser una de sus infinitas aproximaciones | | = Cota del Error absoluto ( Ca ) o longitud de error e = | VA VV | Siendo VA una aproximacin de VV, y VV = valor verdadero o real:

Ea

COTA DEL ERROR ABSOLUTO ( Ca )

Ca E a E a Ca P - P* Ca -Ca P - P* Ca P* Ca P Ca + P* P P* Ca =

P* Ca

P* + Ca

ERROR RELATIVO Se define como el valor absoluto de la diferencia entre el valor verdadero, y el valor aproximado dividido por el valor verdadero Ea = P

er =

P P
P

= Er

Ea Error relativo er = = P

PP
P

=Er

ERROR RELATIVO PORCENTUAL

Mtodos Numricos FISI

Error Relativo porcentual er =
Ea = P

Daniel A. Quinto Pazce

PP
P

3 x100

En los mtodos numricos se usan esquemas iterativos, donde se obtiene una aproximacin actual, sobre la aproximacin anterior.

Ea = x i+1 - x i = x i+1 - x i
er = x i+1 - x i x -x = i+1 i x i+1 x i+1
error relativo porcentual

x x -x -x E p = i+1 i x100 = i+1 i x100 x i+1 x i+1

COTA DEL ERROR RELATIVO ( Cr ) Cr er er Cr Ea Cr P P-P* Cr P -Cr P-P* Cr P

P* PCr P P* + PCr = P P* PCr P =P* ( P* Ca )Cr = P P* (1 Cr ) Por otro lado P= P* Ca , P 0 P* + Ca = P* (1 Cr ) Ca = P*Cr Ejemplo 1.-

Mtodos Numricos FISI

Determine El valor absoluto y el error relativo, dado valor exacto P=3.141592 y un valor aproximado P* =3.14 El absoluto Ea = |P - P*| = |3.141592 3.14| = 1.592x10-3 = 0.001592
Ea er = = P

Daniel A. Quinto Pazce

El relativo

PP
P

= 5.067494442x10-4 = 0.0005067

La cota del error absoluto es

Ca Ea 0.01 Ca 0.001592 Ca = Cr er Cr = 0.0005 Cr 0.0005067 Cr = 0.001 con la condicin VV 0

La cota del error relativo es eR = | ( VA VV ) / VV | Ejemplo 2.

= 3.14. Calcule: Sea x = 3.1411592 y x

El error relativo Solucin.
xx x

ev =

=
=

0.001592 3.141592 0,506749x10-4

Ejemplo 3.
= 999 996. Calcule: Sea y = 1 000 000, y

a) El error absoluto verdadero. b) El error relativo verdadero. Solucin. a) Ev = b)

y y
= 1 000 000-999 996
=4

ev =

y y y

4 1 000 000

= 0.000004

Mtodos Numricos FISI

Ejemplo 4
Sea P= ln(5) = 1.609437912 el nmero exacto. Sus aproximaciones: (P1)* = 1.60123456 (P2)* = 1.609413131 (P3)* = 1.6094372 Donde 1x 100 entonces: m = 0

Daniel A. Quinto Pazce

5

Ahora hallamos los errores absolutos de cada uno. Ea1 = | p (P1)* | = 0.008203 = 0.008 = 0.8x102 = 0.01 = 0.1x10 Ea2 = |p (P2)* | = 0.000025 = 0.00003 = 0.3x104 Ea3 = |p (P3)* | = 0.0000012 = 0.00001 = 0.1x105 Ahora hallaremos el nmero de cifras significativas exactas: Para p1: 0.1x10 0.5x10+ -2 = -n+1 n = 3 ---> p1 tiene 3 cifras significativas exactas. Para p2: 0.3x104 0.5x10+ -4 = -n+1 n = 5 ---> p2 tiene 5 cifras significativas exactas. 0.1x105 0.5x10+ -5 = -n+1 n = 6 ---> p3 tiene 6 cifras significativas exactas.

Para p3:

Ahora hallaremos el nmero de cifras decimales exactos: Para p1: 0.1x10 0.5x10k K=2 Entonces p1 tiene 2 cifras decimales exactas. Para p2: 0.3x104 0.5x10k K=4 Entonces p2 tiene 4 cifras decimales exactas. 0.1x105 0.5x10k K=5 Entonces p3, tiene 5 cifras decimales exactas.

Para p3:

Mtodos Numricos FISI

Daniel A. Quinto Pazce

6

Def: Cifras significativas: Son los valores 0 que estar entre valores 0 Ejemplos: P1= 51.368

P2=0.2306

P3=0.00050

P4=80 P5=5 si es cifra siguiente Descomposicin Polinmica de un Valor Cualquier valor se le puede expresar conoce una descomposicin poli nmica de potencias de 10. 1) 768.345= 7x + 6x101 + 8 *100 + 3x + 4x + 5x m = max {2,1,0,-1,-2,-3}= 2 entonces m = 2 2) 0.6509= 6x + 5x + 0x + 9x m = max{-1,-2,-3,-4} entonces m = -1 3) 0.00007= 7x m = max {-5} entonces m = -5

CIFRAS SIGNIFICATIVAS Por definicin, el nmero de cifras significativas en cualquier valor incluye los dgitos positivos ms uno que es un dgito estimado, y por tanto, cuestionable. Los nmeros representados en las computadoras tienen un nmero finito de cifras significativas. A la omisin del resto de cifras significativas se le conoce como error de redondeo.

Cifras Significativas (Reglas)

Mtodos Numricos FISI

1234.56

1. Cualquier dgito diferente de cero es significativo. 6 cifras significativas

Daniel A. Quinto Pazce

7

2. Los ceros entre dgitos distintos de cero son significativos. 1002.5 5 cifras significativas

3. Los ceros a la izquierda del primer dgito distinto de cero no son significativos. 000456 0.0056 0.00001845, 3 cifras significativas 2 cifras significativas 1845 4 cifras significativas

4. Si el nmero es mayor que (1), todos los ceros a la derecha del punto decimal son Significativos. 457.12 400.00 5 cifras significativas 5 cifras significativas

5. Si el nmero es menor que uno (1), entonces nicamente los ceros que estn al final del nmero y entre los dgitos distintos de cero son significativos. 0.01020 4 cifras significativas

NOTE: Es mucho ms fcil contar y encontrar las cifras significativas si el nmero est escrita en notacin significativa. Ejemplo Una distancia registrada como 873,52 se dice que tiene cinco cifras significativas; en este caso, los cuatro primeros dgitos son seguros y el ltimo es cuestionable. Para ser congruentes con la teora de errores, es esencial que los datos se registren con el nmero correcto de cifras significativas, si se descarta una cifra significativa al registrar un valor, se ha desperdiciado en lograr la exactitud. A menudo, se confunde el nmero de cifras significativas con el nmero de cifras decimales. 1234.5678

Mtodos Numricos FISI

Puede tener que usarse cifras decimales para conservar el nmero correcto de cifras significativas, pero aqullas no indican por s mismas las cifras significativas. Ejemplo Dos cifras significativas: 24; 2,4; 0,24, 0,0024, 0,020, 0,057 , ( 70 = 7.0 102 ) Tres cifras significativas: 364; 36,4; 0,000364; 0,0240, 8.00 (7540=7,54x103) Cuatro cifras significativas: 7621; 76,21; 0,0007621; 2.400

Daniel A. Quinto Pazce

8

ERRORES POR TRUNCAMIENTO Y DE REDONDEO PARA TRUNCAR: 0.d1d 2 d3...d s d s +1 0.d1d 2 d3...d s
PARA REDONDEAR:

d1d 2 d3...d s d s +1 { d1d 2 d3...d s , si ds+1 < 5 d1d 2 d3...d s d s +1 { d1d 2 d3...d s + 0.00...1, sid s +1 5

1. Considere la aproximacin de 3.14159265. Realice el truncamiento y Redondeo a) Dos dgitos significativos. b) Tres dgitos significativos. c) Cuatro dgitos significativos. d) Cinco dgitos significativos. e) Seis dgitos significativos. f) Siete dgitos significativos. g) Ocho dgitos significativos Solucin: Se resume en la siguiente tabla: 3.14159265 No. de dgitos Dos 3.14159265 Corte-truncamiento 3.1 Redondeo 3.1

Mtodos Numricos FISI

Tres 3.14159265 Cinco 3.14159265 Seis Siete Ocho
3.14159265 3.14159265 3.14159265

3.14 3.141 3.1415

Daniel A. Quinto Pazce

3.14 9 3.142 3.1416 3.14159 3.141593 3.1415927

Cuatro3.14159265

3.14159 3.141592 3.1415926

CIFRAS SIGNIFICATIVAS EXACTAS Vs CIFRAS DECIMALES EXACTAS Se dice que P* es una aproximacin a P con k cifras significativas exactas, si k es el entero ms grande no negativo que cumple:
Ea er = = P

PP
P

0.5x10-k

Se dice que las n primeras cifras decimales de un nmero aproximado P* son exactas si el error absoluto del nmero no excede de la media unidad situada en el lugar n-simo, contado de izquierda a derecha: Ea = P P* 0.5*10m n +1 Ea =P P* 0.5 x10m n +1

0.1592x10-2 0.5 x10m n +1 n=3, m=0 k=numero de cifras decimales exactas n=numero de cifras significativas exactas EJEMPLO Determinar el nmero de cifras decimales exactas de aproximar P * = 3.600 si el nmero exacto es P=3.597 Solucin.-

Mtodos Numricos FISI

P=3.597 y P = 3.600, m=0, entonces Ea =
*

3.597 3.600 0.5*100 n +1 0.3*102 0.5*10 n +1 -2 = -n + 1, n = 3

Daniel A. Quinto Pazce

10

Donde se obtiene n=3, luego P* se aproxima a P con 3 cifras decimales exactas. Orden de la Descomposicin Polinmica (m) m = max {exponentes de la descomposicin Polinmica }

Error Relativo Porcentual: Ejemplo: Sea P=76.3452341 un valor exacto y sean sus aproximaciones. P1 = 76.345241 P2 = 76.345301 P3 = 76.346001 Hallamos su respectivo valor absoluto = 0.1x Para P1: Ea1 = |P P1| = 0.0000069 = 0.69x Para P2: Ea2 = |P P2| = 0.0000669 = 0.669x = 0.067x Para P3: Ea3 = |P P3| = 0.0007669 = 0.7669x = 0.077x Se define por la siguiente relacin: de cifras significativas exactas: Ea 0.5x , m=1 Determinaremos la cifras significativas exactas para los Pi anteriores Para P1:0.5 x 0,1x (V) -4 = - n + 2 n=6 P1 tiene 6 cifras significativas exactas y asi sucesivamente para P2 y P3 Definicin de cifras decimales exactas Esta dada por Ea 0,5 x donde K= # de cifras decimales exactas * Si P : 0,1 x 0,5 x K=1 P* tiene 1 cifra decimal exacta Si P*: 0,067 x P* 0,5 x K=3 tiene 3 cifra decimal exacta

Ejemplo:

Mtodos Numricos FISI

Sea P= e/5 = 0.543656 un valor exacto y sea sus siguientes aproximaciones. P1= 0.552415 P2= 0.544501 P3= 0.543521 Determinaremos su Eai para cada uno. Para P1: Ea1 = |P P1| = 0.008759= 0.1 x Para P2: Ea2 = |P P2| = 0.000845= 0.08 x Para P3: Ea3 = |P P3| = 0.000135= 0,14 x

Daniel A. Quinto Pazce

11

a) Det. sus cifras significativas exactas para c/u m=-1 P1: 0.1 x 0,5 x n=1 tiene 1 cifra significativa exacta. P2: 0.08 x 0,5 x n=2 tiene 2 cifras significativas exactas 0,5 x P3: 0,14 x n=3 tiene 3 cifras significativas ex. Ejemplos adicionales 1. Sea P = = 3020.293228 un valor y sus aproximaciones: 3020.293228 P1 = 3020.2123 P2 = 3020.293555 P3 = 3020.2932487 I. Hallaremos sus respectivos errores absolutos: Ea(P1) = |3020.293228 - 3020.2123| = 0.080928 Ea(P1) = 0.08 = 0.8 x , pero debe ser < 0.5 As: 0.08 0.1 Ea(P1) = 0.1 Ea(P2) = |3020.293228 - 3020.293555| = 0.000327 Ea(P2) = 0.0003 = 0.3 x Ea(P2) = 0.3 x Ea(P3) = |3020.293228 - 3020.2932487| = 0.0000207 Ea(P3) = 0.00002 = 0.2 x Ea(P3) = 0.2 x II. Hallaremos sus respectivas cifras significativas exactas: P1: 0.1 0.5 x m=3 0.1 x 100 0.5 x 4n=0

Mtodos Numricos FISI

n=4 P1 tiene 4 cifras significativas exactas

Daniel A. Quinto Pazce

12

P2: 0.3 x 0.5 x 4 n = -3 n=7 P2 tiene 7 cifras significativas exactas P3: 0.2 x 0.5 x 4 n = -4 n=8 P3 tiene 8 cifras significativas exactas III. Hallaremos sus respectivas cifras decimales exactas: P1: 0.1 x 100 0.5 x k=0 P1 tiene 0 cifras decimales exactas P2: 0.3 x 0.5 x k=3 P2 tiene 3 cifras decimales exactas P3: 0.2 x 0.5 x k=4 P3 tiene 4 cifras decimales exactas 2. Sea P = sen2(5) = 0.919535764 un valor y sus aproximaciones: 0.919535764 P1 = 0.91957896 P2 = 0.919535145 P3 = 0.91953576875 I. Hallaremos sus respectivos errores absolutos: Ea(P1) = |0.919535764 - 0.91957896| = 0.000043196 , Ea(P1) = 0.00004 = 0.4 x Ea(P1) = 0.4 x Ea(P2) = |0.919535764 - 0.919535145| = 0.000000619 Ea(P2) = 0.0000006 = 0.6 x , pero debe ser menor que 0.5 As 0.0000006 0.000001 = 0.1 x Ea(P2) = 0.1 x Ea(P3) = |0.919535764 - 0.91953576875| = 0.00000000475 Ea(P3) = 0. 000000004 = 0.4 x Ea(P3) = 0.4 x II. Hallaremos sus respectivas cifras significativas exactas: P1: 0.4 x 0.5 x

Mtodos Numricos FISI

m = -1 0.4 x 0.5 x n=4 P1 tiene 4 cifras significativas exactas P2: 0.1 x 0.5 x n=5 P2 tiene 5 cifras significativas exactas P3: 0.4 x 0.5 x n=8 P3 tiene 8 cifras significativas exactas

Daniel A. Quinto Pazce

13

III. Hallaremos sus respectivas cifras decimales exactas: P1: 0.4 x 0.5 x k=4 P1 tiene 4 cifras decimales exactas P2: 0.1 x 0.5 x k=5 P2 tiene 5 cifras decimales exactas 0.5 x P3: 0.4 x k=8 P3 tiene 8 cifras decimales exactas

NUMERO REAL
N = an an-1 a4 a3 a2 a1 a0 . a-1 a-2 a-3 a-4 ... a-m REPRESENTACIN POLINMICA N = an bn an-1 bn-1 + a1 b1 + a0 b0 + a-1 b-1 + a2 b-2 + ... 3278.5210 = 3 103 + 2 102 + 7 101 + 8 100 + 5 10-1 + 2 10-2 m=0 , menor positivo ( parte entera). m=-1 mayor negativo ( parte decimal)

ERRORES DE REDONDEO Los errores por redondeo surgen al representar aproximadamente nmeros exactos, y a la omisin del resto de las cifras significativas se conoce (ER) ejemplo evaluar ex cuando x=1, con 8 decimales No trminos 1 2 3 4 5 ex 1.00000000 2.00000000 2.50000000 2.66666667 2.70833333 No trminos 6 7 8 9 10 ex 2.71666666 2.71805555 2.71825390 2.71827588 2.71827844

Mtodos Numricos FISI

Los dgitos significativos designa la confiabilidad de un valor numricos, de igual manera las cifras significativas es importante en el estudio de los mtodos numricos

Daniel A. Quinto Pazce

14

Truncado Redondeado Punto flotante

1.666 1.667 35.6589

Numero Normalizado 3.56589*101 Notacin Cientfica 0.356589*10

Precisin y Exactitud Precisin.- El termino precisin esta relacionado con el nivel de cifras significativas que representan una cantidad o la cercana entre unos y otros. Precisin: Es la habilidad de repetir la misma medida cerca o dentro de una misma zona Exactitud.- El termino exactitud esta relacionado con la cercana de un valor calculado con el valor verdadero o real Una medicin que tiene exactitud y precisin.

Preciso pero no exacto

Exacto pero no preciso

Exacto y preciso (resolucin)

Preciso pero no exacto

Exacto pero no Preciso

Exacto y preciso (Resolucin)

Mtodos Numricos FISI

- Estabilidad: es la variacin total de las mediciones obtenidas con un sistema de

Daniel A. Quinto Pazce

15

medicin, hechas sobre el mismo patrn o sobre las mismas partes, cuando se mide una sola de sus caractersticas, durante un perodo de tiempo prolongado.

Tiempo 2 Tiempo 1
Figura 6.22 Evaluacin de la estabilidad Linealidad: diferencia en los valores de la escala, a travs del rango de operacin esperado del instrumento de medicin.
Valor verdadero Sesgo Menor Valor verdadero Sesgo mayor

(rango inferior)
Rango de Operacin del equipo

(rango superior)

Figura 6.23 Evaluacin de la linealidad Sesgo: distancia entre el valor promedio de todas las mediciones y el valor verdadero. Error sistemtico o desviacin.
Valor Verdadero Sesgo

Figura 6.24 Evaluacin de la exactitud o sesgo

Mtodos Numricos FISI

con otro instrumento

Calibracin: Es la comparacin de un estndar de medicin con exactitud conocida para detectar, reportar o eliminar por medio del ajuste,

Daniel A. Quinto Pazce

16

cualquier variacin en la exactitud del instrumento.

Mtodos Numricos FISI

Daniel A. Quinto Pazce

17

NUMERO REAL
N = an an-1 a4 a3 a2 a1 a0 . a-1 a-2 a-3 a-4 ... a-m

REPRESENTACIN POLINMICA N = an bn an-1 bn-1 + a1 b1 + a0 b0 + a-1 b-1 + a2 b-2 + ... 28 27 26 25 24 23 22 2120 1 1 1 0 0 1 1 0 1001101 0011 0010 2-1 2-2 2-3 2-4 2-5 2-6 2-7 2-8 2-92-10 2-112-12 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 57.296 365.242 3.14159265 2.71888182

0 0 1 1 0 0 1 0 1 0 1 1

57.29610 57 = 25 24 23 22 21 20 1 1 1 0 0 1 0.296 0 0 1 0 0 1 0 1 1 1 296 x 2 592 x 2 184 x 2 368 x 2 736 x 2 472 x 2 944 x 2 888 x 2 776 x 2 552 x 2 104

Mtodos Numricos FISI

0.296 = 0.10010111 57.29610 = 111001. 010010111

Daniel A. Quinto Pazce

18

REPRESENTACIN EN MEMORIA Si la longitud de la palabra enteros 66008 y -66008. 6608 = 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 C1 = 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 + 1 C2 = 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 - 6608 = 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 32 6608 0 1 000...000 14 10000100000011000 17

de 4 byte representas en la memoria RAM los nmeros

-6608

1 1

111....111 14

01111011111101000 17

Punto flotante: 57.266 -64 -63 . . . . -2 -1 0 1 2 . . . . 62 63 0 64 1 2 3 . . . . 63 65 66 67 . . . 127

57.266 = 1 1 1 0 0 1 . 0 1 0 0 1 0 1 1 1 1 = 0 . 1 1 1 0 0 1 . . . 1 1 1 1 x 26 23 7 0 1000110 1110010100101111000...0 16 e = 6 + 64 = 70 = 1 0 0 0 1 1 0 Conversin de un nmero en base -2 7 14

Mtodos Numricos FISI

-24 +16 -5 -4 -3 -2 -1 0 1 2 3 4 5 0 0 0 0 0 0 0 0 0 0 0 -23 -8 1 1 1 0 0 0 0 0 0 0 0 -22 +4 1 1 1 0 0 0 0 1 1 1 1 -21 -2 1 0 0 1 1 0 0 1 1 0 0 -20 1 1 0 1 0 1 0 1 0 1 0 1

Daniel A. Quinto Pazce

19

Convertir de un nmero de base -2 con peso de 1/8 de -1 hasta +1

Representacin de enteros en computadora

Representacin de enteros sin signo El nmero de bits empleado para la representacin de nmeros en computadora, se denomina longitud de palabra, y generalmente es un mltiplo de ocho. Con una longitud de palabra de n bits, pueden representarse un total de 2n nmeros diferentes, siendo el mayor de ellos el nmero 2n-1. Por ejemplo, con una longitud de palabra de 8 bits, pueden representarse 28 = 256 nmeros diferentes. El mayor nmero es 28 1 = 255. Conversin de sistema binario a sistema decimal Para convertir un nmero de sistema binario a decimal con una longitud de palabra de n bits se emplea la siguiente expresin:
m10 = 2 x, x =
i i =0 i i n 1

0,1

Donde A10, corresponde al nmero en base diez, y xi corresponde al i-simo dgito binario. Ejemplo. Con una longitud de palabra de 8 bits, convertir el nmero 110110012 a sistema decimal. Solucin. La siguiente grfica muestra la cantidad en sistema binario y las respectivas posiciones de sus dgitos:

Mtodos Numricos FISI

1 7 1 6

0 5

1 4

1 3

0 2

0 1

Daniel A. Quinto Pazce

1 0

20

x7 x6 x5 x4 x3 x2 x1 x0
Sustituyendo estos valores en la respectiva frmula, se tiene el siguiente desarrollo:

2 x
i i =0

= 20 (1) + 21 (0) + 22 (0) + 23 (1) + 24 (1) + 25 (0) + 26 (1) + 27 (1) = 217

Conversin de sistema decimal a sistema binario Se emplea una serie de divisiones entre dos, tomando el residuo de cada cociente como el respectivo valor de los dgitos binarios xi. El ltimo de ellos, toma su valor de la parte entera de la ltima divisin. Ejemplo. Convertir a sistema binario el nmero 21710. Solucin. Se procede a realizar un conjunto de divisiones entre dos y recuperar sus residuos para conformar los respectivos dgitos binarios xi.

Con esto se obtiene: x0= 1, x1= 0, x2= 0, x3= 1, x4= 1, x5= 0, x6= 1, x7= 1 donde se aprecia que el ltimo dgito binario, toma su valor de la parte entera de la ltima divisin. Los valores anteriores se expresan finalmente de la siguiente manera: 21710= 110110012 Ejemplo 21810 = 110110102 Comprobando:

2 x
i i =0

= 20 (0) + 21 (1) + 22 (0) + 23 (1) + 24 (1) + 25 (0) + 26 (1) + 27 (1) = 218

Mtodos Numricos FISI

FRACCIONES BINARIAS

Representacin de fracciones en computadora

Daniel A. Quinto Pazce

21

Las fracciones binarias pueden expresarse como sumas en las que aparecen potencias negativas de 2. Si R es un nmero real tal que 0 < R < 1, entonces existe una sucesin de cifras d1,d2,....,dn, todas ellas en {0, 1}, tales que: R = (d1 x 2-1) + (d2 x 2-2) + ...+ (dn x 2-n) Que suele expresarse en notacin fraccionaria binaria como: R = (0. d1,d2,...,dn )2 Puede desarrollarse un algoritmo para representar fracciones en sistema binario: Multiplicando por 2 ambos miembros de la expresin (1.1): ...(1.1)

2R = d1 + ((d2 x 2-1) + (d3 x 2-2) + ...+ (dn x 2-n+1)) ...(1.2) De aqu se observa que d1= [ 2 R ] , donde el smbolo [ x ] denota la parte entera de x. Continuando con el proceso, se toma la parte fraccionaria de la igualdad (1.2) y se escribe: F1 = frac(2R) = (d2 x 2-1) + (d3 x 2-2) + ...+ (dn x 2-n+1) ...( 1.3)

donde frac(x) denota la parte fraccionaria del nmero x. Multiplicando por 2 ambos miembros de (1.3) se tiene: 2F1= d2 + ((d3 x 2-1) + (d4 x 2-2) + ...+ (dn x 2-n+2)) ...( 1.4) Tomando la parte entera de esta igualdad: d2 = [ 2 F1 ] El proceso contina posiblemente sin fin (si R tiene una representacin en base 2 que no es finita ni peridica) y genera de forma recurrente dos sucesiones {dk} y {Fk}, donde:

d k = [ 2 Fk 1 ]
Fk = frac(2 Fk 1 )

Ejemplo.
7 Sea la fraccin 10 . Represntala como una fraccin binaria.

Mtodos Numricos FISI

Solucin. R = 0.7, entonces

Daniel A. Quinto Pazce

22

d1 [1.4 = F1 frac(1.4) = 0.4 ] 1,= 2R = 1.4, =

d2 2F1 = 0.8,=

= [0.8 ]

0, = F2 frac(0.8) = 0.8

d3 [1.6 = F2 frac(1.6) = 0.6 ] 1,= 2F2 = 1.6,= d 4 [1.2 = F4 frac(1.2) = 0.2 ] 1,= 2F3 = 1.2, =
d5 2F4 = 0.4,= = [0.4 ] 0, = F5 frac(0.4) = 0.4

d6 2F5 = 0.8,=

= [0.8 ]

0, = F6 frac(0.8) = 0.8

d 7 [1.6 = F7 frac(1.6) = 0.6 ] 1,= 2F6 = 1.6, =

Ntese que 2F2 = 1.6 = 2F6. Se tiene entonces que dk = dk+4 y Fk = Fk+4, para k = 2, 3, 4. Es decir, la fraccin tiene una representacin binaria peridica:
7 = 1011001100110... 10 7 = 10110 . Periodicidad que se denota por 10

Para comprobar el resultado anterior, se emplea la expresin de conversin a sistema decimal:

= R

d
j =1

(2) j , d j {0,1}

Sustituyendo los valores del ejercicio anterior en la expresin: 1 x 2-1+0 x 2-2 + 1 x 2-3 +1 x 2-4 + 0 x 2-5 Es decir
1 1 1 8 2 1 11 + + = + + = = 0.6875 0.7 2 8 16 16 16 16 16

Representacin de nmeros reales en computadora (punto flotante o coma flotante)

Recurdese que la notacin cientfica expresa de manera compacta, cantidades de gran magnitud o de muy pequea magnitud, a travs del producto de una cantidad denominada mantisa multiplicada por la base diez, la cual se eleva a una cierta potencia denominada caracterstica. Este tipo de representacin es el que se emplea tanto en computadoras como en calculadoras. Considere los siguientes ejemplos:

Mtodos Numricos FISI

Nmero real 0.0000747 31.4159265 9700000000 Notacin cientfica 7.47 x 10-5 3.14159265 x 10 9.7 x 109

Daniel A. Quinto Pazce

Representacin en computadora 7.47 E 5 3.14159265 E +1 9.7 E +9 23

FIN