MNy PCap 1

Mtodos Numricos y Programacin
I. TEORA DE ERROR
Cuando se resuelve un problema matemtico por medio de una calculadora,

estamos conscientes de que los nmeros decimales que calculamos quiz no sean
exactos. Estos nmeros se redondean cuando los registramos. Aun cuando los
nmeros no se redondean de manera intencional, el nmero limitado de dgitos de la
calculadora puede provocar error de redondeo.
En una computadora, los errores de redondeo aparecen por las mismas razones
y afectan los resultados de los clculos; haciendo que los resultados de los clculos
carezcan por completo de sentido. Es muy importante aprender algunos aspectos
bsicos de las operaciones aritmticas en las computadoras y comprender bajo qu
circunstancias pueden ocurrir severos errores de redondeo. Muchos de los problemas
de error por redondeo se pueden evitar por medio de prcticas de programacin
adecuada; adems, de otros tipos de errores que se vern en este captulo.
1.1 ARITMTICA DE PUNTO FIJO Y PUNTO FLOTANTE
Las operaciones aritmticas con nmero en base r (un nmero de base r

contiene los dgitos 0, 1, 2,..., r-1) siguen las mismas reglas que los nmeros
decimales. Cuando se usa una base que no sea la 10 tan familiar, se debe tener
cuidado de emplear slo r dgitos admisibles y realizar todos los clculos con dgitos
de base r.
Los complementos se utilizan en las computadoras digitales para simplificar la

operacin de sustraccin o resta y para la manipulacin lgica. Existen dos tipos de
complementos para cada sistema de base r:
1. El complemento radical, y
2. El complemento radical disminuido
El primero se conoce como el complemento a rs y el segundo como el

complemento a (r-1)s. Cuando el valor de la base se sustituye en el nombre, los dos
tipos se conocen como complemento a 2s y a 1s para nmeros binarios y a 10s y a
9s para nmeros decimales.
.
COMPLEMENTO RADICAL DISMINUIDO
Dado un nmero N de base r que tiene n dgito, el complemento a (r-1)s de N

se define (rn - 1) - N
Para nmeros decimales, r =10 y r-1 = 9; de este modo el complemento a 9s
de N es (10n - 1) - N. Ahora,
10n representa un nmero que consta de un 1 seguido de n ceros.

n
10 -1 es un nmero representado por n nueve.
Por ejemplo, si n = 4, se tiene 10n = 104 = 10000

10n -1 = 9999
se deduce que el complemento a 9s de un nmero decimal se obtiene restando cada

dgito a 9. Encontrar el complemento a 9s de los siguientes nmeros:
Decimal Operacin CA 9s
-546700 999999 -546700 453299
-12389 99999 -12389 87610
-125 999 - 125 874
-450 999 - 450 549
-733 999 - 733 266
Teniendo la representacin de los nmeros negativos en complemento a 9s,

solamente se hara la operacin de suma de los nmeros. Por ejemplo:
Complemento a 9s Complemento a 10s

725 1
- 307 725
999 + 692
- 307 417
( 692)9 1
- 418
325 Complemento a 9s Complemento a 9s
- 784 325
999 + 215 999
- 784 540 - 540
( 215)9 - 459
.
En el caso de nmeros binarios, r = 2 y r-1=1, de este modo el complemento a

1s de N es (2n -1) - N. Una vez ms
2n representa por medio de un nmero binario que consta de un 1 seguido de n

ceros.
n
2 -1 es un nmero binario representado por n unos.
Por ejemplo, si n = 4 , se tiene que

2n = (10000)2
n
2 -1 = (1111) 2
Por lo tanto, el complemento a 1s de un nmero binario se obtiene restando
cada dgito de 1. Sin embargo, cuando se restan dgitos binarios de 1, se puede tener
1 - 0 = 1 1 - 1 = 0; lo que hace que el bit cambie de 0 a 1 o bien de 1 a 0. En
consecuencia, el complemento a 1s de un nmero binario se forma combinando unos
por ceros y ceros por uno.
El complemento a 1s de 1011001, es 0100110

El complemento a 1s de 0001111, es 1110000
Si el nmero es positivo el complemento a 1s se representa igual, si el nmero

es negativo se toma el nmero binario positivo y se complementan todos los bit
incluyendo el del signo.
Decimal Binario
+5 0 0101
-5 1 1010
En el complemento a 2s, si el nmero es positivo se representa igual. Si el

