MTODOS NUMRICOS

PRIMER UNIDAD
Equipo:
Ceja Tejeda Eduardo.
Hernndez Anzaldo Francisco Aldair.
Magaa Paz Juan Luis.
Ramrez Verduzco Diego.
Snchez Granada Briand Alfredo.
CONCEPTOS BSICOS
ALGORITMOS Y APROXIMACIONES
ALGORITMO

Serie de pasos a seguir, ordenadamente, finitamente y explcitamente

descritos para poder realizar un procedimiento o solucionar un problema de
una manera eficiente.
CARACTERSTICAS

PRECISOS

DEFINIDOS

FINITO
ETAPAS PARA LA SOLUCION DE UN PROBLEMA POR
MEDIO DE UN ORDENADOR
Anlisis del problema, definicin y delimitacin. Considerar los datos de entrada, el
proceso que debe realizar el computador y los datos de salida.
Diseo y desarrollo del algoritmo.
Prueba de escritorio. Seguimiento manual de los pasos descritos en el algoritmo. Se
hace con valores bajos y tiene como fin detectar errores.
Codificacin. Seleccin de un lenguaje de programacin y digitacin del
pseudocdigo haciendo uso de la sintaxis y estructura gramatical del lenguaje
seleccionado.
ETAPAS PARA LA SOLUCION DE UN PROBLEMA POR
MEDIO DE UN ORDENADOR
Compilacin o interpretacin del programa. El software elegido convierte las
instrucciones escritas en el lenguaje a las comprendidas por la computadora.
Ejecucin. El programa es ejecutado por la mquina para llegar a los resultados
esperados.
Depuracin (debug). Operacin de detectar, localizar y eliminar errores de mal
funcionamiento del programa.
Evaluacin de resultados. Obtenidos los resultados se los evala para verificar si son
correctos. Un programa puede arrojar resultados incorrectos aun cuando su ejecucin
no muestra errores.
CUANTITATIVOS Y CUALITATIVOS

Un algoritmo es cualitativo cuando en sus pasos no estn involucrados clculos

numricos. Las instrucciones para armar un aeromodelo, para desarrollar una
actividad fsica o encontrar un tesoro, son ejemplos de algoritmos cualitativos.
Por otra parte, los cuantitativos s involucran clculos numricos.
TCNICAS DE ORESENTACIN

Diagramacin libre (diagrama de flujo).

Diagrama Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, francs, etc.).
Frmulas matemticas.
APROXIMAR

Consiste en encontrar un numero con la cifra pedida que est muy cercano al
nmero dado. Bsicamente buscamos el nmero con un determinado nmero
de cifras que es inmediatamente menor que el establecido.
TIPOS DE ERRORES

Al aproximar operaciones y cantidades matemticas exactas siempre surgen

errores numricos. Representando la diferencia entre el valor calculado por
una frmula dada y el valor verdadero.
ABSOLUTO

Es la diferencia entre el valor real de la magnitud a medir y el obtenido en

una medida. Al ser una diferencia de valores de una misma magnitud, el
error absoluto se expresa en las mismas unidades que la magnitud. Y se
expresa segn la siguiente formula.
= | | Donde:
= Valor absoluto
= Valor real
= Valor medio
RELATIVO

Es el cociente entre el error absoluto y el valor real de la magnitud, y se

expresa mediante la siguiente frmula.
||
=
=

Donde:
= Valor relativo
= Cociente de error absoluto
= Valor real de la magnitud
PORCENTUAL

Expresado como un porcentaje de la cantidad de la cual tratamos de obtener

una aproximacin, es decir, el error relativo. Su frmula es la siguiente.

=
100%

Donde:
= Valor relativo
= Cociente de error absoluto
= Valor real de la magnitud
TRUNCAMIENTO

es el trmino usado para disminuir la cantidad de dgitos a la derecha del

punto decimal, descartando los menos significativos. Por ejemplo; dado el
siguiente nmero real:
3.14159265358979
Para truncar este nmero a 4 dgitos decimales, se consideran solo 4 dgitos
despus del punto decimal.
3.1415
REDONDEO

Las computadoras solo guardan un nmero significativo de cifras esto da

cabida a errores de redondeo durante un clculo. Las computadoras realizan
esta funcin de maneras diferentes. Por ejemplo, al utilizar siete cifras
significativas, la computadora almacena y usa "pi" como "pi" = 3.141592, y
omite los trminos restantes, generando un error de redondeo.
CONVERGENCIA

Cuando se usa un mtodo numrico para solucionar algn problema en

especfico, mientras ms iteraciones se realicen, el clculo es ms exacto
obteniendo una mayor aproximacin al resultado. Cuando un mtodo
numrico necesite de menor nmero de iteraciones que otro, se dice que
tiende a la convergencia con mayor rapidez.