Hurtado y Dagda Antonio Informe 1 2014302715

Método babilónico
El algoritmo babilónico se centra en el hecho de que cada lado de un cuadrado es la raíz cuadrada
del área. Fue usado durante muchos años para calcular raíces cuadradas a mano debido a su gran
eficacia y rapidez. Para calcular una raíz, dibuje un rectángulo cuya área sea el número al que se le
busca raíz y luego aproxime la base y la altura del rectángulo hasta formar o por lo menos aproximar
un cuadrado.

Fórmula iterativa

Valor inicial: 1

Raíz Raíz 2 Raíz 3 Raíz 4 Raíz 5 Raíz 9 Raíz 144

Valor 1.00000000 1.00000000 1.00000000 1.00000000 1.00000000 1.000000000
inicial 0000000 0000000 0000000 0000000 0000000 000000
I1 1.50000000 2.00000000 2.50000000 3.00000000 5.00000000 72.50000000
0000000 0000000 0000000 0000000 0000000 0000000
I2 1.41666666 1.75000000 2.05000000 2.33333333 3.40000000 37.24310344
6666670 0000000 0000000 3333330 0000000 8275900
I3 1.41421568 1.73214285 2.00060975 2.23809523 3.02352941 20.55479555
6274510 7142860 6097560 8095240 1764710 5442000
I4 1.41421356 1.73205081 2.00000009 2.23606889 3.00009155 13.78022999
2374690 0014730 2922290 5643360 4131380 0563800
I5 1.41421356 1.73205080 2.00000000 2.23606797 3.00000000 12.11499150
2373090 7568880 0000000 7499980 1396980 6726400
I6 1.41421356 1.73205080 2.00000000 2.23606797 3.00000000 12.00054573
2373090 7568880 0000000 7499790 0000000 0742400
I7 1.41421356 1.73205080 2.00000000 2.23606797 3.00000000 12.00000001
2373090 7568880 0000000 7499790 0000000 2408700
I8 12.00000000
0000000
I9 12.00000000
0000000

