CAPITULO UNO
Teoria del error La imaginacion es mas importante
I. Resefia HistORICA
Durante siglos, la Matemidtica ha contribuido al quehacer
humano en casi todos los campos. Cada dia, los matemiticos
modernos recurren al uso de la computadora, no solo para
s corroborar distintos resultados, sino también para demostrar e
incluso descubrir nuevos conocimientos en esta ciencia.
La invencién de la computadora se Je concede al matematico
e ingeniero mecénico Charles Babbage (1792-1871), quien
es considerado el padre de la computacién modema. En 1833,
completé lo que él llamé su Maquina diferencial, la cual realizaba
cAlculos basicos con logaritmos. Mas adelante, junto a Ada
Lovelace (1815-1852), construiria la primera maquina autémata,
el principal trabajo de Lovelace fue programarla.!
Lady Ada Lovelace es considerada la primera programadora de
la historia, Ada eseribié numerosos programas e instrucciones,
Dee te i incluido uno que calculaba los valores de los nimeros de
eae Bernoulli, Ella propuls6 fuertemente el trabajo de Babbage y,
posteriormente, su trabajo se valoré atin més que el de Babbage.
Luego, en el siglo
el matemético briténico Alan M. Turing, en 1937, y por John von
Neumann, en 1946, quienes fueron los actores més importantes
enel desarrollo de la computadora modemo.
las ideas de Babbage fueron extendidas por
1 Las imagenes de la figuras 1.1 y
na diferencia constr Commons, un depésito de contenido libre hospedado por la
2 provienen de Wikimedia
Figura 1.2 Magu
pore M feLondres Fundacién Wikimedia. Enlaces:
arles Babbage 8
basada en os plaos nv fourmlabchibabboge figure/babbs
Emirp/Commonsles 9
1 segunda veri hitp/Icommons wikimedia.org/wikiUse 4
a imaginacién de estos grandes inventores ha favorecido el
surgimiento e impulso de algunas ramas de la Matemét
como el Analisis Num
Abstracta, entre otras.
rico, la Teoria de los Nimeros, el Algebr
La humanidad se ha apoyado en las computadoras para resolver
problemas que antes no pudieron ser resueltos, como por
ejemplo, la demostracién de que con cuatro colores se puede
cualquier mapa sin que dos paises contiguos tengan el
mismo color, Esta demostracién se hizo con una computadora
dibyje
en el aio 1976,
Il. PROBLEMA DE AMBIENTACION
Consideremos representar 2 en cierta calculadora que
llamaremos A y elabora sus calculos con dos digitos”, Por ejemplo
en este caso la calculadora A representaria a V2 como 1.4.
Ahora consideremos la calculadora B, que puede representarlo
con diez digitos, 0 sea, representaria a 2 como 1.414213562.
Lo légico es pensar que la calculadora que puede mostrar diez
2 que aquella que
digitos representard de forma”més exacta”
solo puede hacerlo con dos digitos.
a pregunta es: cdmo podemos garantizar que la calculadora de
diez digitos ofrece un resultado mas exacto? Lo que naturalmente
se piensa es que si tenemos el valor exacto de v2 y calculamos
la diferencia entre la representacién de la calculadora B y ese
valor “exacto”, obtendremos una diferencia menor que la
misma diferencia entre la representacién de dos digitos y el
valor“exacto”
Pero nuevamente surge una pregunta: ;de dénde se obtiene el valor
exacto de v2 para ha
preguntasi indicamos que, por medio de algun método numérico,
la comparacién? Podemos contestar esta
otacién de punto flotante, en lugar de la coma flotant
para evitar con!
uunidad didactica, por ejemplo, intervalos de nimeros con di
braicas presentadas en esta
Métodos numéricos para la enseianza =
Fraccion cor
Uno fraccién
Nota matemitica 4
jemplo 1.7
Utilice el algoritmo 1.1 para convertir el nimero (235), a base 10.
Solucién
Construiremos una tabla en donde se registran los valores de las
variables utilizadas en el algoritmo 1.1. Cada variable tomard el
aalor correspondiente seguin el paso desarrollado.
PASOS
En Ia columna PASOS, de la tabla anterior, se nota cémo se repiten
los pasos 4 al 7 exactamente tres veces (pues el ciclo inicia en el
paso 4 y termina en el pa
7). Se sefialan con negrita los valores
que cambian en cada uno d
en negrita,efectivamente, corresponden a las operaciones que indica
el algoritmo.
los pasos. Corrobore que los valores
final, el valor de la salida del algoritmo es 95, que es el mismo
valor que result6 en el eemplo 1.5.
Métodos numéricos para la ensehanza’
A. Teoria d
Fraccién continua
5
hemos calculado un valor de V2 “suficientemente exacto” como
para compararlo con nuestra aproximacién
A diferencia del Ambito cientifico, por lo general en la vida
cotidiana no necesitaremos de una aproximacién tan precis.
emos conocer algunas técnicas para med
itud de una aproximacién. Mas adelante, en este capitu
expondremos una definicién para indicar en qué momentos
cantidad es significativamente més“exacta” que otra
Notemos que para representa utilizan
sus aproximaciones. Ninguna calculadora ni computadora
1 exacto de 2
en el mundo podrd representar el va
ue tener una memoria infinita. Esto porque V2
que tendria
como ntimero irracional, tiene una expansién decimal infinita
no periddica.
el valor exac una calculadora q
1.000 mi
» Comente este tema
ones de digito
com su profesor tutor
Ill, DESARROLLO DE CONTENIDOS
A. Representacion de numeros enteros
la vida diaria utilizamos la representacién de los nvimeros
sistema decimal, es decir, para denotarlos
enteros mediante e
la base diez’. Podemos expresai
utilizamos como referencia
todos los niimeros enteros positivos mediante una secuencia de
e acuerdo con su posicién. Decimos q
digitos cuyo valor va
expandida silo escribimos
un nd
nero esta represen!
como una combinacién lineal de potencias de la base en la que
esté representado el ntimero, 6
Ejemplo 1.1
El miimero (864 Je puede expresar en forma expandida de
la siguiente manera:
(864) = 8-1004+6-10+4:1
8-10 +6: 10'+4-10
.
Ejemplo 1.2
El ntimero (10 402), se puede puede expresar en forma expandida
-omo sigue
10.402 = 1-10000+0-1000+4-100+0:10 +21
= 1-10°+0-10° + 4-10? +0-10'+ 2-10
.
senta un entero positivoen base 10,lodenotamos
EngeneralsiN
ase .4:d) 0, donde los a,
0,1
ia de digitos N = (ava,
nn, son los digitos del ntimero. Se puede escribir de
la siguiente manera:
N = (4,4, Ady)
= 4,10" +. a,-10"! + + + 10! + a@10'
Note que, en el ejemplo 1.2, a= 1, a= 0, a =4, a= 0 y
Segtin lo anterior, core usted quesolola base 10 puede ser utili
denotar los nimeros enteros p
itioos? La respuesta es no; de hecho,
s utilizaban sistemas numéricos
algunas civilizaciones antig
1 otras bases. Por ejemplo, los babilonios utilizaban un sistema
numérico de base 60 (sexagesimal), lo cual quiere decir que tenian
60 diferentes simbolos para representar los primeros 60 niimeros
todo nimero se
naturales, incluido el cero. Esto quiere decir qi
podia representar como combinacién de estos 60 simbolos.
1 Los 60 simbolos utilizados por los babilonios tienen su valor
orrespondiente como se muestra en la figura 14, algunos de ellos
estén compuestos de dos simbolos, sin embargo se deben considerai
in solo simbolo en la re cin de los
Métodos numéricos para le
a
r
St > er ‘
aan |o dor | rr Bi
1) puede ser la base en un sistema numérico posicional.
Comente con su profesor-tutor otros. sistemas posicionales
distintos alos que se estudian en esta secci6n.
Algoritmo de Euclides Ejemplo 16
A
pb Convertir el mimero (25249)yq a base 16.
4 5
Soluci
TE
a Se hace la secuencia de divisiones,
iedida comun = 1578-16 + 1 (paso)
= 98-16 +10 (paso2)
= 6-16 + 2 (paso3)
Luego, como el digito 10 se representa con una A en base 16,
podemos indicar que (25249), = (62A1),,, Este es un miimero que,
tan City representado en base 16, solo tiene cuatro digitos.
2. Conversion de base b a base 10
Para convertir un ntimero de base b a base 10, se realizan los
siguientes pasos:
* Paso 1
forma e
exprese el niimero representado en base b en su
indida.
* Paso 2: sume los productos de las multiplicaciones realizadas
con los digitos del niimero y la base elevada a la potencia del
valor posicional del digito. 10
[Bemplots
Convertir el niimero (235), a base 10.
Solucién
Para este propésito, sigamos los pasos indicados anteriormente:
Paso 1: expresamos (235), en forma expandida
‘Bemplo 1.6 $i Ha ae
Convertir el mimero (9A21),, a base 10.
Solucién
Note que el mimero 9A21, representado en base 14, posee una
A equivalente a un digito con valor de 10. O sea, A, por si sola,
representa una cantidad de 10 unidades. Entonces, al realizar las
operaciones posteriores, A se sustituye por 10. Veamos los pasos
Paso 1: expresamos en forma expandida
(9A21), = 9-14 +A-147 42-1414 1-14
Paso 2: realizamos las respectivas operaciones:
(9A21),. 91d + A148 + 2-14) + 114)
92744 + 10-196 +2-14 +1
26 685
Entonces, obtenemos que (9421), = (26 685),
Métodos numéricos para la ensefianza Teoria del error ix
Definicién 1.1. (Algoritmo)
Un algoritmo es un procedimiento no ambiguo, de una sucesin fnita de
pasos, en un orden espectic, cuyo propésito es resolver un problema.
Cualquier algoritmo debe tener las
* Definido: no presenta ambigiiedades, es decir, no
diferentes interpretaciones de cada paso.
* Finito
cantidad limitada de pasos.
osee un niimero de pasos finito, es decir, tiene una
© Eficaz:
fue creado.
permite cumplir con el objetivo para el cual
© Eficiente: el objetivo del algoritmo se lleva a cabo en el menor
tiempo posible 0 con el menor“costo informatica
Un algoritmo se compone de datos de entrada, pasos y datos
de salida. Los datos de entrada son la informacién con que
alimentamos el proceso para realizar los célculos respectivos.
Los pasos son aquellos célculos que deben llevarse a cabo en
el algoritmo para lograr su objetivo. Los datos de salida de
informacion son el resultado de un algoritmo. En la figura 1.6, se
muestra un ejemplo de algoritmo.
A continuaci6n, se presenta un algoritmo que puede utilizarse
para hacer la conversién de un nimero en base b a base 10. El
algoritmo recibe como entrada el niimero en base b y la base de
este (0 sea b). Luego, se realizan los pasos necesarios para su
conversidn a base 10, Finalmente, el algoritmo da la salida, que
es el ntimero convertido 10.
re ala cantidad de
a realizar algiin célculo complejc
‘0s que debe realizar la computa Algoritmo 1.1. (Conve
DATO
DE
ENTRADA
DATOS:
DE
SALIDA
Paso 1
Paso 2
Paso 3
Paso 6
Paso 7
Paso 8
ritmo,
ALGORITMO
Nj: Niimero en base b
b: Base de referenci
Sea n el ntimero de
et
MN,
M —(M~=10)
Siy — 10° Parte decimal (M) 5
M — Parte entera (M)
SALIDA(S,.)
EJEMPLOJEXPLICACION
n, = (648)
i
(945), camera bse 1
N, = (345), tiene 3 digitos. a
Sari oo uit
Figura 16 Di
> tahiiy
B
Repasemos el proceso del algoritmo 1.1
* Paso 1: se le asigna a la variable n el ntimeto de digitos de!
llamado WN,
ntimero de la entra
1 de 0 (esta varia
* Paso 2: se asigna a
servird como un acumulado de sumas; por lo t
iniciar en 0)
ble auxiliar M y se le asigna
© Paso 3: se utiliza la vari
valor de W,. Esto, porque de
cambiar el valor
tro del algoritmo no deseamos
cial de N,; entonces, se utiliza e:
variable auxiliar
* Pasos 4 al 7: inicia el ciclo 0 proceso iterativo.' En este paso
7, porg
ie conforman
estan incluidos los pasos del 5
ciclo, Basicamente, este proceso iterativo es el corazén del
algoritmo, ya que permite construir el valor de salida del
algoritmo. El ciclo consiste en tomar cada digito del nimero
de la entrada y multiplicarlo por la base b clevada a la
potencia correspondiente a la posicién de cada digito. Luego,
se debe sumar y obtener el nt tido a base 10 (vea
imero conver
el ejemplo 1.7, en donde se convierte un ntimero mediante
el algoritmo).
‘0 ingresado
* Paso 8: el algoritmo despli
en los datos de entrada pero convertido a base 10.
Se dice que un proceso es iterativo cuando sus pasa
otra vez, como en un ciclo. 15
EJERCICIOS DE AUTOEVALUACION DE LA SECCION A
Convierta los siguientes niimeros en base 10/a la base que s
le solicita
a) (7854), = )
b) (5865). =),
9 50031), —( )
@) (100), it Ne
Convierta los siguientes niimeros en base indicada a base 10,
a) (543), =(),
b) (AS), =€ Dv
9 (BDA), Ee Dy
) (1010101011010), + os
Elabore un algoritmo por medio del cual se obtenga la
representacién en base 10 de un ntimero que esté expresado
en base b y que reciba como parémetros el ntimero en base b
y su base. La salida del algoritmo es el niimero en base 10.
Programe el algoritmo del ejercicio anterior. Para ello, utilice
algan lenguaje de programacion y verifique su eficacia con
los siguientes nimeros:
a) (1010010011110), = (5278),
b) (17251), = (7849),
) (1E9e3),, = (100083)
d) (12B47), = (34873),»
7), = (3092857),
e) (5733:
(Puede referirse al programa utilizado en la seccién
“Aplicaciones de software” de este capitulo). 6 ‘ = =
BL Representacién de nlimeros fraccionarios
anterior tratamos sobre los nimeros enteros ¢
nversiones entre distintas bases. En esta, estudiaremos
sentacién en base b de un miimero fraccionario
una definicién basica para complementar lo anterior 3
Definicién 1.2. (Funcién parte entera) | womera
Seal |: 2771 yy ma funcion que se aphca a un nimero cel y
lx
{que retorna el nimero entero mas grande que es menor ojgual que x. eZ
Podemos representar un niimero racional d como: ‘Punto flotant o coma fotancet Geifcas de las
(babe-1-o-bo. Wii) fap parte fraccio
fe punto flotant,
en donde los , son los digitos antes del punto decimal y los w
son los decimales (después del punto).
Desde este punto de vista, aquellos digitos que estan allaizqui
del punto decimal serian la parte entera del nr
[b.be-s---by.wieo-Wi = Babri-by ya los digitos alla der
punto decimal se les llama parte fraccionar
ero, 0 sea,
Eemplo 1.8
Escriba cual es la parte entera y cul la parte fraccionaria de los
siguientes niimeros
| Ntimero Parteentera | Parte fraccionaria
4
28 0.01
Indique la formula de célculo de la parte fraccionaria basada en la
funcién part
entera Solucién
De manera general, si d es un miimero real positivo, entonces
4 podemos decir que su parte entera, denotada como \d\, es el mayor
entero que es menor 0 igual que d. Asimismo, Ia parte fraccionaria
de d,en este caso, seré d, = d—|d)
Enalgunos contextos se habla de parte entera hacia abajo y parte
entera hacia arriba que corresponden, respectivamente, a los
enteros entre los cuales se encuentra el ntimero real. Se denota
parte entera hacia abajo de d como Id] y parte entera hacia
mo Id. Se cumple, entonces, la siguiente desigualdad
i ldl 4 son ceros. Entonces,
(0.625). = (0.101).
Este ejemplo da como resultadouna
ue los w, son ceros a partir de k = 4. Sin embar;
siempre sucede asi. Estudiemos el siguiente ejemplo que ilustra
accién binaria que“termina
porg
0, NO
esta situacién.
Ejemplo 1.11
Transforme el niimero decimal (0. 1),
Solu
Observe que:
2(0.1)=02 | m=0
20.2)=04 | w
204)=08 | w= 0
2(08)=16 | w.=0
206)=12 | we=0
20.2)=04 | w= 0
Volventos a tener a parte fraccionaria de 02, de modo
que entramos en un ciclo. Luego, por este hecho,
(0.1)0 = (0.0001100110011...). = (0.00011) Teoria del error
a
El procedimiento que se describié anteriormente se puede
formalizar mediante el siguiente algoritmo.
Algoritmo 1.2 (Conversin de una fraccién decimal en base 10 a base b)
| a: Niimero decimal en base 10
DATOS DE -
PaTeaba | 2: Base de aa la cual se quiere hacer el cambio
| nz Ntimero de decimales que se desea desplegar |
i
SALIDA. | (Decimal en base b)
= fe: a
| Paso 2 ga los pasos 3al 4
| Paso 3
Sik Lentonces
| S-S+k-10
Paso
d ~ Parte decimal de k sino
d ~ Parte decimal de k
Note que el algoritmo 1.2 convierte una fraccién expresada en
base entera 10 a otra base b. Podemos probar nuestro algoritmo
para convertir d = (0.625) 0 a base 2, y deberfamos obtener
(0.101). Analicemos la secuencia de los pasos que se generan
al aplicar el algoritmo, para ese ejemplo, en la siguiente tabla:
(eas. a [ek
; é
1.25
Pel avaaralae
2 | 0101 | 05
Observe que si d es una fraccién binaria que “termina” y tiene
1n digitos, entonces, al hacer la conversién a base 10, es también
una fracci6n decimal que “termina”. Vea, por ejemplo, el caso
de (0.1): =(0.5)y. Sin embargo, como podrd notar, el caso
contrario no necesariamente se aplica, es decir, que pueden haber
fracciones decimales que“terminan”, pero cuando se convierten
a base 2 su expansidn decimal es infinita, tal como lo muestra el
ejemplo 1.11 n
EJERCICIOS DE AUTOEVALUACION DE LA SECCION B
1. Convierta los siguientes nimeros decimales binarios a
fracciones decimales en base 10.
a) (0.11100011),
b) (O.1111111111)
©) (01010101010).
Escriba un algoritmo que reciba dos ntimeros binarios y dé
como salida el producto de los dos niimeros en binario.
3. Escriba un algoritmo que reciba una fraccién decimal y una
base y retorne la fraccin en la base dada.
4. Convierta los siguientes mtimeros a la base indicada
a) (0.7893).—( ).
b) (0.1110011)i0—( )s
©) (0.888888)0 (is Teoria del enor
2B
C. Aritmética de punto flotante
En las computadoras, los célculos aritméticos son diferentes
a los que usualmente harfamos en el célculo tradicional. En la
matemiética analitica, los ntimeros pueden poseer una expansién
decimal infinita periddica 0 no periédica, tales como V5. que,
multiplicado por sf mismo, da como resultado 5.
Sin embargo, en la computadora, la representacién de V5 se
hace mediante una aproximacién que tiene una expansién
decimal finita. Esto significa que, cuando en la computadora
multiplicamos V5 por sf mismo, obtenemos una aproximacién
del resultado que sera suficientemente cercana a 5 para afirmar
que el resultado es 5,
‘Al hacer la representacién de los niimeros reales mediante
roximaciones, se“arrastra”un error que puede ser controlado 0
no controlado, dependiendo de las caracteristicas de la operacién
yde cémose haga. Deesto nos ocuparemosen lasiguiente seccién.
Por ahora, es importante defini la forma de representaciGn de los
niimeros en la computadora.
Definicién 1.3. (Representacin en punto flotante)
Un niimero real x se representa en forma de punto flotante fl(x) sise
escribe como:
f(x) =40.dids..dex 10°
donde 0) < d; <9, di # 0 para i = 1,2,.k
Cuando el néimero real se expresa de esta forma se dice que
esta normalizado. Note que siempre el valor después del punto
decimal es un niimero entero entre 1 y 9
La computadora guarda la representacién de x mediante 2 partes
principales: la parte decimal o fraccionaria que se llama mantisa
y la parte exponencial que es llamada caracteristica. Ademés,
almacena el signo de la mantisa y el signo de la caracteristica, Cuadro 1.2 Representacién en punto flotante
0.80201 x 10”
= 0.30004 x 15
Hay dos maneras usadas comtinmente para traducir un r
teal x en su correspondiente represent:
(x) de longitud n: mediar
ero
i6n en punto flotante
fe corte o mediante redondeo.
1. Corte
Con el método de corte (también llamado truncamiento) a k
digitos, se eliminan los digitos di. di. >... pot lo que se obtiene
f(x) = 0.dids...diX 10’
Es claro que mientras mas
macién de fi(x) con
nde sea k,
jor ser la aprox
pecto a x
decimal del x sea cero antes de
fo que la expansion
digitos; en tal caso, la
roximacién es exacta
2. Redondeo
Para expresar x en forma normalizada con redondeo, se sigue Redondo hacia arriba yhaca abajo
la regia , < redondeo hacia ariba
* Si d.,, = 5 entonces se suma 1a d, m to di
* En otto caso, se suptimen los digitos a partir del
(k + 1)-€simo digito, is < 5
Observe el siguiente cuadro en el que hay algunos niimeros reales redondea hacia
epresentados en su forma normalizada. Se utilizaron ambos
étodos: corte
y tedondeo. Usted pued:
notar que cuando
hacemos la normalizacién por medio de redondeo, en realidad
también hay intrinsecamente un corte, porque a partir del
k + |-digito se eliminan siempre los decimales.
Cuadro
Neme acia abajo
hacia aba
dondea hacia
13 Diferentes represet
ac
roreal | Corte 2 digitos
0.4x 101
0.2310
| 02x10?
_ |
7 0.63 x 10?
25
»nes de algunos néimeros reales
Corte 3 digitos | Redondeo ? digitos | Redondeo 3 digitos
0.141 x 10! 14x10! 0.141 x 10)
0.235 x 10° 24x10?
0.120.x10' 0412x107 } 0120x110
| 0.63 x 10° 0.632 x 10
-o6sx10% |
Alerror que resulta de reemplazar fl(x) por x, se le denomina
error de redondeo. Cuando el error de redondeo es cero, se dice
que la aproximaci6n es exacta. Note que para los valores de la
tabla anterior, ninguna aproximacién serfa exacta. Basta observar
que todos los nimeros que estamos tomando de referencia son
itracionales o tienen una expansién decimal infinita
Ademés, en dos de los ejemplos de la tabla anterior, el valor
de redondeo con tres digitos es igual al valor de corte con tres
digitos; sin embargo, note que para los otros ejemplos es un
valor distinto.
En general, cuando se aplica una operacién aritmética a dos
niimeros en punto flotante con cierta cantidad de digitos, no
siempre resulta un valoren punto flotante con esa misma cantidad
de digitos. Veamos los siguientes ejemplos para ilustrar esto: 26
Ejemplo 1.12
Considere
f(x) = 0.2x 10 =2
flea) = 0.771
=0.3x10
Calcule
a) mtx, b) = c) Mix.
x
Solucién
Para calculara) hacemos as siguientesop
acionescon laexpresiones
en punto flotante
M+ = 2x 10+0.77x 10
= 0.2 10 + 0.000000077 x 10
0, 2000000077 x 1
Note que, para poder rea
la suma, la potencia con menor
exponente se expres6 en una potercia con exponente igual 1, que es
el mayor exponente de los dos términos
rocedemios como sigue
x _ 0.2x1 ‘
0.666666... x 10!
% 0.3x10
Para c), simplemente hacemos:
nae = (0.2 100.77 x 10°*) 154x 10 27
Bjemplo 1.13
Considere
fl(x\) = 0.259 x 10
f(x) = 0.1793 x 10
fl) = 0.110
81x 10
axit b) B= Oxtm— mK
Solucién
a) x + x7 = (0.259 x 10F + (0.1793 x 10
= 0.067081 x 10°+ 0.0321485 x 10
= 6.7081 + 0.0000000000000321485
= 6.7081000000000321485
0..67081000000000321485 x 10
x _ 0.1X10 0.259 x10 _ ~0.159x 10
x 0.25910 "0.259 10
=0.159 __ 9 613899613
{5152 = — 0.61389961
) ntm—H—x
= 0.259% 10 + 0.1793 x 10° 0.1x 10 — 0.81 10
= 2.59 + 0.0000001793 —
—0.081 =
599000179
= 0.1599000179 x 10 4
Obtenga las raices exactas de la ecuacién.
tos para aproximar las races.
lice rodondeo a 7 digitos y compare con los resultados del
nnciso (b).
Solucién
a) Aplicar
do Ia formula general, obtenemos que las raices ext
son m= 6—/33, = 64733
b) m~ 6-0. $744562x10 =0
x © 6 + 0,5744562 x 10
= 11.744562 = 0.174456 10
©) = 6~0.5744563%10 = 0.255437
x: © 6 + 0.5744563 x 10 = 11.744563
0.174456 x 10
Note que, para x;, las aproximaciones con a
di
es el mismo.
bos métodos son
mtes; mientras que para x.,el resultado de las aproximaciones 29
ERCICIOS DE AUTOEVALUACION DE LA SECCION C
Caleule convencionalmente los valores de los siguientes
nitimeros reales y luego represéntelos en punto flotante con
corte a5 digitos.
» e®
) In34
d) 4°
Represente los niimeros reales del ejericio anterior en punto
flotante con redondeo y corte a 7 digitos, Calcule el error
de redondeo con respecto al valor que da su calculadora
{ual error de redondeo es mas amplio: corte a 7 digitos o
redondeo a 7 digitos? Explique.
Represente en punto flotante, en base 2.con corte a 10 dgitos,
los siguientes ntimeros que estan expresados en base 10:
a) 23.78
b) 0.39210
9 0.2
d) 200012343.300001
Escriba un algoritmo en pseudocédigo que reciba un niimero
real y un niimero n entero, y que dé como salida el ntimero
real expresado en punto flotante a n digitos con corte
Escriba otro algoritmo que haga lo mismo que el del ejercicio
anterior, pero que su salida sea el nimero expresado en
punto flotante con redondeo a n digitos. 20 en ol
D. Redondeo y propagacién del error
S generan, inevitablemente, un:
spagacion del error de redondeo. $i hacemos varias opera
ciones elementales con este tipo de mimeros,“arrastraremos” un
or que puede prop
se puede presentar por dos causas
se indefinidamente. El origen del e
indamentales:
* Error en los datos: se presenta cuando los datos iniciales en
la operac
n aproximaciones de los datos reales.
amente,
* Error computacional: se presenta cuando, inte!
feroraproxima
Ja computadora podria utilizar funciones de célculo que
exactas, puesto que la forma exacta no es posible
siempre sc
de representar en la memoria finita de la computadoi
Cuando se tiene un error inicial (datos) y ademés poseemos ——W
funciones o algoritmos en la computadora que hacen los célculos
con funciones aproxi
is, entonces el error se
Figura 17
1 real
error, al final del proceso, crece en tanto los ¢
cémputos son més grande
Definic
in 1.4, (Error absoluto) |
Sea Puna aproximacién de P, entonces el error absoluto A se calcula}
mediante
A=|P-P| (19)
Definicién 1.5. (Error relati
Sea‘? una aproimaién de P, entonces el err relative 8 se clea
mediante
P-Pl_ a
P P Error aproximado y error real
31
Definicion 1.6. (Error relativo porcentual)
Eerorrelativo porcentual 6 % se calcula mediante
6% = 6x 100 (1.9)
Ejemplo 1.15
Considere P = 0.98922 y P = 0.98. Caleule el error absoluto A
yel error relativo 6.
Solucién
4 =|0.98922 — 0.98] = 0.00922
0.98922 — 0.98]
Oe 1932047
aiceoae 00093204
Intuitivamente hablando, el error absoluto’ indica la di
ntre una aproximacién y otra mas cercana al valor real; r
ientras
que el error relativo es la razén entre el error absoluto y el valor
que tomamos como“ mejor aproximado””
Ejemplo 1.16
Supongamos que desde la Tierra se mide virtualmente la masa de un
evo elemento enconirado en el planeta Marte, La medida realizada
indica que la masa del nuevo elemento es de 5.39000223 x 10-“
u.m, Sinembargo, cuando se extrajo una muestra del mineral por medio
de la sonda espacial enviada, se encontré que la masa del elemento e1
5.43993920 x 10°“ u.m. Indique cudl
de la primera medida, con respecto ala efectuada a la muestra
error absoluto y rele
la nota al margen donde se hace una breve explicacién de la
diferencia entre error 32
Solucién
Calculamos el error absoluto:
5.43993920 x 10° — 5.39000223 x 10
= 4,84600831 x 10
amos el error relativo:
ora, cal
5 — 484600831 x 10°
543993920 x 10
= 8.9082
Teorema 1.1. (Cotas de error)
Sea x © R con x # 0, entonces:
1. Si fl(x) se obtiene con k digitos con truncamiento, entonces
x=f0)| 10"
x
2. Si f(X) se obtiene con k digitos con redondeo, entonces:
x=) <0.5x10*'< 5x10"
Prueba
Para la prueba de (1) acotamos la expresion
|s=f| 0.dids X 10° = 0.d,
x O.dids X 10’
dX 10"|
fe dissdss2..X 10"
0.did:... 10"
O.desidhs
0.dds
1 ‘
< o7x 10
= 10
[x10
El punto (2) queda como parte de los ejercicios de la seccién,
0.89082 x 10 {a ensefianza Teoria del error
33
LS
Caleule el niimero de digits significatioos con que X aproxima ax, si
22. — 0.31428571 x10!
x = 0.314159265 x 10! y
= 0.402 x 10° < 0.5% 10
Solucién
Al calcular el error relativo y acotar, tenemos que ¥ aproxima a x
con 4 digitos significativos. Vea (1.10).
Note que, en el ejemplo anterior, no necesariamente se requieren
4 digitos iguales para que la aproximacién tenga cuatro digitos
significativos. Para ilustrarlo, veamos el siguiente ejemplo:
ATRIA Tee ees aaa.
{Qué valores puede tomar X para aproximar a x = 1000 con
4 digitos signifcativos?
Solucién
lanteamos la siguiente inecuacién:
1000 ~¥
1000
999.5 <¥< 1000.5
5k
FE (999.5, 1000.5] 34
Nole que p
significatioos, mientras que q = 0.1001 x 10* no aproxima a x
con 4 digito
k digitos significativos no quiere decir, necesariamente, que tenga k
0.9996 x 10° aproxima a x con 4 digitos
significativos. Ast, se prueba que una aproximacién con
digitos iguales después del punto dec
al
Para el caso de un nimero real x, tener una aproximacién con
k digitos significativos supone que existe un intervalo alrededor
de x que tiene la forma:
¥E [x(—0.5x 10+ 1), x(0.5x 10 (11)
Note que (1.11) se obtiene de resolver la inecuacién (1.10).
Ls) Xala) Teoria del error
CIOS DE AUTOEVALUACION DE LA SECCION D
1. Suponga que ¥ aproxima a x con 5 digitos significativos,
cuentre el intervalo en el cual % debe estar, si
a) x= 890
b) x= 8900
9) x= 35000
d) x=0.35
e) x= 0.000005
2. Calcule elerror absoluto y relativo para los siguientes valores
de xy ¥
cos YE = 4.45
Halle la raiz. de menor magnitud de la siguiente ecuacién,
utilizando la formula general para resolver ecuaciones
de segundo grado. Debe trabajar con aritmética de punto
flotante con corte a cuatro digitos.
x’ +0.4002 x 10'x + 0.8x 10 = 0
4, Repita el ejercicio anterior, pero ahora utilice la siguiente
formula:
ee
—b— Vb? — 4ac
{Qué puede concluir después de comparar los resultados
obtenidos en ambos ejercicios? Teoria del error
yaleatorios
Bees on bs estmacion oe cotas
—T
IB hacer una operacion
casi sempre, el enor
aejado de! méximo error. De
37
Cotas de error
Al realizar operaciones mediante aritmética de punto flotante,
podemos incurrir en errores “grandes”; los cuales resultan
de manipular los niimeros como lo hacemos en el célculo
convencional.
No se quiere indicar que los célculos convencionales son
incorrectos, sino que en ocasiones debemos minimizar el error al
realizar operaciones con ntimeros expresados en punto flotante.
Por ejemplo, cuando hacemos una divisién cuyo denominador
es muy pequefio, podemos obtener un cociente muy grande,
dependiendo del numerador. Otro ejemplo es cuando hacemos
restas de niimeros muy parecidos, podemos llegar a obtener
resultados muy cercanos a cero.
Cuando elevamos a una potencia una aproximacién, el error se
‘magnifica dependiendo del valor del exponente de la potencia,
Por Io tanto, debemos buscar obtener un resultado lo més fie!
posible al resultado exacto.
Con el propésito de obtener resultados més exactos, y para evitar
la propagacién del error al hacer aritmética de punto flotante, se
propone evitar las siguientes situaciones:
* Divisién con denominadores” pequeiios”
Suponga que ¥=x-+e y sea O un real “muy pequefio”;
entonces al calcularel cociente 3. =
& , el cual es bastante mas grande que el error primero &
6
+ 5rse' ‘obtiene el error
+ Resta de nimeros“muy parecidos”
Sean fl(x) = 0.dids...ds@rei@rs2.@:% 10" Y
fly) = 0.did:... dB, + 1Bev2. Be X 10°. Calculemos,
= fU(x) — fly) = 0.1.2... a X 10", donde los
‘omegas pueden ser datos erréneos y totalmente aleatorios,
ya que la computadora, después de r digitos, no guarda
informacién confiable.
Bo 38
* Elevar a potencia un ntimero
Sea¥ = x + €.Calculemos @)
Note que el error se magnifica
que se eleva
a potencia
en este caso, el error es 2xe
A.continuacién, se enumeran algunas técnicas
se uilizan para
ninimizar el error en las operaciones con niimeros expresados
en punto flotante:
* Racionalizacién
Por ejemplo, para evaluar la funcién f(x) = 2 — 2eos(x) con
valores de x alrededor de cero, es mejor utilizar la funcién
alternatva fix) = 28°
+ Descomposicién de factores
R
la expresion (x — y)(x + y).
ugar de calcular x* — y*, es preferible utilizar
+ Utilizacién de expresiones equivalentes
Al calcular In(*) con valores de y muy pequefios, podria
generarse una propagacién del error grande. Por lo tanto,
podemos utilizar la expresién equivalente 2tanh”'(# m< )
Teorema 1.2, (Cotas de error absoluto y relativas para la suma)
Sea x + E+ +++ + entoy
i Asya,
i, 8, S max{8n,..,5:.}
Kittens tay
Demostracn, Para la primera cota, basta considerar que
ze -Da/sdle =yA.
La prueba del segundo punto se deja como parte de los ejecicos.
A. =|x- baensefamza Teoria del error .
Enel teorema 1.2, se enuncia una cota del error absoluto y relativo
para la suma; sin embargo, hay otras formulas de error que no son
tan faciles de entender, como por ejemplo la clasica cota de error
absoluto para el producto de dos cantidades. La férmula es:
=|xid_ +m2A,| cuando w= xix
Una ilustracién que puede brindar un enfoque intui
formula se presenta en la siguiente situaci6n:
o para esta
Se quiere medir el érea de un terreno rectangular, pero es dificil hacerlo
con suficiente exactitud por lo escabroso del terreno; por lo tanto, se
| sabe que al medir el ancho (x) se comete un error de A. yen la medida
del largo (y), un error de A, ¢Cuél serfa una aproximacién del error
y yy absoluto cometido en la medida del drea del terreno?
; Denotemos como A el érea del terreno rectangular, entonces
A=(xt+ Ay +A.) =aytxA.t yA, + Ad
Ahora, como A.A, es muy pequefo (producto de dos cantidades
pequefias), podemos acotar ast:
A =axytxA,+yA,+ AA,
También podría gustarte
- Contenido 1.1 Un Breve RecorridoDocumento6 páginasContenido 1.1 Un Breve RecorridoKarina Marisol DuarteAún no hay calificaciones
- Historia de La QuímicaDocumento70 páginasHistoria de La QuímicaKarina Marisol DuarteAún no hay calificaciones
- Ruta de Aprendizaje de La Unidad 1Documento2 páginasRuta de Aprendizaje de La Unidad 1Karina Marisol DuarteAún no hay calificaciones
- Material de Lectura de La Unidad 1Documento41 páginasMaterial de Lectura de La Unidad 1Karina Marisol DuarteAún no hay calificaciones
