Está en la página 1de 21

INTRODUCCIÓN AL

CÁLCULO NUMÉRICO
Valeria Barraza Luraschi
Introducción
• La resolución de problemas puede ser
realizada de forma analítica, a través de
simulaciones matemáticas o por medio de
cálculos numéricos
• Con la masificación de los computadores,
hoy es posible enseñar esta disciplinas a
alumnos con notebooks que programen
los códigos y prueben las soluciones
• Cabe destacar que como la matemática
trata algunos algoritmos con dígitos
infinitos, en la matemática computacional
la restricción está dada por el tamaño de
la palabra de memoria y ello debe ser
tomado en cuenta
La Matemática Computacional

Matemática
Computacional

Matemática Matemática Matemática Matemática


Intervalar Gráfica Simbólica Numérica
Matemática Intervalar
• La Matemática Intervalar trata de datos en
forma de intervalos numéricos buscando
controlar los límites de error de los
procesos de la matemática numérica
Matemática Gráfica
• La Matemática Gráfica trata con datos de
forma gráfica y busca representar la
solución de sus problemas también de
forma gráfica
Matemática Simbólica
• La Matemática Simbólica trata con
modelos de forma literal y busca
soluciones analíticas
Matemática Numérica
• La Matemática Numérica trata del desarrollo de
métodos operacionales constructivos para la
resolución aproximada de problemas que
pueden ser representados por un modelo
matemático

• En este curso nos restringiremos a la


matemática numérica, estudiando los procesos
numéricos llamados de algoritmos para la
solución de problemas, apuntando a la máxima
eficiencia computacional y confiabilidad de los
factores involucrados
Factores Involucrados
• Tiempo de Ejecución
• Memoria Empleada
• Errores de Redondeo
Algoritmos
• La solución de algoritmos involucra etapas
• Toda una secuencia de operaciones
establecidas de modo formal
• Son útiles en programación, porque
ayudan a identificar posibles errores de
programación y a optimizar al eficiencia
del código
Requisitos de un Algoritmo
Un buen algoritmo debe cumplir con los siguientes
requisitos:

1. Inexistencia de error lógico


2. Inexistencia de error operacional
3. Cantidad finita de cálculos
4. Existencia de criterio de exactitud
5. Independencia de la máquina
6. Con precisión infinita los límites de error deben
converger a cero
7. Eficiencia
1. Inexistencia de error lógico
• El algoritmo debe identificar todas las etapas del modelo
• Ejemplo: Elabore un algoritmo que determine la solución
X de la ecuación a*X=b
• Al principio escribiríamos:
Inicio

a,b

X = b/a

Fin
1. Inexistencia de error lógico
• Así, para a=2 y b=4 la solución es X=2.
• Sin embargo para a=0 y b=2 el resultado
sería un error
• Por lo que se debe mejorar la versión
como se ve a continuación
Algoritmo libre de error lógico
• Versión mejorada
Inicio

a,b

Si a=0
Falso

X = b/a Contradicción

Fin
2. Inexistencia de Error
Operacional
• A veces el algoritmo viola las restricciones
físicas de la máquina generando errores
en el tiempo de ejecución
• Ejemplo: Underflow y Overflow, valores
que no pertenecen al conjunto numérico
manejado por la máquina
3. Cantidad finita de cálculos
• Algunos algoritmos hacen que la solución
buscada se quede oscilando en torno a un
punto, sin alcanzarlo nunca.

• Una solución es alterar el algoritmo y otra


es limitar el número de iteraciones por
medio de la elección de una función de
error
4. Existencia de criterio de
exactitud
• Considerando las restricciones de la
máquina, su exactitud y el método, todo
resultado debe ser enmarcado dentro de
un criterio de exactitud proporcionado de
antemano para posibilitar que sea escrito
de la siguiente manera:

X = Valor Aproximado ± Límite de Error


5. Independencia de la máquina
• Los datos no deben ser dependientes de
la máquina
• Se deben evitar las cotas de las
iteraciones ya que ellas son dependientes
de las máquinas
6. Con precisión infinita los límites
de error deben converger a
cero

• Esta exigencia establece la dependencia


de la solución de la máquina y de la
solución ideal
7. Eficiencia
• El algoritmo debe economizar en esfuerzo
computacional de la máquina
• Por lo que se deben prever algunas
consideraciones como en cuántas horas
se debe obtener la solución, exactitud de
un número determinado de cifras
decimales, convergencia de los valores,
etc.
Pasos para la Resolución de
Problemas
.

Contribuciones de
Problema Otros ensayos Elección de los
O ciencias Parámetros

Modelamiento Truncamiento
Medición
Matemático De las Iteraciones

Elección de los Resultado


Simplificación
Métodos Numérico