Documente Academic
Documente Profesional
Documente Cultură
MEN-ES
REV01
INGENIERÍA EN
INFORMÁTICA
MÉTODOS NUMÉRICOS
DIRECTORIO
II
PÁGINA LEGAL
Participantes
ISBN -----------------
III
ÍNDICE
INTRODUCCIÓN ............................................................................................................................................ 1
PROGRAMA DE ESTUDIOS .......................................................................................................................... 2
FICHA TÉCNICA ............................................................................................................................................. 3
DESARROLLO DE LAS PRÁCTICAS Y PROYECTO ...................................................................................... 5
INSTRUMENTOS DE EVALUACIÓN............................................................................................................. 14
GLOSARIO ................................................................................................................................................... 24
BIBLIOGRAFÍA ............................................................................................................................................ 25
IV
INTRODUCCIÓN
Al momento de aplicar las Matemáticas a situaciones del mundo real nos encontramos a
menudo con problemas que no pueden ser resueltos analíticamente o de manera exacta y
cuya solución debe ser abordada con ayuda de algún procedimiento numérico. A
continuación consideramos algunos problemas típicos, ya formulados matemáticamente,
para los cuales estudiaremos técnicas numéricas de solución.
En la práctica de la ingeniería y ciencias es frecuente tener la necesidad de resolver un
sistema de ecuaciones lineales. Estos sistemas aparecen en muy diversos problemas, ya
sea como la solución completa de un problema ó al menos como parte de ella. Dada esta
necesidad frecuente, se requiere resolverlos en forma eficiente.
Aplicamos a la solución de ecuaciones no lineales, los métodos de bisección, punto fijo y
Newton Raphson y para las ecuaciones lineales los métodos de Gauss Jordan.
Los métodos numéricos que resuelven los sistemas se pueden clasificar en directos e
indirectos. Los métodos directos son aquellos que determinan la solución en un número
determinado de pasos y los métodos iterativos son aquellos que obtienen la solución
aproximándose a ella en un número finito, pero no definido de pasos. La aplicación idónea
para programar éstos métodos es Matlab y el lenguaje de programación que se recomienda
para este mismo fin es C.
1
PROGRAMA DE ESTUDIOS
2
FICHA TÉCNICA
MÉTODOS
MÉTODOS NUMÉRICOS
Clave: MEN-ES
Competencias
Solución de problemas, analizar problemas, pensamiento crítico e
genéricas a
investigación.
desarrollar:
3
HORAS TEORÍA HORAS PRÁCTICA
Unidades de
No No
aprendizaje
presencial presencial presencial presencial
Análisis de error. 4 2 2 2
Interpolación,
Aproximación Polinomial 6 3 3 3
y Funcional.
Solución de Ecuaciones
8 4 4 4
Diferenciales.
Total de horas por
75
cuatrimestre:
Total de horas por semana: 5
Créditos: 5
4
DESARROLLO DE LA PRÁCTICA
ERRORES DE CÁLCULO
b. p= e, p*=2.718
c. p=√ , p*=1.414
2. Suponga que p* debe aproximar a p con un error relativo a lo sumo 10-3. Determine el
máximo intervalo en que debe estar p* para cada valor de p.
a. 150
b. 900
3. Use una aritmética de redondeo a tres cifras para los siguientes cálculos. Calcule el
error absoluto y el error relativo con el valor exacto determinado a por lo menos cinco
cifras.
a. 133+0.921
b. (121- 0.327)-119
c. -10π +6e -
5
4. El número e se puede definir como e=∑
( ), donde n!=n(n-1) … (2)(1) para n≠ 0 y
!
0!=1. Calcule el error absoluto y el error relativo en las siguientes aproximaciones de e:
a. ∑ /!
b. ∑
/!
5. Sea f(x)= Use una aritmética de redondeo a cuatro cifras para evaluar
f(0.1).
6
DESARROLLO DE LA PRÁCTICA DE
METODOS DE SOLUCIÓN DE ECUACIONES
Nombre de la actividad
Métodos de solución de ecuaciones por codificación
de aprendizaje:
Actividades a desarrollar:
1. Codifica y ejecuta el siguiente algoritmo de Bisección para obtener una solución a f(x)
=0 dada la función f continua en el intervalo [a,b], donde f(a) y f(b) tienen signos
opuestos:
7
2. Aplique el programa realizado en el inciso anterior para comprobar las soluciones
exactas dentro de 10-2 para x3 - 7x2 + 14x – 6 = 0 en cada intervalo.
a. [0,1] Respuesta: p7 = 0.5859
b. [1, 3.2] Respuesta: p8 = 3.002
c. [3.2, 4] Respuesta: p7 = 3.419
3. Codifica y ejecuta el siguiente algoritmo de Iteración de Punto Fijo para obtener una
solución a p = g(p) dada una aproximación inicial p0:
ENTRADA aproximación inicial p0; tolerancia TOL; número máximo de iteraciones No.
SALIDA solución aproximada p o mensaje de error.
Paso 5 Tome i = i + 1.
Paso 6 Tome p0 = p. (Defina de nuevo p0)
4. Aplique el programa realizado en el inciso anterior para comprobar la solución con una
exactitud de 10-2 para x4 - 3x2 – 3 = 0 en [1,2]. Utilice p0 = 1.
Respuesta: Con g(x) = (3x2+3)1/4 y p0 = 1, p6 = 1.94332 tiene una exactitud de 0.01.
5. Codifica y ejecuta el siguiente algoritmo de Posición falsa para encontrar una solución
a f(x) = 0 dada la función continua f en el intervalo [p0,p1], donde f(p0) y f(p1) tienen
signos opuestos:
ENTRADA aproximaciones iniciales po,p1 tolerancia TOL; número máximo de iteraciones No.
SALIDA solución aproximada p o mensaje de error.
8
Paso 2 Mientras i ≤ No haga pasos 3-7.
Paso 5 Tome i = i + 1.
q = f(p).
Paso 6 Si (q x q1) < 0 entonces tome p0 = p1;
q0 = q1.
Paso 7 Tome p1 = p;
q1 = q.
Paso 8 SALIDA (‘ El método fracasó después de N0, iteraciones, N0 = ‘ , N0);
(Procedimiento terminado sin éxito)
PARAR.
a. El polinomio de cuarto grado f(x) = 230x4 + 18x3 + 9x2 – 221x -9 tiene dos
ceros reales, uno en [-1, 0] y el otro en [0,1]. Aproxime estos ceros con una
exactitud de 10-6 por medio del método de la Posición Falsa.
Falsa
ENTRADA aproximación inicial p0; tolerancia TOL; número máximo de iteraciones No.
SALIDA solución aproximada p o mensaje de error.
9
8. Aplique el programa realizado en el inciso anterior para comprobar la solución del
siguiente ejercicio: Sean f(x) = x2 -6 y p0 = 1. Aplique el método de Newton para
encontrar p2. Respuesta: p2 = 2.60714
9. Codifica y ejecuta el siguiente algoritmo de Secante para encontrar una solución para
f(x) =0 dadas las aproximaciones iniciales p0 y p1.
ENTRADA aproximaciones iniciales p0, p1; tolerancia TOL; número máximo de iteraciones No.
SALIDA solución aproximada p o mensaje de error.
10. Aplique el programa realizado en el inciso anterior para comprobar la solución del
siguiente ejercicio: Sean f(x) = x2 -6 con p0 = 3 y p1=2. Encuentre p3. Aplique el método
de la Secante.. Respuesta: p3 = 2.45454
EP1. Reporte de práctica sobre la codificación de programas que realicen los métodos de Bisección,
Punto Fijo, Posición falsa, Newton-Raphson y Secante.
10
DESARROLLO DE LA PRÁCTICA DE
MÉTODOS DE SOLUCIÓN DE SISTEMAS DE ECUACIONES
Métodos Numéricos
Nombre de la asignatura:
3
Número: Duración (horas) : 2 hrs.
Al completar la unidad de aprendizaje, el alumno será capaz de:
Resultado de *Resolver sistemas de ecuaciones utilizando los siguientes métodos:
aprendizaje: Matrices (multiplicación e Inversa); Iterativos (Jacobi,Gauss-Seidel);
Iterativo secuencial; Sistema de Ecuaciones de Newton.
Requerimientos (Material Hojas, libreta, lápiz, regla, plumas, calculadora, computadora, lenguaje de
o equipo): programación.
Actividades a desarrollar:
b. 10x1 – x2 =9
- X1 + 10x2 – 2x3 =7
- 2x2 + 10x3 =6
11
DESARROLLO DEL PROYECTO
TÉCNICA DE INTERPOLACIÓN: CURVA DE BEZIER.
Métodos Numéricos
Nombre de la asignatura:
4
Número: Duración (horas) : 2 hrs.
Al completar la unidad de aprendizaje, el alumno será capaz de:
Resultado de *Realizar aproximación de funciones usando los polinomios interpolantes
aprendizaje: de Lagrange, interpolación iterada de Neville, Curva de Bezier e Integración
Numérica (Método del trapecio, Métodos de Simpson).
Requerimientos (Material Hojas, libreta, lápiz, regla, plumas, marcadores, rotafolio, computadora,
o equipo): lenguaje de programación.
Actividades a desarrollar:
para 0 ≤ t ≤ 1, determinada por el extreme izquierdo (xi, yi), el punto guía de la izquierda (
, ), el
extremo derecho (xi+1, yi+1) y el punto guía de la derecha (
, ) para cada i= 0,1, …, n-1.
2. Realiza un programa donde se aplique la técnica de Bézier. Por ejemplo: Generar una curva
que pase por 3 puntos dados:
12
DESARROLLO DE LA PRÁCTICA DE
PROGRAMACIÓN DEL MÉTODO DE EULER
Métodos Numéricos
Nombre de la asignatura:
5
Número: Duración (horas) : 2 hrs.
Al completar la unidad de aprendizaje, el alumno será capaz de:
Resultado de * Resolver Ecuaciones Diferenciales por los métodos de:
aprendizaje: - Un paso (Euler, Taylor y Runge-Kutta) y Pasos múltiples (Adams-Bashforth
y Moulton).
Requerimientos (Material Hojas, libreta, lápiz, regla, plumas, marcadores, computadora, lenguaje de
o equipo): programación.
Actividades a desarrollar:
1. Codifica y ejecuta el siguiente algoritmo (Método
Método de Euler)
Euler para aproximar la solución del
problema de valor inicial y’ = f(t,y), a ≤ t ≤ b, y (a) = α,
En (N + 1) números uniformemente espaciados en el intervalo [a,b]:
Paso 1 Tome h = (b – a )/ N;
t = a;
w= α;
Salida (t,w).
Paso 2 Para i = 1,2,…, N haga pasos 3,4.
Paso 5 PARAR.
2. Aplique el programa realizado en el inciso anterior para aproximar las soluciones de los
siguientes problemas de valor inicial.
a. y’ = te3t – 2y, 0 ≤ t ≤ 1, y(0) = 0, con h =0.5
b. y’ = cos 2t + sen 3t, 0 ≤ t ≤ 1, y(0) = 1, con h =0.25
Evidencias a las que contribuye el desarrollo de la práctica:
EP1. Reporte de práctica en la que se realice el programa del método de Euler.
13
14
LISTA DE COTEJO
PARA REPORTE DE PRÁCTICA Logotipo de la
Universidad
ERRORES DE CÁLCULO
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Desarrollo de la solución.
solución. El proceso de desarrollo cuenta con
10% una secuencia lógica y estructurada.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
15
LISTA DE COTEJO PARA
REPORTE DE PRÁCTICA DE Logotipo de la
Universidad
METODOS DE SOLUCIÓN DE ECUACIONES
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Prueba de escritorio.
escritorio. Realiza pruebas de escritorio para verificar
10% que las condiciones del problema se cumplan.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
16
CUESTIONARIO GUIA SOBRE MÉTODOS DE Logotipo de la
Universidad
SOLUCIÓN DE ECUACIONES
INSTRUCCIONES
Conteste las siguientes preguntas:
2. Aplique el método de iteración de punto fijo para determinar una solución con una
exactitud de 10-2 para 2 sen πx + x = 0 en [1,2]. Utilice p0 = 1.
3. Aplique el método de Newton para obtener la solución con una exactitud de 10-4 para el
siguiente problema: x3 – 2x2 – 5 = 0, [1,4]
5. Los problemas relativos al dinero necesario para pagar una hipoteca de una casa
durante un periodo fijo de tiempo requiere la fórmula A= [1- [1- (1 + i )-n], denominada
ecuación de la anualidad ordinaria. En esta ecuación , A es el importe de la hipoteca, P
es el importe de cada pago e i es la tasa de interés por periodo para n periodos.
Supongamos que se necesita una hipoteca de 135,000 pesos por una casa a 30 años
y que los pagos máximos que puede realizar el cliente son de 1,000 pesos mensuales.
¿Cuál será el interés más alto que podrá pagar?
17
LISTA DE COTEJO PARA
REPORTE DE PRÁCTICA PARA LA PROGRAMACIÓN Logotipo de la
Universidad
DE ALGUNO DE LOS MÉTODOS ITERATIVOS
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Prueba de escritorio.
escritorio. Realiza pruebas de escritorio para verificar
10% que las condiciones del problema se cumplan.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
18
CUESTIONARIO GUIA SOBRE SISTEMAS DE Logotipo de la
ECUACIONES Universidad
INSTRUCCIONES
Conteste las siguientes preguntas:
2 −1 1 3 5
1. Dadas las matrices A= % B= ( ) calcular AC.
3 2 2 −1 1
2 −1 0 1 1 3 5
2. Dadas las matrices A= % B= % C= ( ) calcular ABC
3 2 4 −2 2 −1 1
1 2 −1
3. Calcular la inversa de la matriz A= 2 1 0
−1 1 2
4. Obtenga las dos primeras iteraciones del método de Gauss – Seidel para los siguientes
sistemas lineales, usando x(0) = 0:
a. 3x1 – x2 + x3 = 1
3x1 + 6x2 +2x3 = 0
3x1 + 3x2 + 7x3 = 4
b. 10x1 – x2 =9
-X1 + 10x2 – 2x3 =7
-2x2 + 10x3 =6
19
GUIA DE OBSERVACIÓN Logotipo de la
PARA EXPOSICIÓN DE LA TÉCNICA DE Universidad
INTERPOLACIÓN CURVA DE BEZIER
BEZIER
INSTRUCCIONES: Anote en el cuadro correspondiente el número que se ajuste a la percepción que se tiene del
trabajo realizado.
1. No competente
2. Básico umbral
3. Básico Avanzado
4. Independiente
5. Competente
20
LISTA DE COTEJO PARA REPORTE DE
Logotipo de la
PROYECTO DE CURVA DE BEZIER.
BEZIER. Universidad
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Prueba de escritorio.
escritorio. Realiza pruebas de escritorio para verificar
10% que las condiciones del problema se cumplan.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
21
LISTA DE COTEJO PARA REPORTE DE
PRÁCTICA PARA PROGRAMAR EL MÉTODO DE Logotipo de la
Universidad
EULER.
INSTRUCCIONES
Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”.
En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado.
Prueba de escritorio.
escritorio. Realiza pruebas de escritorio para verificar
10% que las condiciones del problema se cumplan.
100.%
100.% CALIFICACIÓN:
NOTAS:
- Los reactivos sombreados deberán ser cumplidos obligatoriamente para que se considere aprobada la evidencia.
22
CUESTIONARIO GUIA SOBRE ECUACIONES Logotipo de la
DIFERENCIALES Universidad
INSTRUCCIONES
Conteste las siguientes preguntas:
1. Aplique el método de Euler para aproximar las soluciones de los siguientes problemas
de valor inicial.
a. y’ = y/t – (y/t)2, 1≤ t ≤ 2, y(1) = 1, con h =0.1
b. y’ = 1 + y/t + (y/t)2, 1≤ t ≤ 3, y(1) = 0, con h =0.2
2. Aplique el método de Taylor de órdenes dos y cuatro para aproximar la solución de los
siguientes problemas de valor inicial.
a. y’ = y/t – (y/t)2, 1≤ t ≤ 1.2, y(1) = 1, con h =0.1
b. y’ = sen t + e-t, 0≤ t ≤ 1, y(0) = 0, con h= 0.5
4. Aplique los métodos de Adams – Bashforth y Adams – Moulton para aproximar las
soluciones de los siguientes problemas de valor inicial. En cada caso utilice valores
iniciales exactos y después campare los resultados con los valores reales.
) )
a. y’ = te3t – 2y, 0≤ t ≤ 1, y(0) = 0, con h= 0.2; solución real y(t) = * te3t - +, e3t +
)
+* e-2t
23
GLOSARIO
Análisis numérico:
numérico es el diseño, uso y análisis de algoritmos, los cuales son conjuntos de
instrucciones cuyo fin es calcular o aproximar alguna cantidad o función.
Métodos numéricos: son técnicas mediante las cuales es posible formular problemas
matemáticos de tal forma que puedan resolverse usando operaciones aritméticas.
Exactitud: se refiere a que tan cercano está el valor calculado o medido del valor verdadero.
Precisión: se refiere a qué tan cercano está un valor individual medido o calculado respecto a
los otros.
Truncamiento:
Truncamiento: es el término usado para reducir el número de dígitos a la derecha del punto
decimal, descartando los menos significativos.
Error numérico
numérico total:
otal: es la suma de los errores de redondeo y truncamiento introducidos en el
cálculo.
24
BIBLIOGRAFÍA
Básica
Complementaria
Título: Métodos Numéricos con Matemática
Autor: l.M. García Raffi / M.J. Pérez Peñalver / E.A. Sánchez Pérez /
M. Figueres Moreno
Año: 2007
Editorial o Referencia: Alfaomega
Lugar y Año de la Edición: México 2007, 1° Edición
ISBN o Registro: 970-15-0977-3
25