Presentacion 02
Presentacion 02
Presentacion 02
Introducción a la Computación
Científica y Sistemas de Números de
Punto Flotante
Comprender la importancia que tienen los algoritmos para resolver de manera eficiente en tiempo y precisión, y
con la ayuda de una computadora digital, problemas formulados por modelos matemáticos.
2
CONCEPTOS BÁSICOS DE ERROR
Sólo en raras ocasiones los datos proporcionados de un problema serán exactos, puesto que suelen
originarse en procesos de medida, de modo que hay un error probable en la información de entrada.
Además, el propio algoritmo genera error, quizá redondeos inevitables. La información de salida contendrá
entonces error generado por ambas fuentes.
Exactitud: Se refiere a la cercanía de un número o de una medida del valor verdadero que representa.
Dígitos significativos: Son aquellos números diferentes de cero, en una cifra, leyendo de izquierda a
derecha; empiezan con el primer dígito diferente de cero y terminan con el tamaño que permitan las celdas
que guardan la mantisa.
• El número 0.0001001234 tiene 7 dígitos significativos.
• Lo mismo que los números 1001.234 y
• 1001.234000 .
3
CONCEPTOS BÁSICOS DE ERROR
Existen principalmente tres tipos de errores que afectan los resultados de un cálculo numérico.
a) Errores en los datos de entrada o heredados: Son errores contenidos en los valores numéricos de los
datos de entrada, y son prácticamente inevitables para el calculista. Esto es, porque generalmente los datos
de problemas del mundo real provienen de algún experimento, como el ejemplo de la población de Tabasco
presentado anteriormente. Se clasifican en sistemáticos y accidentales.
4
CONCEPTOS BÁSICOS DE ERROR
Existen principalmente tres tipos de errores que afectan los resultados de un cálculo numérico.
c) Error por redondeo: Se presenta debido a las limitaciones propias de la máquina para representar
cantidades que requieren un gran número de dígitos. Existen dos clasificaciones:
Error por redondeo inferior: Se ignoran los dígitos que no pueden conservarse dentro de la localización
de memoria correspondiente (es un caso particular del error por truncamiento). El redondeo de
0.10666 hasta cuatro decimales es 0.1066.
Error por redondeo superior: El último dígito que puede considerarse en la localización de memoria se
incrementa en una unidad si el primer dígito del resto que se pierde es ≥ 5. En el caso, de que el resto
que se pierde sea exactamente igual a cinco, se pide que el último dígito que puede considerarse en la
localización de memoria sea impar.
5
CONCEPTOS BÁSICOS DE ERROR
Ubicación de las fuentes de error en un proceso numérico
6
CONCEPTOS BÁSICOS DE ERROR
Ejemplo. Calcular el coseno de x para valores pequeños de x.
Solución: La aproximación que se le aplica al cos (x) es la serie clásica de Maclaurin, dado por
Para resolver el problema con x = 0.5, podemos tomar los primeros 4 términos de la serie.
cos (0.5) ≅ 1 − 0.125 + 0.0026042 − 0.000021701 = 0.877582499,
en este caso
cos (0.5) = 0.877582499 + error por aproximación + error por redondeo.
7
CONCEPTOS BÁSICOS DE ERROR
Para medir la exactitud con que se determina un número o una cantidad, se usan las medidas conocidas
como error absoluto y error relativo.
8
Ejemplo
66,62 es una aproximación de 66,6231999379 a las centésimas, calcula el error absoluto y el relativo.
Ejemplo de aproximaciones
9
CONCEPTOS BÁSICOS DE ERROR
Cuando 999 999 se multiplica por 8 888 888, el producto es 8 888 879 111 112. Las computadoras trabajan de
acuerdo con una “longitud de palabra” establecida, redondeando todos los números según esa longitud. Si
realiza la misma multiplicación con una calculadora que visualiza menos de 13 dígitos, obtendrá un resultado
diferente. Tales errores de redondeo son errores de algoritmo y se cometen inevitablemente por millones en las
computadoras modernas.
Overflow: Existe un overflow cuando dentro de una localización de almacenamiento no cabe un número,
debido a que éste es mayor que la capacidad de la mencionada localización de almacenamiento.
10