Algoritmos Numricos I

1
Algoritmos Numéricos (I)

• Clase 12
• Introducción a la Programación

2
Qué son los algoritmos numéricos?

• Permiten resolver problemas matemáticos,
• obteniendo aproximaciones para las soluciones,
• mediante algoritmos iterativos.. Ejemplos
• Evaluación de funciones como ln, cos,
• Interpolación y extrapolación
• Sistemas de ecuaciones
• Integración numérica
• Generación de números aleatorios
• Minimización y maximización de funciones
• Aplicaciones espectrales
• Análisis estadístico
• Ecuaciones diferenciales
• Permiten resolver problemas cuando no hay buenas
  soluciones algebraicas

3
Preparemos funciones que utilizaremos después

• double factorial(double x)
• double potencia(double x, int n)

4
Factorial

• double factorial(double x)
• double i
• double fact 1.0
• for (i2.0 iltx i)
• fact fact i
• return(fact)

5
Potencia

• double potencia(double x, int n)
• int i
• double pot
• pot x
• for (i2 iltn i)
• pot pot x
• return(pot)

6
Un primer algoritmo numérico

• Cálculo de e.
• Por cálculo sabemos que

• Hagamos un programa que calcule e con la
  precisión de un double
• Pregunta cómo determinamos el número de
  iteraciones?

7
Programa que calcula e
main() double i 1.0 double e 1 double
eanterior do eanterior e e e
1/factorial(i) i i 1.0 while (e !
eanterior) printf("Valor de e\n
20.18f\n", e) printf("Se emplearon d
iteraciones\n", i)
8
Mini-tarea

• Hacer un programa que calcule la distancia a la
  que se encuentra el horizonte dada la altura de
  una persona que está parada en el borde de la
  playa. No se puede utilizar la biblioteca math.h.

h
l
r