nmero es negativo se suma 1 al complemento a 1s. para obtener el signo del
nmero negativo.
Decimal Binario Valor de -5 en Binario 0 0101

+5 0 0101 Complemento a 1s 1 1010
-5 1 1011 Complemento a 2s 1 1010
1
1 1011
Sustraccin con Complemento
El mtodo directo de sustraccin que se ensea en las escuelas primarias aplica el

concepto de Pedir prestado de otra cantidad. En mtodo, se pide prestado un 1 de
una posicin significativa superior cuando el dgito minuendo es menor que el
3
.
sustraendo. Este parece ser el mtodo ms sencillo cuando las personas realizan la
resta con papel y lpiz. Cuando la resta se efecta con hardware digital, se observa
que este mtodo es menos eficiente que el que se utiliza complementos. Para
realizar la resta de dos nmeros sin signo de n dgitos, M - N. en base r, se puede
hacer de la siguiente manera:
1.
Smese el minuendo M al complemento de r del sustraendo N. Esto se
realiza como M + (rn -N) = M - N + rn
2.
Si M >= N, la suma producir un acarreo final, rn , que se desecha, lo que
queda es el resultado M - N.
3.
Si M < N, la suma no producir un acarreo y es igual a rn - (N -M) que es
el complemento a rs de (N - M).
Ejemplo 1: Utilizar el complemento a 10s, efectuando la resta 72532 - 3250
M= 72532 99999
Complemento a 10s de N = + 96750 03250
Suma = 1 69282 96749
Acarreo final desechado 105 = - 1 00000 1
Respuesta = 69282 96750
Ejemplo 2: Utilizar el complemento a 10s, efectuando la resta 3250 - 72532
M= 03250 99999 99999

Complemento a 10s de N = + 27468 72532 30718
Suma = 30718 27467 69281
No hay acarreo final = 1 1
Respuesta = - (Complemento a 10s para 30718) 27468 69282
= - 69282
Ejemplo 3: Dado los nmero binarios M = 1010100 y N = 1000011, hgase la

resta: M - N, utilizando el complemento a 2s.
M= 1010100 0111100 (CA1s de N)

Complemento a 10s de N = + 0111101 1
Suma = 1 0010001 0111101 (CA2s)
Acarreo final desechado 27= - 1 0000000
.
Respuesta = 0010001
Ejemplo 4: Dado los nmero binarios M = 1010100 y N = 1000011, hgase la

resta: N - M, utilizando el complemento a 2s.
N= 1000011 0101011 (CA1s de M)

Complemento a 2s de M = + 0101100 1
Suma = 1101111 0101100 (CA2s)
No hay acarreo final =
Respuesta = - (CA 1s para 1101110)
= - 0010001
1.2 REPRESENTACIN INTERNA DE NMEROS
Un diseador de computadoras elige el mtodo para representar la

informacin en una computadora basndose en la evaluacin de costos y velocidad y
en ocasiones en la exactitud y conveniencia del programador. Despus elige el
diseo de computadora que tenga operaciones para manejar informacin de dichas
representaciones. Normalmente, slo se usa una nica representacin para datos de
carcter (aunque algunas computadoras proporcionan representaciones tanto ASCII
como EBCDIC). Sin embargo, para una amplia gama de problemas, de manera que
las computadoras con frecuencia tiene ms de una forma de representacin numrica.
Lo comn es que existan representaciones binarias enteras y de punto flotante y tal
vez tambin representaciones de cadenas de caracteres decimales. Deben
proporcionarse instrucciones diferentes para cada forma de nmero que se maneje.
NMEROS ENTEROS Y DE PUNTO FIJO
En el Sistema de Numeracin Binaria, la expresin matemtica de enteros es

ak ak-1 ak-2 ... a2 a1 a0
donde a es un bit con valor 0 o 1. Su valor decimal es
I = (ak 2k +ak-1 2k-1 + ... + a2 22 + a1 21 + a0 20 )
Por ejemplo, el nmero binario dado por

110101
es igual a
I = ( (1) 25 + (1) 24 + (0) 23 +(1) 22 + +(0) 2 + 1)
5
.
I = (32 + 16 + 0 + 4 + 0 + 1)
I = 53
El valor mximo de K esta limitado en algunas computadoras, debido al diseo de
hardware. Se usan 2 bytes (16 bits) para representar un entero ; en donde el primer bit
registra el signo (positivo si es 0, negativo si es 1). Los restantes 15 bits se usan para los
ai. Por lo tanto, el valor mximo posible para un entero positivo es
N. de bit 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Binario 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
El valor decimal de lo anterior es

