0% encontró este documento útil (0 votos)
23 vistas4 páginas

Actividad 4

El documento aborda los tipos de aproximación y errores en algoritmos, destacando la importancia de la finitud, exactitud y eficiencia. Se describen conceptos de errores numéricos como el error absoluto, de redondeo, truncamiento, significativo y propagado. Además, se mencionan diferentes tipos de aproximación, incluyendo cualitativa, cuantitativa, funcional y estadística, y su aplicación en matemáticas y ciencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
23 vistas4 páginas

Actividad 4

El documento aborda los tipos de aproximación y errores en algoritmos, destacando la importancia de la finitud, exactitud y eficiencia. Se describen conceptos de errores numéricos como el error absoluto, de redondeo, truncamiento, significativo y propagado. Además, se mencionan diferentes tipos de aproximación, incluyendo cualitativa, cuantitativa, funcional y estadística, y su aplicación en matemáticas y ciencias.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Tipos de aproximación

Finitud Exactitud
Debe tener un numero Precisión
finito de pasos.
Error

Seudocódigos Aproximación numérica

Diagrama de flujo Representa valores con


números finitos.
Definición precisa

Cada paso debe estar


bien definido y sin
ambigüedades. Aproximación

Es la representación de
un valor o una solución
inexacta Aproximación funcional

Representa funciones.
Entrada y salida

Puede tener una o


varias entradas, pero
CONCEPTOS DE
solo un resultado.
ALGORITMOS Y

APROXIMACION
Aproximación estadística

Los datos son inciertos.


Eficiencia

El algoritmo debe ser lo


mas eficiente posible en Tipos de
tiempo y recursos. algoritmo.

Aproximación en física e
ingeniería
Cualitativos Cuantitativos
Se emplea cuando es
Describen los pasos Utilizan cálculos innecesario o imposible
utilizando palabras. numéricos para definir calcular un valor exacto.
pasos.
CONCEPTOS DE ERRORES

Los errores numéricos se generan con el uso de aproximaciones para representar


las operaciones y cantidades matemáticas.

Estos incluyen de truncamiento que resultan de representar aproximadamente un


procedimiento matemático exacto, y los errores de redondeo, que resultan de
presentar aproximadamente números exactos.

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 definición se dio en
términos del valor absoluto. Así pues, una suma (colección) de errores siempre se
incrementa juntas, sin reducirse.

Error absoluto = | valor exacto – valor calculado|

εa =X − X i

Para calcular el error absoluto de una medida es imprescindible conocer en primer


lugar qué valor se considera como real. Por norma general ese valor es la media
de los valores obtenidos al realizar un número n de mediciones en las mismas
condiciones.

ERROR POR REDONDEO

Error de redondeo. La casi totalidad de los números reales requiere, para su


representación decimal, de una infinidad de dígitos. En la práctica, para su manejo
sólo debe considerar un número finito de dígitos en su representación,
procediéndose a su determinación mediante un redondeo adecuado.

ERROR POR TRUNCAMIENTO

Los errores de truncamiento son aquellos que resultan al usar una aproximación
en lugar de un procedimiento matemático exacto. Además, para obtener
conocimiento de las características de estos errores se regresa a la formulación
matemática utilizada ampliamente en los métodos numéricos para expresar
Funciones en forma polinomial: Serie de Taylor
ERROR SIGNIFICATIVO

Tener presente este tipo de error significa que el número de cifras significativas (es
decir, que tengan sentido y sean válidas) en algunas veces menor de lo esperado.
Ocurre con mayor frecuencia cuando se restan números casi iguales, pero
también puede ocurrir cuando varios números de magnitud y signo diferentes se
suman o cuando se emplea un divisor relativamente pequeño.

ERROR PROPAGADO

Puede definirse como el error de salida provocado por un error en la entrada,


suponiendo que todos los cálculos intermedios se efectúan exactamente (en
particular, sin error de redondeo). Incluye la evaluación de funciones cuando el
valor del dominio es aproximado, raíces de polinomios cuyos coeficientes se han
redondeado o aproximado, etc. Por supuesto, en una situación realista todos los
tipos de error pueden intervenir, de modo que la salida de un proceso contendrá el
error propagado más los errores generados en el proceso.

x r denota un valor redondeado de x;

ƒ r (t) indicará el valor redondeado de ƒ (t).


ƒ (t r ) podría ser un número decimal infinito que debe o requeriría redondeo.

FORMULARIO

También podría gustarte