el cual se obtiene, casi siempre de manera aproximada, la solución de ciertos problemas realizando cálculos puramente aritméticos y lógicos (operaciones aritméticas elementales, cálculo de funciones, cálculo preposicional, etc.). Definiciones Generales
Tal procedimiento consiste de una lista finita de
instrucciones precisas que especifican una secuencia de operaciones algebraicas y lógicas (algoritmo), que producen o bien una aproximación de la solución del problema (solución numérica) o bien un mensaje. Definiciones Generales
La eficiencia en el cálculo de dicha aproximación
depende, en parte, de la facilidad de implementación del algoritmo y de las características especiales y limitaciones de los instrumentos de cálculo (los computadores). En general, al emplear estos instrumentos de cálculo se introducen errores llamados de redondeo. Definiciones Generales Algoritmo:
Los procedimientos empleados para resolver los
problemas de métodos numéricos son “ALGORITMOS”.
Un ALGORITMO es un procedimiento que indica la serie
de pasos y decisiones que se ejecutan para la solución de un problema. Definiciones Generales Algoritmo: Las características de un algoritmo son las siguientes: • Debe terminar en un número determinado de Finito pasos.
Definido • Las acciones deben definirse sin ambigüedad.
Entrada • Puede tener una o varias entradas.
Salida • Debe tener una o mas salidas.
•Todas las operaciones deben ser lo suficientemente
Efectividad básicas para que puedan hacerse exactamente en un determinado tiempo. Definiciones Generales Iteración, convergencia y divergencia:
ITERACIÓN.- Una iteración es una secuencia de pasos que
se repite varias veces, se parte de uno o varios valores iniciales, estos datos se procesan aplicando la secuencia de pasos en cuestión y, se obtiene uno o varios resultados parciales. Estos resultados parciales serán los valores iniciales que se utilicen al aplicar la siguiente iteración. Definiciones Generales Iteración, convergencia y divergencia:
CONVERGENCIA.- Se dice que hay “Convergencia” al
utilizar un método numérico para resolver un problema en particular cuando, mientras más iteraciones se hacen se obtiene una mejor aproximación al resultado.
DIVERGENCIA.- Se dice que hay “Divergencia” cuando,
mientras mas iteraciones se realicen, el resultado obtenido se aleja cada vez más del valor anterior.