i=0 14 2i = 32 767
Para almacenar un nmero negativo se utilizan los mismos dgitos que el

nmero positivo de la misma magnitud, excepto que el primer bit se pone en 1.
Aunque en ocasiones, algunos computadoras usan el complemento a 2s para
almacenar nmeros negativos.
Por ejemplo, el complemento a 2s para (-32767)10 es
Binario (32767) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Aplicar CA1s 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1
CA 2s 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
El valor mximo entero negativo es
N. de bit 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Binario 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
El cual se obtiene utilizando el complemento a 2s que consiste en cambiar los

0 por 1, y los 1 por 0 y aadiendo 1 al resultado para el nmero 32767.
En el complemento a 2s, se determina primero el valor decimal como si los

16 bits expresaran un nmero positivo. Si este nmero es menor que 215, o 32768,
se le interpreta como positivo. Si es mayor o igual, entonces se transforma en un
nmero negativo restndole 216.
El equivalente decimal del nmero binario es: Z = 215 + 1;

por lo que la resta da
32768 - 216 = 32768 + 1 - 65536 = -32767
6
.
El nmero negativo de menor magnitud se representa por

(1111 1111 1111 1111 1111 1111 1111 1111)2 que es igual a -1 en decimal.
Se utilizan 4 bytes para la representacin de signo/magnitud de un entero.

Por lo que, el mximo nmero positivo es
232-1 - 1 = 2147483648 -1 = 2147483647
0 1 2 n-1 n
...
- (2n-1 - 1) a (2n-1 - 1)
La magnitud se refiere al nmero ms chico que puede ser representado y al

nmero ms grande que se puede representar y la precisin es la cantidad de cifras
que caven dentro de un rango estipulado por la mquina en posicin.
Cuando hablamos de signo/magnitud nos referimos a que la representacin de

los nmeros enteros en signo/magnitud se representan con su respectiva
representacin binaria, lo que cambia es su signo. Por ejemplo,
Decimal Binario
2 0 010
-2 1 101
El nmero de punto fijo es aquel cuyo punto se encuentra en un lugar fijo con
relacin a la palabra, de esta forma, un entero es tambin un nmero de punto fijo.
NMEROS DE PUNTO FLOTANTE
No siempre resulta conveniente restringir los nmeros representables a punto

fijo. En muchos problemas deben utilizarse nmeros cuyo tamao vara de 10 -50 a
250. Por esta razn, la mayor parte de las computadoras cientficas incluyen
aritmtica de punto flotante. Con frecuencia se utiliza punto decimal flotante para
escribir en Notacin Cientfica. Por ejemplo,
1.05203 x 10 16 = 10 520 300 000 000 000

5.32635 x 10 -14 = 0.000 000 000 000 053 263 5
.
La primera parte de la representacin cientfica se denomina mantisa,

mientras que la segunda es el exponente, en este caso un exponente decimal. En el
primer ejemplo anterior la mantisa es 1.05203 y el exponente 16.
El formato para un nmero real de punto flotante en una computadora define

segn el diseo de hardware y software. Los nmeros de punto flotante se
almacenan en el formato de punto flotante normalizado en binario. En precisin
simple se usan 4 bytes, o 32 bits para almacenar un nmero de punto flotante.
Si se introduce como dato un nmero decimal, primero se convierte al binario

ms cercano en el formato normalizado.
0.abbbbbb ... bbbb)2 x 2z
donde
a siempre es 1
b cada b es un dgito 0 1
z es un exponente que se expresa en binario (se utilizan 24 dgitos
para la matiza incluyendo la a y las b)
Para la representacin de un nmero en punto flotante los 32 bits se

distribuyen de la siguiente manera:
El primer dgito se usa para representar el signo de la mantisa

Los siguientes 7 bits para el exponente z
Los ltimos 24 bits para la mantisa
0 30 31
1 7 24
En el formato normalizado de punto flotante, el primer dgito de la matiza

siempre es 1, por lo que no se almacena fsicamente. Esto explica por qu una
mantisa de 24 bits se almacena en 23.
0 31
1 111 1111 11111111 11111111 11111111 11111111
Si los 8 bits asignados al exponente se usan para enteros positivos, el

