Fecha de entrega: martes 16 de agosto del 2022.

Tarea 1: Conceptos básicos.

Instrucciones. Realiza una investigación de los siguientes conceptos.

Algoritmo:

Se puede entender un algoritmo como una secuencia de pasos finitos bien

definidos que resuelven un problema. Si usamos la clasificación por el sistema de
signos con el cual se describen los pasos a seguir del algoritmo, podemos
diferenciar dos tipos, algoritmos cualitativos: aquellos que sus pasos son
instrucciones verbales y algoritmos cuantitativos: aquellos que se siguen
instrucciones de cálculos numéricos.

Si se clasifican en base a su función se pueden establecer tres grupos principales

como son los algoritmos de búsqueda, algoritmos de ordenamiento y algoritmos
de encaminamiento o enrutamiento.

El tercer criterio que puede usarse para su clasificación es en base a su estrategia

para alcanzar un resultado. En este grupo podemos mencionar a los
algoritmos probabilísticos, heurísticos, voraces, de escalada y deterministas.

Análisis de Convergencia:

Se entiende por convergencia de un método numérico la garantía de que, al

realizar un buen número de repeticiones (iteraciones), las aproximaciones
obtenidas terminan por acercarse cada vez más al verdadero valor buscado. En la
medida en la que un método numérico requiera de un menor número de
iteraciones que otro, para acercarse al valor numérico deseado, se dice que tiene
una mayor rapidez de convergencia.
Error Absoluto:

Se conoce así al error resultante de la diferencia existente entre el valor real de

una magnitud al medir y el obtenido de una medida. Puede ser positivo o negativo,
según si la medida es superior al valor real o inferior (la resta sale positiva o
negativa). Tiene unidades, las mismas que las de la medida. 

El error absoluto de una medida no nos informa por sí solo de la bondad de la

misma. Es evidente, que no es igual de grave tener un error absoluto de 1 cm al
medir la longitud de una carretera que al medir la longitud de un folio.

El error absoluto es el valor absoluto de la diferencia entre el valor exacto y el

valor aproximado. Hay autores que definen el error absoluto como la diferencia
entre el valor aproximado y el valor exacto, donde la diferencia únicamente está en
el signo ya que no se toma como valor absoluto. Sin embargo, podríamos tomar
como fórmula general la siguiente expresión:

Ea =¿( x ¿¿ i−x)∨ ¿ ¿ ¿
n

Cuando el valor exacto no es conocido, por ejemplo, en cualquier medida física, se

habla de cota del error absoluto, que será un valor superior al error absoluto que
asegure que el error cometido nunca excederá a ese valor. Si llamamos c a la cota
del error absoluto de un número, se cumplirá:

Error de Redondeo:

Como no es posible guardar un numero binario de longitud infinita o un numero de

más dígitos de los que posee la mantisa de la computadora que se está
empleando, se almacena sólo un numero finito de estos dígitos; como
consecuencia, se comete automáticamente un pequeño error, conocido como
error de redondeo, que al repetirse muchas veces puede llegar a ser
considerable. 

Reglas de Redondeo                     

Las siguientes reglas dan la pauta a seguir en el redondeo de números cuando se

realizan cálculos a mano.

En el redondeo, se conservan las cifras significativas y el resto se descarta. El

último dígito que se conserva se aumenta en uno si el primer dígito descartado es
mayor de 5. De otra manera se deja igual. Si el primer digito descartado es 5 o es
5 segundo de ceros. entonces el último dígito retenido se incrementa en 1, sólo si
es impar.

En la suma y en la resta, el redondeo se lleva a cabo de forma tal que el último

dígito en la columna de las milésimas.

Para la multiplicación y para la división el redondeo es tal que la cantidad de cifras

significativas del resultado es igual al número más pequeño de cifras significativas
que contiene la cantidad en la operación.

Para combinaciones de las operaciones aritméticas, existen dos casos generales.

Se puede sumar o restar el resultado o de las divisiones.

(Multiplicación o División) +/-  (multiplicación o división)

o también se pueden multiplicar o dividir los resultados de las sumas y las restas.

Error de Truncamiento:

