Hurtado y Dagda Antonio

2014302715

Informe 1

Mtodo babilnico
El algoritmo babilnico se centra en el hecho de que cada lado de un cuadrado
es la raz cuadrada del rea. Fue usado durante muchos aos para calcular
races cuadradas a mano debido a su gran eficacia y rapidez. Para calcular una
raz, dibuje un rectngulo cuya rea sea el nmero al que se le busca raz y
luego aproxime la base y la altura del rectngulo hasta formar o por lo menos
aproximar un cuadrado.

Frmula iterativa
Valor inicial: 1
Raz
Valor
inicial
I1
I2
I3
I4
I5
I6
I7

Raz 2
1.0000000000
00000
1.5000000000
00000
1.4166666666
66670
1.4142156862
74510
1.4142135623
74690
1.4142135623
73090
1.4142135623
73090
1.4142135623
73090

Raz 3
1.0000000000
00000
2.0000000000
00000
1.7500000000
00000
1.7321428571
42860
1.7320508100
14730
1.7320508075
68880
1.7320508075
68880
1.7320508075
68880

I8
I9

double raiz(double x){

double r = x, t = 0;
while (t != r){
t = r;
r = (x/r + r)/2;
}
return r;
}

Raz 4
1.0000000000
00000
2.5000000000
00000
2.0500000000
00000
2.0006097560
97560
2.0000000929
22290
2.0000000000
00000
2.0000000000
00000
2.0000000000
00000

Raz 5
1.0000000000
00000
3.0000000000
00000
2.3333333333
33330
2.2380952380
95240
2.2360688956
43360
2.2360679774
99980
2.2360679774
99790
2.2360679774
99790

Raz 9
1.0000000000
00000
5.0000000000
00000
3.4000000000
00000
3.0235294117
64710
3.0000915541
31380
3.0000000013
96980
3.0000000000
00000
3.0000000000
00000

Hurtado y Dagda Antonio

2014302715

Informe 1

Cero de mquina
Dividiendo entre dos un valor inicial, sumndole uno y luego restndoselo,
podemos observar que llega un momento en el que a pesar de que tenemos un
valor numrico, al sumarle 1 nos da 1, como si le hubisemos sumado un cero,
y al restarle un uno, no regresa el valor original que tenamos, lo que aparenta
un

11 0 , es lo que interpretamos como cero de mquina.

Y=x/2
1.0000000000000000000000
00000000
0.5000000000000000000000
00000000
0.2500000000000000000000
00000000
0.1250000000000000000000
00000000
0.0625000000000000000000
00000000
0.0312500000000000000000
00000000
0.0156250000000000000000
00000000
0.0078125000000000000000
00000000
0.0039062500000000000000
00000000
0.0019531250000000000000
00000000
0.0009765625000000000000
00000000
0.0004882812500000000000
00000000
0.0002441406250000000000
00000000
0.0001220703125000000000
00000000
0.0000610351562500000000
00000000
0.0000305175781250000000
00000000
0.0000152587890625000000
00000000
0.0000076293945312500000
00000000
0.0000038146972656250000

W=Y+1
2.0000000000000000000000
00000000
1.5000000000000000000000
00000000
1.2500000000000000000000
00000000
1.1250000000000000000000
00000000
1.0625000000000000000000
00000000
1.0312500000000000000000
00000000
1.0156250000000000000000
00000000
1.0078125000000000000000
00000000
1.0039062500000000000000
00000000
1.0019531250000000000000
00000000
1.0009765625000000000000
00000000
1.0004882812500000000000
00000000
1.0002441406250000000000
00000000
1.0001220703125000000000
00000000
1.0000610351562500000000
00000000
1.0000305175781200000000
00000000
1.0000152587890600000000
00000000
1.0000076293945300000000
00000000
1.0000038146972600000000