exponente puede representar desde o hasta 28 - 1 = 255, aunque puede incluir
nmeros negativos. Para registrar exponentes positivos y negativos, el exponente en
decimal es sesgado (o sumado) con 128 y despus convertido a binario
(complemento a 2s). Por ejemplo, si el exponente es -3, entonces -3 +128 = 125.
8
.
Se convierte a binario y se almacena en los 8 bits. Por lo tanto, los exponentes que
se pueden almacenar en 8 bits van de 0 - 128 = -128 hasta 225 - 128 = 127
En la computadora, la representacin consiste de una mantisa normalizada,

seguida de un exponente, esto es, entre la primera cifra significativa y el punto
decimal no existen ceros.
Los siguientes ejemplo ilustran la representacin de los nmeros con punto

flotante normalizado:
Sistema Decimal Mantisa Normalizada

12534.33 0.1253433 x105
14332607951032.20 0.1433260795103220 x1013
0.00000325 0.325 x10-5
475.22 0.47522 x103
0.00000000145128 0.145128 x10-8
Un nmero de punto flotante que se representa en la forma cuyo exponente sea

mnimo se conoce normalizado. La Normalizacin en una computadora consiste en
el corrimiento a la izquierda de la mantisa hasta que el primer dgito sea diferente del
cero, reduciendo al mismo tiempo el exponente de acuerdo con esto. El nmero
0.00173 podra representarse en una mquina decimal con una mantisa de 6 dgitos
en cualquiera de las formas:
0.000 173 x101

0.001 730 x100
0.017 300 x10-1
0.173 000 x10-2
De las cuatro representaciones de 0.00173, slo la ltima esta normalizada.
Los errores asociados con los clculos y medidas se pueden caracterizar

observando su precisin y exactitud.
Precisin
La precisin se refiere al nmero de cifras significativas que representan la
cantidad o la extensin en las lecturas repetidas de un instrumento que mide alguna
propiedad fsica.
.
Exactitud
La exactitud se refiere a la aproximacin de un nmero o de una medida al
valor verdadero que se supone representa.
1.3 OPERACIONES CON PUNTO FLOTANTE NORMALIZADA
1.3.1 ADICIN Y SUSTRACCIN
La computadora al realizar las operaciones con punto flotante normalizada,

sigue los siguientes pasos, en el caso de la adicin y sustraccin
Paso 1: La mquina compara los exponentes de ambos operadores.
Si los exponentes son iguales, sumar o restar, la mantisa conservando el

exponente.
Si los exponentes son diferentes, desplazar hacia la derecha la mantisa

del operando con menor exponente hasta igualarlos. Con este proceso
aumenta en una unidad el exponente para cada posicin que se desplace
la mantisa, hecho esto efectuar la operacin conservando el exponente.
Paso 2: Si el resultado de la suma se va ha exceder al mximo el mximo de 6

dgitos de la mantisa, la mquina desplaza hacia la derecha las mantisas de
ambos operando e incrementando los exponentes antes de efectuar la
operacin.
Paso 3: Si en el resultado de la resta se obtuviese cero entre el punto decimal y

la primera cifra significativa, la mquina los elimina antes de almacenar el
resultado reduciendo el exponente y desplazando la mantisa.
Igualacin de exponentes:
1523.3 0.15233 x 104

1225.4 0.12254 x 104
0.27487 x 104
Respuesta: 0.274870 x 104
10
.
Exponentes diferentes:
7386.94 0.738694 x 104 0.738694 x 104

1.97328 0.197328 x 101 0.000197328 x 104
0.738891328 x 104

Prevencin del sobreflujo
12.4614 0.124614 x 102 0.0124614 x 103

89.3172 0.893172 x 102 0.0893172 x 103
0.1017786 x 103
Normalizacin de la resta
98643.2 0.986432 x 105

- 97924.2 0.979242 x 105
0.012190 x 105
1.3.2 MULTIPLICACIN
La mantisa del producto es igual al producto de las mantisas de los operadores

y el exponente del producto es igual a la suma de los exponentes de los operandos.
(317.26)(1.2) = 0.31726 x 103)(0..12 x 101)

(0.31726)(0.12) (x 104)
0.0380712 x 104
11
.
1.3.3 DIVISIN
La mantisa del cociente es igual al cociente de la mantisa del dividendo entre