Cuando una expresión matemática se remplaza por una fórmula más simple, se
introduce un error, conocido como error de truncamiento. 

Los errores de truncamiento son aquellos que resultan al usar una aproximación
en lugar de un procedimiento matemático exacto. Estos tipos de errores son
evaluados con una formulación matemática: la serie de Taylor. 
Taylor es una formulación para predecir el valor de la función en Xi+1 en términos
de la función y de sus derivadas en una vecindad del punto Xi. Siendo el término
final:

Rn= ((ƒ(n+1) (ξ))/(n+1)!)hn+1 

En general, la expansión en serie de Taylor de n-ésimo orden es exacta par aun

polinomio de n-ésimo orden. Para otras funciones continuas diferenciables, como
las exponenciales o senoidales, no se obtiene una estimación exacta mediante un
número finito de términos. Cada uno de los términos adicionales contribuye al
mejoramiento de la aproximación, aunque sea un poco.

Si la función f y sus primeras n+1 derivadas son continuas en un intervalo que

contiene a a y a x, entonces el valor de la función en un punto x está dado por:

La expansión en series de Taylor de n-ésimo orden debe ser exacta para un

polinomio de n-ésimo orden.

Para otras funciones continuas diferenciables, como las exponenciales o

sinusoidales, no se obtiene una estimación exacta mediante un número finito de
términos.

El valor práctico de las series de Taylor radica en el uso de un número finito de

términos que darán una aproximación lo suficientemente cercana a la solución
verdadera para propósitos prácticos.

¿Cuántos términos se requieren para obtener una “aproximación razonable”?

La ecuación para el término residual se puede expresar como:

Significa que el error de truncamiento es de orden hn+1. El error es proporcional al
tamaño del paso h elevado a la (n+1)-ésima potencia.

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.

Error Porcentual:

El error porcentual es fácil de definir, es el resultado de multiplicar el error relativo

por 100.

ERP = ER X 100

Error Relativo:

El error relativo es el cometido en la estimación del valor de un número, es el valor

absoluto del cociente entre su error absoluto y el valor exacto. El error relativo da
idea de la precisión de una medida, y se suele manejar en forma de porcentaje
(%).

Muchas veces conocemos el error absoluto (Ea), pero es imposible conocer el

valor exacto (A), en cuyo caso, para hallar el error relativo (Er) dividimos el error
absoluto entre el valor aproximado o considerado como exacto.

También puede hablarse de cota del error relativo, que, si la representamos

como β, se cumplirá:

A – A´) / A  ≤  β
Ejemplo:
Supóngase que se tiene que medir la longitud de un puente y de un remache,
obteniéndose 9 999 y 9 cm, respectivamente. Si los valores son 10 000 y 10 cm,
calcúlese a) el error y b) el error relativo porcentual de cada caso.
Solución:

a) El error de medición del puente es:

EA = 10 000 - 9 999 = 1cm
y para el remache es de
EA = 10 - 9 = 1cm

b) El error relativo porcentual para el puente es de:

ERP = 1/ 10 000 x 100% = 0.01%
y para el remache es de 
ERP = 1/10 x 100% = 10%

Por lo tanto ambas medidas tienen un error de 1 cm, el error relativo porcentual
del remache es mucho más grande. Se puede concluir que se ha hecho un buen
trabajo en la medida del puente, mientras que la estimación para el remache deja
mucho que desear

Estabilidad:

Se entiende por estabilidad de un método numérico el nivel de garantía de

convergencia, y es que algunos métodos numéricos no siempre convergen y, por
el contrario, divergen; es decir, se alejan cada vez más y más del resultado
deseado. En la medida en la que un método numérico, ante una muy amplia gama
de posibilidades de modelado matemático es más seguro que converja que otro,
entonces se dice que tiene una mayor estabilidad. Normalmente se puede
encontrar métodos que convergen rápidamente, pero son demasiado inestables y,
por el contrario, modelos muy estables, pero de lenta convergencia. En Métodos
numérico la velocidad con la cual una sucesión converge a su límite es llamada
orden de convergencia.
Exactitud:

Los errores asociados a cálculos y medidas se pueden detectar observando su