double raiz(double x){

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

1
Hurtado y Dagda Antonio Informe 1 2014302715

Cero de máquina
Dividiendo entre dos un valor inicial, sumándole uno y luego restándoselo, podemos observar que
llega un momento en el que a pesar de que tenemos un valor numérico, al sumarle 1 nos da 1, como
si le hubiésemos sumado un cero, y al restarle un uno, no regresa el valor original que teníamos, lo
que aparenta un 1 − 1 ≠ 0, es lo que interpretamos como “cero de máquina”.

Y=x/2 W=Y+1 Z=W-1

1.0000000000000000000000 2.0000000000000000000000 1.0000000000000000000000
00000000 00000000 00000000
0.5000000000000000000000 1.5000000000000000000000 0.5000000000000000000000
00000000 00000000 00000000
0.2500000000000000000000 1.2500000000000000000000 0.2500000000000000000000
00000000 00000000 00000000
0.1250000000000000000000 1.1250000000000000000000 0.1250000000000000000000
00000000 00000000 00000000
0.0625000000000000000000 1.0625000000000000000000 0.0625000000000000000000
00000000 00000000 00000000
0.0312500000000000000000 1.0312500000000000000000 0.0312500000000000000000
00000000 00000000 00000000
0.0156250000000000000000 1.0156250000000000000000 0.0156250000000000000000
00000000 00000000 00000000
0.0078125000000000000000 1.0078125000000000000000 0.0078125000000000000000
00000000 00000000 00000000
0.0039062500000000000000 1.0039062500000000000000 0.0039062500000000000000
00000000 00000000 00000000
0.0019531250000000000000 1.0019531250000000000000 0.0019531250000000000000
00000000 00000000 00000000
0.0009765625000000000000 1.0009765625000000000000 0.0009765625000000000000
00000000 00000000 00000000
0.0004882812500000000000 1.0004882812500000000000 0.0004882812500000000000
00000000 00000000 00000000
0.0002441406250000000000 1.0002441406250000000000 0.0002441406250000000000
00000000 00000000 00000000
0.0001220703125000000000 1.0001220703125000000000 0.0001220703125000000000
00000000 00000000 00000000
0.0000610351562500000000 1.0000610351562500000000 0.0000610351562500000000
00000000 00000000 00000000
0.0000305175781250000000 1.0000305175781200000000 0.0000305175781250000000
00000000 00000000 00000000
0.0000152587890625000000 1.0000152587890600000000 0.0000152587890625000000
00000000 00000000 00000000
0.0000076293945312500000 1.0000076293945300000000 0.0000076293945312500000
00000000 00000000 00000000
0.0000038146972656250000 1.0000038146972600000000 0.0000038146972656250000
00000000 00000000 00000000

2
Hurtado y Dagda Antonio Informe 1 2014302715

0.0000019073486328125000 1.0000019073486300000000 0.0000019073486328125000

00000000 00000000 00000000
0.0000009536743164062500 1.0000009536743100000000 0.0000009536743164062500
00000000 00000000 00000000
0.0000004768371582031250 1.0000004768371500000000 0.0000004768371582031250
00000000 00000000 00000000
0.0000002384185791015620 1.0000002384185700000000 0.0000002384185791015620
00000000 00000000 00000000
0.0000001192092895507810 1.0000001192092800000000 0.0000001192092895507810
00000000 00000000 00000000
0.0000000596046447753906 1.0000000596046400000000 0.0000000596046447753906
00000000 00000000 00000000
0.0000000298023223876953 1.0000000298023200000000 0.0000000298023223876953
00000000 00000000 00000000
0.0000000149011611938477 1.0000000149011600000000 0.0000000149011611938477
00000000 00000000 00000000
0.0000000074505805969238 1.0000000074505800000000 0.0000000074505805969238
30000000 00000000 30000000
0.0000000037252902984619 1.0000000037252900000000 0.0000000037252902984619
10000000 00000000 10000000
0.0000000018626451492309 1.0000000018626400000000 0.0000000018626451492309
60000000 00000000 60000000
0.0000000009313225746154 1.0000000009313200000000 0.0000000009313225746154
79000000 00000000 79000000
0.0000000004656612873077 1.0000000004656600000000 0.0000000004656612873077
39000000 00000000 39000000
0.0000000002328306436538 1.0000000002328300000000 0.0000000002328306436538
70000000 00000000 70000000
0.0000000001164153218269 1.0000000001164200000000 0.0000000001164153218269
35000000 00000000 35000000
0.0000000000582076609134 1.0000000000582100000000 0.0000000000582076609134
67400000 00000000 67400000
0.0000000000291038304567 1.0000000000291000000000 0.0000000000291038304567
33700000 00000000 33700000
0.0000000000145519152283 1.0000000000145500000000 0.0000000000145519152283
66900000 00000000 66900000
0.0000000000072759576141 1.0000000000072800000000 0.0000000000072759576141
83430000 00000000 83430000
0.0000000000036379788070 1.0000000000036400000000 0.0000000000036379788070
91710000 00000000 91710000
0.0000000000018189894035 1.0000000000018200000000 0.0000000000018189894035
45860000 00000000 45860000
0.0000000000009094947017 1.0000000000009100000000 0.0000000000009094947017
72928000 00000000 72928000
0.0000000000004547473508 1.0000000000004500000000 0.0000000000004547473508
86464000 00000000 86464000

3
Hurtado y Dagda Antonio Informe 1 2014302715

0.0000000000002273736754 1.0000000000002300000000 0.0000000000002273736754

43232000 00000000 43232000
0.0000000000001136868377 1.0000000000001100000000 0.0000000000001136868377
21616000 00000000 21616000
0.0000000000000568434188 1.0000000000000600000000 0.0000000000000568434188
60808000 00000000 60808000
0.0000000000000284217094 1.0000000000000300000000 0.0000000000000284217094
30404000 00000000 30404000
0.0000000000000142108547 1.0000000000000100000000 0.0000000000000142108547
15202000 00000000 15202000
0.0000000000000071054273 1.0000000000000100000000 0.0000000000000071054273
57601000 00000000 57601000
0.0000000000000035527136 1.0000000000000000000000 0.0000000000000035527136
78800500 00000000 78800500
0.0000000000000017763568 1.0000000000000000000000 0.0000000000000017763568
39400250 00000000 39400250
0.0000000000000008881784 1.0000000000000000000000 0.0000000000000000000000
19700125 00000000 00000000
0.0000000000000004440892 1.0000000000000000000000 0.0000000000000000000000
09850063 00000000 00000000

Teoría del error

Un error es una incertidumbre en el resultado de una medida. Se define como la diferencia entre el
valor real 𝑉𝑟 y una aproximación a este valor Va:

𝑒 = 𝑉𝑟 − 𝑉𝑎
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
representación, mediante un número finito de dígitos, de cantidades que no pueden representarse
exactamente con el número de dígitos permisible.

Por ejemplo, si necesitamos usar Pi en un cálculo, podemos escribirlo como 3.14, 3.1416,
3.1415926535589793..., etc. En muchos casos aún una fracción simple no tiene representación
decimal exacta, por ejemplo 1/3, que puede escribirse solamente como una sucesión finita de
números 3. Muchas fracciones que tienen representación finita en un sistema no la tienen en otro,
el número 1/10 es igual a 0.1 en decimal y en binario es 0.000110011001100...

Es interesante observar como una igualdad algebraica, computacionalmente llega un punto en que
devuelve resultados diferentes por error inherente.

4
Hurtado y Dagda Antonio Informe 1 2014302715

x + 3x(1 - x) 4x - 3x2
0.0500000000000000 0.0500000000000000
0.1925000000000000 0.1925000000000000
0.6588312500000000 0.6588312500000000
1.3331491520703100 1.3331491520703100
0.0007366232838704 0.0007366232838706
0.0029448652938944 0.0029448652938953
0.0117534444807802 0.0117534444807837
0.0465993475516324 0.0465993475516463
0.1798828926298160 0.1798828926298680

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.7388915584350040 0.8694098952500120
1.3176840283604900 1.2100188831241400

Error de truncamiento
Estos son debidos a la omisión de términos en una serie que tiene un número infinito de términos.

Por ejemplo podemos utilizar la serie infinita de Taylor para calcular el seno de cualquier ángulo X,
expresado en radianes:

𝑥3 𝑥5 𝑥7
𝑠𝑒𝑛 𝑥 = + + +⋯
3! 5! 7!
Por supuesto que no podemos usar todos los términos de la serie en un cálculo, porque la serie es
infinita; entonces, los términos omitidos introducen un error por truncamiento.

Ejemplo
∞
𝑥
𝑥𝑖
𝑒 =∑
𝑖!
𝑖=0

Para x=1 y

n=2 𝑒 𝑥 = 2.5

n=3 𝑒 𝑥 = 2.83

n=10 𝑒 𝑥 = 2.718281801146384

n=17 𝑒 𝑥 = 2.718281828459045

Computacionalmente no podemos calcular la serie evaluándola hasta i=∞.

5
Hurtado y Dagda Antonio Informe 1 2014302715

Error de redondeo
Estos errores se introducen en los procesos de computación por el hecho de que las computadoras
trabajan con un número finito de dígitos después del punto decimal y tienen que redondear.

Como nos interesa el redondeo de punto flotante, revisaremos la forma de representación de un

número de punto flotante.

Recordando que cada número lo podemos representar por una fracción generalmente llamada
Mantisa, la cual está multiplicada por una potencia del número base, llamada generalmente el
Exponente. Entonces tenemos números como los siguientes:

0.3864 ∗ 104 = 3846

0.9338 ∗ 102 = 93.38

0.1872 ∗ 10−3 = 0.0001872

Se puede apreciar otro ejemplo en la conversión de un número decimal a uno binario, que es el
utilizado por las computadoras.

123.45610 = 1111011.0111012 = 123.45312510

Lo cual podemos ver que es, matemáticamente, erróneo.

Error absoluto
Es la diferencia entre el valor exacto (un número determinado, por ejemplo) y su valor calculado o
redondeado:

𝑒𝑎 = |𝑥 − x̄ |

𝑥 = 𝑣𝑎𝑙𝑜𝑟 𝑒𝑥𝑎𝑐𝑡𝑜

x̄ = 𝑣𝑎𝑙𝑜𝑟 𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑑𝑜

Ej.

 Pi  = 3.14159…
1
 3
= 0.33333 …
1
 = 0.16666 ….
6
1+√5
 = 2
= 1.618 ….
 𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑑𝑒 𝑥 2 − 3 = 0
 𝐿𝑎 𝑠𝑜𝑙𝑢𝑐𝑖ó𝑛 𝑑𝑒 𝑥 2 − 𝑥 − 1 = 0

6
Hurtado y Dagda Antonio Informe 1 2014302715

Error relativo
Es el error absoluto dividido entre un número 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

𝑒𝑎 |𝑥 − x̄ |
𝑒𝑟 = =
𝑥 𝑥

El error relativo es una mejor medida del error que el error absoluto, en especial cuando se utilizan
sistemas numéricos de punto flotante. Puesto que los elementos de un sistema de punto flotante
no están distribuidos de manera uniforme, la cantidad de redondeos posibles depende de la
magnitud de los números que se redondean. El denominador de la ecuación de arriba compensa
este efecto.

Una característica 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 medición) se
cancelan. Una buena medida del error debería ser "invariante de las escalas", de modo que al
cambiar de yardas a pulgadas, digamos, no debería amplificar el error aparente por 36, como
sucedería en la ecuación de arriba. Si bien las matemáticas puras se inclinarían 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 condicionados o inestables matemáticamente

Los sistemas dinámicos se pueden clasificar básicamente 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, según su dimensión (atractor o sumidero).
 Inestables, cuando dos soluciones con condiciones iniciales diferentes acaban divergiendo
por pequeñas que sean las condiciones iniciales. Así un sistema inestable "escapa" de los
atractores.
 Caóticos, 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 dinámico, 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 características tanto de los sistemas inestables como los caóticos 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 evolución temporal características,
y con unas condiciones iniciales fijas, se puede conocer exactamente su evolución en el tiempo. Pero

7
Hurtado y Dagda Antonio Informe 1 2014302715

en el caso de los sistemas caóticos, una mínima diferencia en esas condiciones hace que el sistema
evolucione de manera totalmente distinta. Ejemplos de tales sistemas incluyen el Sistema Solar, las
placas tectónicas, los fluidos en régimen turbulento y los crecimientos de población.