Z=W-1
1.0000000000000000000000
00000000
0.5000000000000000000000
00000000
0.2500000000000000000000
00000000
0.1250000000000000000000
00000000
0.0625000000000000000000
00000000
0.0312500000000000000000
00000000
0.0156250000000000000000
00000000
0.0078125000000000000000
00000000
0.0039062500000000000000
00000000
0.0019531250000000000000
00000000
0.0009765625000000000000
00000000
0.0004882812500000000000
00000000
0.0002441406250000000000
00000000
0.0001220703125000000000
00000000
0.0000610351562500000000
00000000
0.0000305175781250000000
00000000
0.0000152587890625000000
00000000
0.0000076293945312500000
00000000
0.0000038146972656250000

Hurtado y Dagda Antonio

2014302715
00000000
0.0000019073486328125000
00000000
0.0000009536743164062500
00000000
0.0000004768371582031250
00000000
0.0000002384185791015620
00000000
0.0000001192092895507810
00000000
0.0000000596046447753906
00000000
0.0000000298023223876953
00000000
0.0000000149011611938477
00000000
0.0000000074505805969238
30000000
0.0000000037252902984619
10000000
0.0000000018626451492309
60000000
0.0000000009313225746154
79000000
0.0000000004656612873077
39000000
0.0000000002328306436538
70000000
0.0000000001164153218269
35000000
0.0000000000582076609134
67400000
0.0000000000291038304567
33700000
0.0000000000145519152283
66900000
0.0000000000072759576141
83430000
0.0000000000036379788070
91710000
0.0000000000018189894035
45860000
0.0000000000009094947017
72928000
0.0000000000004547473508
86464000

Informe 1
00000000
1.0000019073486300000000
00000000
1.0000009536743100000000
00000000
1.0000004768371500000000
00000000
1.0000002384185700000000
00000000
1.0000001192092800000000
00000000
1.0000000596046400000000
00000000
1.0000000298023200000000
00000000
1.0000000149011600000000
00000000
1.0000000074505800000000
00000000
1.0000000037252900000000
00000000
1.0000000018626400000000
00000000
1.0000000009313200000000
00000000
1.0000000004656600000000
00000000
1.0000000002328300000000
00000000
1.0000000001164200000000
00000000
1.0000000000582100000000
00000000
1.0000000000291000000000
00000000
1.0000000000145500000000
00000000
1.0000000000072800000000
00000000
1.0000000000036400000000
00000000
1.0000000000018200000000
00000000
1.0000000000009100000000
00000000
1.0000000000004500000000
00000000

00000000
0.0000019073486328125000
00000000
0.0000009536743164062500
00000000
0.0000004768371582031250
00000000
0.0000002384185791015620
00000000
0.0000001192092895507810
00000000
0.0000000596046447753906
00000000
0.0000000298023223876953
00000000
0.0000000149011611938477
00000000
0.0000000074505805969238
30000000
0.0000000037252902984619
10000000
0.0000000018626451492309
60000000
0.0000000009313225746154
79000000
0.0000000004656612873077
39000000
0.0000000002328306436538
70000000
0.0000000001164153218269
35000000
0.0000000000582076609134
67400000
0.0000000000291038304567
33700000
0.0000000000145519152283
66900000
0.0000000000072759576141
83430000
0.0000000000036379788070
91710000
0.0000000000018189894035
45860000
0.0000000000009094947017
72928000
0.0000000000004547473508
86464000

Hurtado y Dagda Antonio

2014302715
0.0000000000002273736754
43232000
0.0000000000001136868377
21616000
0.0000000000000568434188
60808000
0.0000000000000284217094
30404000
0.0000000000000142108547
15202000
0.0000000000000071054273
57601000
0.0000000000000035527136
78800500
0.0000000000000017763568
39400250
0.0000000000000008881784
19700125
0.0000000000000004440892
09850063

Informe 1
1.0000000000002300000000
00000000
1.0000000000001100000000
00000000
1.0000000000000600000000
00000000
1.0000000000000300000000
00000000
1.0000000000000100000000
00000000
1.0000000000000100000000
00000000
1.0000000000000000000000
00000000
1.0000000000000000000000
00000000
1.0000000000000000000000
00000000
1.0000000000000000000000
00000000