el divisor y el exponente del cociente es igual a la diferencia del exponente del
dividendo menos el exponente del divisor.
729000.0/0.81 = (0.729000 x 106)(0.810000 x 100)

(0.729000)/(0.810000) x (106-0)
0.9 x 106
1.4 FORMAS DE MEDIR EL ERROR
El estudio del error es central en anlisis numrico, de manera que utilizamos y

extenderemos las ideas de este captulo a lo largo de todo el curso. Estudiaremos
varios tipos de errores: Cmo se definen, la manera en que surgen, cmo podran
estimarse, la forma de advertirles y qu podra hacerse a fin de minimizarlos.
1.4.1 ERROR ABSOLUTO
Se define como la diferencia que existe entre el valor exacto y su valor

calculado o redondeado. El error absoluto no es negativo, debido a que la definicin
se dio en trminos del valor absoluto. As pues, una suma (coleccin) de errores
siempre se incrementa juntas, sin reducirse.
Error Absoluto = | valor exacto - valor calculado|

Ea = |X - Xr|
1.4.2 ERROR RELATIVO
El error relativo es el error absoluto dividido entre un nmero positivo

adecuado. Por lo general, el divisor es una de tres elecciones:
La magnitud del valor exacto

La magnitud del valor calculado o redondeo
12
.
El promedio de estas dos cantidades
La mayora de las veces se utiliza el valor exacto, como divisor y se modifica

esto cuando sea necesario, como cuando el valor exacto es cero.
Error Relativo = |X - Xr| / |X|
1.4.3 ERROR RELATIVO MODIFICADO
Error Relativo Modificado = |X - Xr | / |X|
Problemas:
1. Si se reemplaza el nmero 0.24691356 por el nmero flotante 0.246913. Cul

es el error absoluto y el error relativo?
2. Si se reemplaza el nmero 0.24691356x1010 por el nmero de punto flotante
0.246913x1010. Cul es el error absoluto y el error relativo?
3. Si se supone que la salida de un programa de computadora es 737.8 y se toma
como 5.52794. Cul es el error absoluto y el error relativo?
4. Si 5.52794 fuera el valor exacto y 737.8 el valor calculado. Cul es el error
absoluto y el error relativo?
1.5 TIPOS DE ERRORES
1.5.1 ERROR POR REDONDEO
El error por redondeo se define como el error que resulta de reemplazar un

nmero que tiene ms de n dgitos por un nmero que tiene m dgitos.
Por ejemplo, cuando se utiliza la computadora para resolver un nmero

determinado de ecuaciones simultneas, puede haber una prdida considerable de la
13
.
precisin en los resultados debido al error por redondeo que se acumula durante el gran
nmero de operaciones efectuados al obtener la solucin.
1.5.2 ERROR POR TRUNCAMIENTO

Este tipo de error ocurre cuando un proceso que requiere un nmero infinito de
pasos se detiene en un nmero finito de pasos. Ya que es el error que resulta de
utilizar una serie de pasos truncados en vez de una serie de pasos completa.
1.5.3 ERROR SIGNIFICATIVO

Ocurre cuando el nmero de cifras significativas que tengan sentidos y sean
vlidas, algunas veces son menores de lo esperado. Se presentan con frecuencia
cuando:
Se restan nmeros desiguales
Se suman varios nmeros de magnitudes pequeas.
Se emplean un divisor relativamente pequeo.
1.5.4 ERROR PROPAGADO
Es el error de salida provocado por un error en las entradas, suponiendo que

todos los clculos intermedios se efectan exactamente, sin error de redondeo.
Problemas
1. Supngase que se debe evaluar f(x) = 5X + 7X - 30; la exacta debera ser 3.01, pero
se ha redondeado a Xr = 3. Cul es el error en f(x)?
Error Absoluto = |X - Xr|
Error Absoluto = |f(3.01) - f(3)|

Error Absoluto = |36.3705 - 36|
Error Absoluto = 0.3705
Error Relativo = |X - Xr | / |X|
Error Relativo = |f(3.01) - f(3)| / |f(3.01)|

Error Relativo = |36.3705 - 36| / |36.3705|
Error Relativo = |0.3705| / |36.3705|
Error Relativo = 0.0102
14
.
El error relativo en f(x) es 0.0102, comparado con el error relativo en x de

