INTRODUCCIN A LOS MTODOS NUMRICOS

Conceptos bsicos: Algoritmos y Aproximacin

Algoritmos
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera
lgica y ordenada que permite solucionar un determinado problema. Los
algoritmos permiten trabajar a partir de un estado bsico o inicial y, tras seguir los
pasos propuestos, llegar a una solucin. Cabe resaltar que, si bien los algoritmos
suelen estar asociados al mbito matemtico (ya que permiten averiguar el
cociente entre un par de dgitos o determinar cul es el mximo comn divisor
entre dos cifras pertenecientes al grupo de los enteros), aunque no siempre
implican la presencia de nmeros.
Existen ciertas propiedades que alcanzan a todos los algoritmos, con excepcin
de los denominados algoritmos paralelos: el tiempo secuencial (los algoritmos
funcionan paso a paso), el estado abstracto (cada algoritmo es independiente de
su implementacin) y la exploracin acotada (la transicin entre estados queda
determinada por una descripcin finita y fija).
En general solo existen 3 elementos en los algoritmos:
Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse.
Proceso. Acciones que lleva a cabo el algoritmo.
Salida. Datos que obtiene finalmente el algoritmo.
Ejemplos
1.- Calcular el rea de un rectngulo.
Entrada de datos: (altura, base)
Proceso: (Clculo del rea = base x altura)
Salida de datos:(base, altura, rea)

2.- Suma de 2 nmeros

variables
entero a, b, suma

inicio
escribir( "Introduzca primer nmero (entero): " )
leer( a )
escribir( "Introduzca segundo nmero (entero): " )
leer( b )
suma a + b
si ( suma > 0 )
escribir( "LA SUMA S ES MAYOR QUE CERO." )
si no
escribir( "LA SUMA NO ES MAYOR QUE CERO." )
fin.

Aproximaciones
Una aproximacin usualmente se realiza cuando una forma exacta o un valor
numrico exacto es desconocido o difcil de obtener. Sin embargo, puede
conocerse alguna forma, que sea capaz de representar a la forma real, de manera
que no se presenten desviaciones significativas. Tambin se utiliza cuando un
nmero es irracional, como el nmero , en cuyo lugar muchas veces se emplea
el 3.14, 7 como 2.65.2 Las aproximaciones numricas a veces son efecto del
uso de una cantidad pequea de dgitos significativos.
Existen varios tipos de aproximaciones segn sea el caso:
Aproximacin de valores numricos
Entre las formas ms comunes de aproximacin se cuenta la representacin de un
nmero irracional por medio de un nmero con un nmero finito de decimales, as
como el redondeo de algn nmero a otro con menos decimales.

TIPOS DE ERRORES
Error absoluto.
Es la diferencia entre el valor de la medida y el valor tomado como exacto. Puede
ser positivo o negativo, segn 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.
Sin embargo, para facilitar el manejo y el anlisis se emplea el error absoluto
definido como:

EA

= | P* - P |

Error relativo.
Es el cociente (la divisin) entre el error absoluto y el valor exacto. Si se multiplica
por 100 se obtiene el tanto por ciento (%) de error. Al igual que el error absoluto
puede ser positivo o negativo (segn lo sea el error absoluto) porque puede ser
por exceso o por defecto. no tiene unidades.
Y el error relativo como
ER = | P* - P| / P , si P =/ 0

El error relativo tambin se puede multiplicar por el 100% para expresarlo como:

ERP = ER x 100

Errores de Redondeo
Error de redondeo. La casi totalidad de los nmeros reales requieren, para su
representacin decimal, de una infinidad de dgitos. En la prctica, para su manejo
slo debe considerarse un nmero finito de dgitos en su representacin,
procedindose a su determinacin mediante un adecuado redondeo.

Errores de Truncamiento

Los errores de truncamiento son aquellos que resultan al usar una aproximacin
en lugar de un procedimiento matemtico exacto. Adems para obtener
conocimiento de las caractersticas de estos errores se regresa a la formulacin
matemtica usada ampliamente en los mtodos numricos para expresar
Funciones en forma polinomial: Serie de Taylor

bibliografia
ITTG. (2014). tipos de errores. 4/2/2016, de ITTG Sitio web:
https://sites.google.com/site/metalnumericos/home/unidad-1/12-tipos-de-errores-error-absoluto-error-relativo-error-porcentualerrores-de-redondeo-y-truncamiento
ITTG. (2014). algoritmos y aproximaciones. 4/2/2016, de ITTG
Sitio web: https://sites.google.com/site/metnum00/home/unidadi/1-1-algoritmos-y-aproximaciones