0.0000000000002273736754
43232000
0.0000000000001136868377
21616000
0.0000000000000568434188
60808000
0.0000000000000284217094
30404000
0.0000000000000142108547
15202000
0.0000000000000071054273
57601000
0.0000000000000035527136
78800500
0.0000000000000017763568
39400250
0.0000000000000000000000
00000000
0.0000000000000000000000
00000000

Teora del error

Un error es una incertidumbre en el resultado de una medida. Se define como
la diferencia entre el valor real

Vr

y una aproximacin a este valor Va:

e=VrVa
Existen diferentes tipos de errores (cada uno se puede expresar en forma
absoluta o en forma relativa.

Error inherente
Son errores que existen en los valores de los datos, causados por
incertidumbre en las mediciones, por verdaderas equivocaciones, o por la
naturaleza necesariamente aproximada de la representacin, mediante un
nmero finito de dgitos, de cantidades que no pueden representarse
exactamente con el nmero de dgitos permisible.
Por ejemplo, si necesitamos usar Pi en un clculo, podemos escribirlo como
3.14, 3.1416, 3.1415926535589793..., etc. En muchos casos an una fraccin
simple no tiene representacin decimal exacta, por ejemplo 1/3, que puede
escribirse solamente como una sucesin finita de nmeros 3. Muchas
fracciones que tienen representacin finita en un sistema no la tienen en otro,
el nmero 1/10 es igual a 0.1 en decimal y en binario es 0.000110011001100...

Hurtado y Dagda Antonio

2014302715

Informe 1

Es interesante observar como una igualdad algebraica, computacionalmente

llega un punto en que devuelve resultados diferentes por error inherente.
x + 3x(1 - x)

4x - 3x2

0.05000000000
00000
0.19250000000
00000
0.65883125000
00000
1.33314915207
03100
0.00073662328
38704
0.00294486529
38944
0.01175344448
07802
0.04659934755
16324
0.17988289262
98160

0.05000000000
00000
0.19250000000
00000
0.65883125000
00000
1.33314915207
03100
0.00073662328
38706
0.00294486529
38953
0.01175344448
07837
0.04659934755
16463
0.17988289262
98680

Esto solamente con los primeros 10 resultados, pero vamos a poner de ejemplo
las iteraciones 99 y 100 y veremos que la diferencia ya es bastante grande
0.73889155843
50040
1.31768402836
04900

0.86940989525
00120
1.21001888312
41400

Error de truncamiento
Estos son debidos a la omisin de trminos en una serie que tiene un nmero
infinito de trminos.
Por ejemplo podemos utilizar la serie infinita de Taylor para calcular el seno de
cualquier ngulo X, expresado en radianes:
3

sen x =

x x x
+ + +
3 ! 5! 7 !

Por supuesto que no podemos usar todos los trminos de la serie en un clculo,
porque la serie es infinita; entonces, los trminos omitidos introducen un error
por truncamiento.
Ejemplo

Hurtado y Dagda Antonio

2014302715

e =
x

i=0

Informe 1

x
i!

Para x=1 y
n=2

e x =2.5

n=3

e x =2.83

n=10

e x =2.718281801146384

n=17

e =2.718281828459045

Computacionalmente no podemos calcular la serie evalundola hasta i= .

Error de redondeo
Estos errores se introducen en los procesos de computacin por el hecho de
que las computadoras trabajan con un nmero finito de dgitos despus del
punto decimal y tienen que redondear.
Como nos interesa el redondeo de punto flotante, revisaremos la forma de
representacin de un nmero de punto flotante.
Recordando que cada nmero lo podemos representar por una fraccin
generalmente llamada Mantisa, la cual est multiplicada por una potencia del
nmero base, llamada generalmente el Exponente. Entonces tenemos nmeros
como los siguientes:
4

0.386410 =3846
0.9338102=93.38
0.1872103 =0.0001872
Se puede apreciar otro ejemplo en la conversin de un nmero decimal a uno
binario, que es el utilizado por las computadoras.

123.45610=1111011.0111012=123.45312510
Lo cual podemos ver que es, matemticamente, errneo.

Error absoluto
6

Hurtado y Dagda Antonio

2014302715

Informe 1

Es la diferencia entre el valor exacto (un nmero determinado, por ejemplo) y

su valor calculado o redondeado:

xEQ ( x ,
ea =||
x=valor exacto

EQ (x , =valor aproximado
Ej.

Pi = 3.14159

1
=0.33333
3

1
=0.16666 .
6

La solucin de x 3=0

La solucin de x 2x1=0

1+ 5
=1.618 .
2
2

Error relativo
Es el error absoluto dividido entre un nmero positivo adecuado.
Generalmente, el divisor es una de tres elecciones: la magnitud del valor
exacto, la magnitud del valor calculado (o redondeado) o el promedio de estas
dos cantidades. La mayor parte de las veces utilizaremos

xEQ ( x ,
e ||
er = a =
x x

El error relativo es una mejor medida del error que el error absoluto, en
especial cuando se utilizan sistemas numricos de punto flotante. Puesto que

Hurtado y Dagda Antonio

2014302715

Informe 1

los elementos de un sistema de punto flotante no estn distribuidos de manera

uniforme, la cantidad de redondeos posibles depende de la magnitud de los
nmeros que se redondean. El denominador de la ecuacin de arriba compensa
este efecto.
Una caracterstica relacionada de error relativo es que los efectos de escalar la
variable (es decir, de multiplicarla por una constante distinta de cero,
incluyendo cambios en la unidad de medicin) se cancelan. Una buena medida
del error debera ser "invariante de las escalas", de modo que al cambiar de
yardas a pulgadas, digamos, no debera amplificar el error aparente por 36,
como sucedera en la ecuacin de arriba. Si bien las matemticas puras se
inclinaran a utilizar el error absoluto, en general el error relativo se emplea en
las ciencias aplicadas.
Algunas veces conviene multiplicar el error relativo por 100 (por ciento) para
ponerlo en una base porcentual.

Sistemas
mal
matemticamente

condicionados

inestables

Los sistemas dinmicos se pueden clasificar bsicamente en:

Estables,
cuando
dos
soluciones
con
condiciones
iniciales
suficientemente cercanas siguen siendo cercanas a lo largo del tiempo.
As, un sistema estable tiende a lo largo del tiempo a un punto, u rbita,
segn su dimensin (atractor o sumidero).
Inestables, cuando dos soluciones con condiciones iniciales diferentes
acaban divergiendo por pequeas que sean las condiciones iniciales. As
un sistema inestable "escapa" de los atractores.
Caticos, cuando el sistema no es inestable y si bien dos soluciones se
mantienen a una distancia "finita" cercana a un atractor del que el
sistema dinmico, las soluciones se mueven en torno al atractor de
manera irregular y pasado el tiempo ambas soluciones no son cercanas,
si bien suelen ser cualitativamente similares. De esa manera, el sistema
permanece confinado en una zona de su espacio de estados, pero sin
tender a un atractor fijo.

Una de las mayores caractersticas tanto de los sistemas inestables como los
caticos es que tiene una gran dependencia de las condiciones iniciales (esto
diferencia a ambos tipos de los sistemas estables). De un sistema del que se
conocen sus ecuaciones de evolucin temporal caractersticas, y con unas
condiciones iniciales fijas, se puede conocer exactamente su evolucin en el
tiempo. Pero en el caso de los sistemas caticos, una mnima diferencia en
esas condiciones hace que el sistema evolucione de manera totalmente
distinta. Ejemplos de tales sistemas incluyen el Sistema Solar, las placas
tectnicas, los fluidos en rgimen turbulento y los crecimientos de poblacin.