0.01/3.01 = 0.0033. Por tanto, el error relativo propagado es alrededor de tres
veces el error relativo de entrada.
ERROR DE REDONDEO Y PROPAGADO
El valor de una funcin debe redondearse, por lo que en un clculo tpico hay
tantos errores de redondeo como propagado. Consideremos una funcin de una
variable, (x), de la misma manera que:
xr denota un valor redondeado de x;

r(t) indicar el valor redondeado de (t).
(tr) podra ser un nmero decimal infinito que debe o requerira redondeo.
Frmulas para el Clculo de errores

Error absoluto | X Xr |
| X Xr |
Error Relativo
|X|
2 | X Xr |
Error Relativo Modificado
|X| + |Xr|
Frmulas para el Clculo de Errores a Funciones Variables

Error Propagado Absoluto
| (X) (Xr) | | X Xr | | (Xr) |
o Error Absoluto Exacto
| X Xr | | (Xr) |
Error Propagado Relativo
|(X) |
Error de Redondeo | (Xr) - r(Xr)|
Error Total de la Evaluacin | (X) - (X )|
r r
Factor de Amplificacin (Xr) = | (X) (Xr) |

(Xr) | X Xr |
EJEMPLO: Sea F(t)= 0.32t y una evaluacin en un instrumento de clculo que slo
puede conservar cuatro cifras significativas en base diez para cualquier nmero, con
x=10.007.
Xr = 10.01
15
.
(x) = (10.007) = 0.32 (10.007) = 3.20224

(xr) = (10.01) = 0.32 (10.01) = 3.2032
r(xr) = 3.203
r(x) = 3.202
Error de Redondeo = |(xr) - r(xr)| = | 3.2032 - 3.203| = 0.00020

Error Propagado = |(x) - (xr)| = |3.20224 - 3.2032| = 0.00096
Error total = |(x) - r(xr)| = |3.20224 - 3.203| = 0.00076
de la evaluacin
Nota:
Estos errores son absolutos, pero se pueden hacer relativos dividiendo entre |
r(xr)|= 3.203 o entre |(x)|, dado que en este caso lo conocemos.
El error propagado absoluto podra haber sido aproximado usando la ecuacin

(ya que estamos manejando una funcin lineal).
|(x) - (xr)| = |X - Xr| '(xr) = |10.007 - 10.01| |0.32| = 0.00096.
ERROR ABSOLUTO TOTAL EN UNA ECUACION
|(Xr) - r(Xr)| = |(X) - (Xr)| + |(X) - r(Xr)| <= |(X) - (Xr)| + r(Xr)|
Esta desigualdad afirma que el error total absoluto no es mayor que la suma de
los errores absolutos propagados y redondeados.
Problemas Propuestos:
1. Calcule, en porcentaje, el error cometido cuando 1.503. se redondea a 1.5.
2. Si X = 3.1415927 usamos un sistema numrico de punto flotante (en base diez)

con una longitud de palabra de 6. Cul es el error absoluto al representar X?.
3. Calcule el error absoluto y el relativo comedido cuando .abc*10 7 se escribe

errneamente como a.bc *107.
16
.
4. Suponga que en cierto clculo obtenemos 0.0002 cuando deberamos obtener

cero. Mediante cul frmula calculara el error relativo? Qu obtendra usando
esa frmula?
5. Si f(x) = 18 t4 5t3 + 2t 7, la exacta x = y la redondeada xr = 3, aproxime el

error propagado al evaluar f(x). Compare este error con el error propagado
absoluto real.
6. Estime el error propagado absoluto al evaluar f(x) = x2 ln x en x = 1/2

0.70710678 si usamos xr = 0.7. Calcule el error propagado absoluto exacto.
7. Aproxime el error propagado absoluto al evaluar f(x) = ex en x = 2.0003 si xr = 2,

Cmo se calculara el error relativo usando su respuesta?
8. Estime el error propagado relativo y el absoluto al evaluar f(t) = 2e3(t - 2) para t

cercana a 2 si el error absoluto en t es 5 * 10 7.
9. Sea f(t) = t (1 + t2)-1. Supongamos que necesitamos el valor exacto de

f(0.16037), pero que slo podemos usar aritmtica de tres dgitos. Esto significa,
que debe aproximarse por 3.14. Determinar el error propagado absoluto, el
error de redondeo y el error total.
10. Estime los errores propagado relativo y el absoluto al evaluar f(x) = e(x - 2)2 para x
cercano a 2 si el error absoluto en x es 10 5.
11. Si en notacin exponencial redondeamos a k cifras (en base diez) en la mantisa.