precisión y exactitud. Con precisión se refiere al número de cifras significativas
que representa una cantidad o bien a la extensión de las lecturas repetidas de un
instrumento que mide alguna propiedad física. Y la exactitud se refiere a la
aproximación de un número al valor verdadero que representa. La inexactitud o
sesgo se refiere al alejamiento sistemático del valor verdadero.

Método Analítico:

Los métodos analíticos representan soluciones basadas en fórmulas

matemáticas, desarrolladas generalmente de forma manual, en las que se definen
variables de entrada para el cálculo de una o más variables de salida. Algunos
ejemplos consisten en ecuaciones elementales disponibles en la literatura de
ingeniería o procedimientos descritos en normas técnicas de organizaciones y
clasificadoras como ASME, ASTM y DNV. Se trata de una metodología simple, en
general de bajo costo y complejidad, que proporciona una respuesta rápida y
directa después de la solución de estas ecuaciones.

Método Iterativo:

En matemática computacional, un método iterativo trata de resolver un problema

(como una ecuación o un sistema de ecuaciones) mediante aproximaciones
sucesivas a la solución, empezando desde una estimación inicial. Esta
aproximación contrasta con los métodos directos, que tratan de resolver el
problema de una sola vez (como resolver un sistema de ecuaciones Ax=b
encontrando la inversa de la matriz A). Los métodos iterativos son útiles para
resolver problemas que involucran un número grande de variables (a veces del
orden de millones), donde los métodos directos tendrían un coste prohibitivo
incluso con él la potencia del mejor computador disponible.

Un método iterativo obtiene una solución aproximada de Ax = b construyendo una

sucesión de vectores:

x1, x2, . . ., xk
desde un vector inicial arbitrario x0.

Método Numérico

Se desarrolla un prototipo virtual del producto de interés, representado por un

sistema de ecuaciones fundamentadas en una teoría matemática, como Método
de Elementos Finitos (MEF), por ejemplo. Este modelo puede ser construido
directamente en software comercial de simulación numérica o incluso por
medio de un código de programación propio desarrollado por el ingeniero. Se trata
de un enfoque que equilibra los puntos positivos de las demás: aunque requiere
una inversión razonablemente superior al método analítico (debido a la
infraestructura de hardware, licencias de software y entrenamiento de los
usuarios), el costo es significativamente inferior a un ensayo experimental; a su
vez, a pesar de que el modelado numérico considera hipótesis simplificadoras en
relación a la realidad, es posible obtener una representación muy próxima al
comportamiento de un prototipo físico.

Referencias bibliográficas

de la Empresa, U. (2021b, julio 6). ¿Qué entendemos por algoritmo? UDE

Universidad de la Empresa. Recuperado 11 de agosto de 2022, de
https://ude.edu.uy/que-son-algoritmos/
Espinal, L. E. & Universidad Alas Peruanas. (s. f.). Analisis de convergencia (N.o
1). Academia.edu. https://www.academia.edu/40621744/An
%C3%A1lisis_de_convergencia
P. (2018, noviembre). Tipos de Errores en Métodos Numéricos. Scribbr.
https://es.scribd.com/document/393378987/Tipos-de-Errores-en-Metodos-
Numericos
Guerrera, A. G. (2020, abril). ERRORES INHERENTES. IDOCPUB.
https://idoc.pub/documents/errores-inherentes-
3no7zj01qxld#:~:text=ERRORES%20INHERENTES%20Son%20errores
%20que%20existen,decimal%20y%20en%20binario%20es
 %200.000110011001100&text=ERRORES%20INHERENTES%20Son
%20errores,en%20binario%20es%200.000110011001100&text=Son
%20errores%20que%20existen,decimal%20y%20en%20binario
KND. (s. f.). 1.5 Métodos iterativos. - KND. Recuperado 11 de agosto de 2022, de
https://sites.google.com/site/ittgknd/home/1-5-metodos-iterativos-
ESSS. (2017, 25 agosto). ¿Método numérico, analítico y experimental:
concurrentes o complementarios en la ingeniería? https://www.esss.co/.
Recuperado 11 de agosto de 2022, de
https://www.esss.co/es/blog/simulacion-numerica-metodos-analitico-
experimental-concurrentes-o-complementarios-en-la-ingenieria/