Professional Documents
Culture Documents
El lenguaje algortmico es aquel por medio del cual se realiza un anlisis previo del
problema a resolver y encontrar un mtodo que permita resolverlo. El conjunto de
todas las operaciones a realizar y el orden en que se deben efectuar, se le
denomina algoritmo.
Es un mtodo para resolver un problema mediante una serie de datos precisos,
definidos y finitos. La resolucin de un problema con ayuda de las
computadoras exige el diseo de un algoritmo que resuelva el problema
propuesto.
Diseo del algoritmo, que describe la secuencia ordenada de pasos que conducen
a la solucin de un problema dado. (Anlisis del problema y desarrollo del
algoritmo).
Expresar el algoritmo como un programa de lenguaje de programacin adecuado.
(Fase de codificacin.)
algoritmo se debe terminar en algn momento; o sea, debe tener un numero finito
de pasos.
La definicin de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
Qu es una Aproximacin?
La mayor parte de las tcnicas tiene la caracterstica de poseer errores. Aunque la
perfeccin es una meta digna de alabarse, es difcil, si no imposible, alcanzarla.
Sin embargo, sus distribuciones aleatorias se agrupan muy prximas alrededor de
la prediccin.
En algunos conceptos bsicos de los Mtodos Numricos podemos encontrar los
siguientes: cifra significativa, precisin, exactitud, incertidumbre y sesgo, que
forman parte de las aproximaciones y predicciones numricas adecuadas.
Cifras significativas: Cuando se emplea un nmero en un clculo, debe haber
seguridad de que pueda usarse con confianza. El concepto de cifras significativas
tiene dos implicaciones importantes en el estudio de los mtodos numricos.
1.- Los mtodos numricos obtienen resultados aproximados. Por lo tanto, se
debe desarrollar criterios para especificar qu tan precisos son los resultados
obtenidos.
2.- Aunque ciertos nmeros representan nmero especficos, no se pueden
expresar exactamente con un nmero finito de cifras. Por lo que podemos tener un
algoritmo de aproximacin.
Dado un problema completo, es probable que no sepamos resolverlo de manera
precisa y completa utilizando un algoritmo polmico en tiempo. Para este tipo de
problemas, los algoritmos que no conducen a una solucin ptima se llaman
algoritmos de aproximacin. Sin embargo, resulta parcialmente interesante que
estos garanticen una cota en el margen de imprecisin.
numricos deben ser lo suficientemente exactos o sin sesgos para que cumplan
los requisitos de un problema particular de ingeniera.
Incertidumbre: Situacin bajo la cual se desconocen las probabilidades de
ocurrencia asociados a los diferentes resultados de un determinado evento.
Sesgo: existe sesgo cuando la ocurrencia de un error no aparece como un hecho
aleatorio (al azar) advirtindose que este ocurre en forma sistemtica.
1.2 Tipos de Errores
Por razones prcticas, slo puede manejarse una cantidad finita de bits para cada
nmero en una computadora, y esta cantidad o longitud vara de una mquina a
otra. Por ejemplo, cuando se realizan clculos de ingeniera y ciencia, es mejor
trabajar con una longitud grande; por otro lado, una longitud pequea es ms
econmica y til para clculos y procedimientos administrativos.
Los errores numricos se generan con el uso de aproximaciones para representar
las operaciones y cantidades matemticas. El error numrico es una medida del
ajuste o clculo de una magnitud con respecto al valor real o terico que dicha
magnitud tiene. Un aspecto importante de los errores numricos es su estabilidad
numrica. Dicha estabilidad se refiere a como dentro de un algoritmo de anlisis
numrico el error de aproximacin es propagado dentro del propio algoritmo.
El concepto de error es consustancial con el clculo numrico. En todos los
problemas es fundamental hacer un seguimiento de los errores cometidos a fin de
poder estimar el grado de aproximacin de la solucin que se obtiene.