Cul es el mximo error relativo posible?
12. Sea f(x) = (4 x2)-1, x = 1.99904 y xr = 1.999. Aproxime el factor de

amplificacin (Xr).
13. Determinar el error absoluto cometido cuando en base dos una computadora
representa = 3.14159265 como 11.001001dos.
17

MNy PCap 1

Cargado por

Copyright:

Formatos disponibles

MNy PCap 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

MNy PCap 1

Cargado por

Copyright:

Formatos disponibles

Mtodos Numricos y Programacin

Cuando se resuelve un problema matemtico por medio de una calculadora,

1.1 ARITMTICA DE PUNTO FIJO Y PUNTO FLOTANTE

Las operaciones aritmticas con nmero en base r (un nmero de base r

Los complementos se utilizan en las computadoras digitales para simplificar la

El primero se conoce como el complemento a rs y el segundo como el

COMPLEMENTO RADICAL DISMINUIDO

Dado un nmero N de base r que tiene n dgito, el complemento a (r-1)s de N

10n representa un nmero que consta de un 1 seguido de n ceros.

Por ejemplo, si n = 4, se tiene 10n = 104 = 10000

se deduce que el complemento a 9s de un nmero decimal se obtiene restando cada

Teniendo la representacin de los nmeros negativos en complemento a 9s,

Complemento a 9s Complemento a 10s

En el caso de nmeros binarios, r = 2 y r-1=1, de este modo el complemento a

2n representa por medio de un nmero binario que consta de un 1 seguido de n

Por ejemplo, si n = 4 , se tiene que

El complemento a 1s de 1011001, es 0100110

Si el nmero es positivo el complemento a 1s se representa igual, si el nmero

En el complemento a 2s, si el nmero es positivo se representa igual. Si el

Decimal Binario Valor de -5 en Binario 0 0101

Sustraccin con Complemento

El mtodo directo de sustraccin que se ensea en las escuelas primarias aplica el

Ejemplo 1: Utilizar el complemento a 10s, efectuando la resta 72532 - 3250

Ejemplo 2: Utilizar el complemento a 10s, efectuando la resta 3250 - 72532

M= 03250 99999 99999

Ejemplo 3: Dado los nmero binarios M = 1010100 y N = 1000011, hgase la

M= 1010100 0111100 (CA1s de N)

Ejemplo 4: Dado los nmero binarios M = 1010100 y N = 1000011, hgase la

N= 1000011 0101011 (CA1s de M)

1.2 REPRESENTACIN INTERNA DE NMEROS

Un diseador de computadoras elige el mtodo para representar la

NMEROS ENTEROS Y DE PUNTO FIJO

En el Sistema de Numeracin Binaria, la expresin matemtica de enteros es

Por ejemplo, el nmero binario dado por

El valor decimal de lo anterior es

Para almacenar un nmero negativo se utilizan los mismos dgitos que el

Por ejemplo, el complemento a 2s para (-32767)10 es

El valor mximo entero negativo es

El cual se obtiene utilizando el complemento a 2s que consiste en cambiar los

En el complemento a 2s, se determina primero el valor decimal como si los

El equivalente decimal del nmero binario es: Z = 215 + 1;

El nmero negativo de menor magnitud se representa por

Se utilizan 4 bytes para la representacin de signo/magnitud de un entero.

232-1 - 1 = 2147483648 -1 = 2147483647

La magnitud se refiere al nmero ms chico que puede ser representado y al

Cuando hablamos de signo/magnitud nos referimos a que la representacin de

NMEROS DE PUNTO FLOTANTE

No siempre resulta conveniente restringir los nmeros representables a punto

1.05203 x 10 16 = 10 520 300 000 000 000

La primera parte de la representacin cientfica se denomina mantisa,

El formato para un nmero real de punto flotante en una computadora define

Si se introduce como dato un nmero decimal, primero se convierte al binario

Para la representacin de un nmero en punto flotante los 32 bits se

El primer dgito se usa para representar el signo de la mantisa

En el formato normalizado de punto flotante, el primer dgito de la matiza

Si los 8 bits asignados al exponente se usan para enteros positivos, el

En la computadora, la representacin consiste de una mantisa normalizada,

Los siguientes ejemplo ilustran la representacin de los nmeros con punto

Sistema Decimal Mantisa Normalizada