Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

PROGRAMA DE ESTUDIOS

Anlisis Numrico I

rea a la que pertenece: Horas tericas: Horas prcticas: Crditos: Clave:

rea Sustantiva Profesional 3 2 8 F0033

Asignaturas antecedentes y subsecuentes

Anlisis Numrico II
PRESENTACIN El objetivo principal de los mtodos numricos es el de encontrar soluciones aproximadas a problemas complejos utilizando slo las operaciones ms simples de la aritmtica. Es decir, se trata de resolver problemas difciles mediante muchos pasos fciles. Ello significa identificar los procedimientos por medio de los cuales las computadoras pueden hacer ese trabajo por nosotros. Los problemas provienen de diversas reas de las matemticas, sobre todo del lgebra y el clculo. Gran parte de la teora bsica que se requiere para este curso proviene de esas reas, algunas de las cuales se tratan en los cursos bsicos de lgebra Superior, lgebra Lineal, Clculo Diferencial e Integral, y Ecuaciones Diferenciales Ordinarias. Tambin se requiere conocimientos bsicos de algn lenguaje de programacin como Matlab, Turbo Pascal, Fortran C. 1.1 Este curso es importante para llevar los cursos de lgebra Lineal Numrica, Anlisis Numrico II y Simulacin Numrica de Ecuaciones Diferenciales Parciales.

OBJETIVO GENERAL Programar y aplicar los diferentes mtodos numricos o algoritmos, con la finalidad de encontrar soluciones de manera eficiente a problemas de ciencia y tecnologa modelados matemticamente.

CONTENIDO

Unidad No. Objetivo particular

ANLISIS DE ERROR Y ARITMTICA DE PUNTO FLOTANTE Comprender la importancia que tienen los algoritmos para resolver modelos matemticos, aplicar los criterios de redondeo y de estimacin del error e identificar la aritmtica de punto flotante con

F0033_Anlisis Numrico I

1/6

Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

que operan las computadoras y calculadoras electrnicas. Hrs estimadas Temas Resultados del aprendizaje Comprensin de los conceptos bsicos 1.1. Modelos matemticos, de modelos matemticos, algoritmos, aproximaciones numricas y errores, aritmtica de punto flotante y algoritmos. cancelacin numrica. 1.2. Calculando con nmeros reales. Habilidad para hacer operaciones 1.3. Conceptos bsicos de error. aritmticas de punto flotante con 1.4. Propagacin del error. criterios de redondeo. 1.5. Representacin de nmeros reales en base . 1.6. Nmeros punto flotante. 1.7. Distribucin de nmeros punto flotante. 1.8. Errores por redondeo en aritmtica de punto flotante. 1.9. Cancelacin numrica en las operaciones aritmticas de punto flotante. 1.10. Acumulacin de errores.

Unidad No. Objetivo particular

INTERPOLACIN Interpolar un conjunto de datos en el plano por medio de polinomios de grado n, y de un spline cbico natural. Calcular la estimacin de los errores de aproximacin en los procesos de interpolacin. Programar e implementar los algoritmos correspondientes en y una computadora.

Hrs estimadas Temas 2.1. Planteamiento del problema. 2.2. Interpolacin por polinomios 2.3. Frmulas de Lagrange. 2.4. Eficiencia del algoritmo. 2.5. Frmula de Newton. 2.6. Comparacin de algoritmos. 2.7. Estimacin del error truncamiento. 2.8. Spline cbico. 2.9. Historia de los spline.
F0033_Anlisis Numrico I

Resultados del aprendizaje Comprensin de la prueba de existencia y unicidad del polinomio de interpolacin y del spline cbico. Habilidad para programar e implementar en una computadora los algoritmos que determinan y grafican el polinomio de de interpolacin y el spline cbico, para un conjunto de datos o de una funcin determinada. Habilidad para determinar el error de
2/6

Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

aproximacin en el proceso 2.10. Spline cbico. interpolacin de una funcin. 2.11. Clculo del spline cbico. 2.12. Algoritmo para el clculo y evaluacin del spline cbico. 2.13. Eficiencia y error de aproximacin.

de

Unidad No. Objetivo particular

ECUACIONES NO LINEALES DE UNA VARIABLE Modelar problemas con ecuaciones no lineales de una incgnita, usando mtodos numricos. Calcular los errores de aproximacin y programar los diferentes mtodos e implementarlos en una computadora.

Hrs estimadas Temas 3.1. Planteamiento del problema. 3.2. Mtodo grfico. 3.3. Mtodo de biseccin 3.4. Mtodo de la secante. 3.5. Iteracin del punto fijo. 3.6. Iteracin de Newton. 3.7. Tasa de convergencia y condicionamiento. Resultados del aprendizaje Comprensin de la construccin y convergencia de los mtodos de biseccin, secante, punto fijo y Newton, para aproximar races de ecuaciones no lineales. Habilidad para programar e implementar mal en una computadora los mtodos de biseccin, secante, punto fijo y Newton. Habilidad para detectar problemas mas condicionados. Habilidad para visualizar races con el mtodo grfico.

Unidad No. Objetivo particular

DIFERENCIACIN NUMRICA Calcular numricamente las derivadas de los polinomios de interpolacin, y a estimar las derivadas numricas de funciones diferenciables por medio de aproximaciones en diferencias. Determinar el orden de exactitud de las aproximaciones en diferencias para la 1, 2 y 3 derivada.

Hrs estimadas Temas 4.1. Derivadas Resultados del aprendizaje de Comprensin del proceso de deduccin

de

polinomios

F0033_Anlisis Numrico I

3/6

Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

4.2. 4.3.

de las derivadas numricas de interpolacin. Aproximaciones en diferencias para polinomios de interpolacin, y de las frmulas de diferencias para aproximar la primera derivada. Aproximaciones en diferencias para derivadas de 1, 2 y 3er orden de funciones diferenciables. la segunda y tercera derivada. Comprensin de la prueba de convergencia de las frmulas de diferencias. Habilidad para programar e implementar en una computadora los mtodos para obtener derivadas numricas.

Unidad No. Objetivo particular

INTEGRACIN NUMRICA Calcular numricamente integrales que no se pueden evaluar por las frmulas elementales de integracin. Estimar el error de aproximacin y programar los diferentes mtodos de integracin numrica e implementarlos en una computadora.

Hrs estimadas Temas 5.1. Elementos de integracin numrica. 5.2. Regla del Trapecio y de Simpson. 5.3. Frmulas cerradas de NewtonCotes. 5.4. Frmulas abiertas de NewtonCotes. 5.5. Integracin numrica compuesta. Resultados del aprendizaje Comprensin de la construccin y convergencia de los mtodos de integracin numrica. Habilidad para programar e implementar en una computadora los mtodos de integracin numrica compuesta (trapecio y Simpson entre otros). Comprensin del proceso de obtencin de las frmulas del error de aproximacin en las frmulas de integracin numrica.

Unidad No. Objetivo particular

SOLUCIN NUMRICA DE ECUACIONES DIFERENCIALES ORDINARIAS CON VALORES INICIALES Resolver numricamente problemas que involucren ecuaciones diferenciales ordinarias con condiciones iniciales, mediante los mtodos de Euler y de Runge-Kutta de 4 orden.

Hrs estimadas

F0033_Anlisis Numrico I

4/6

Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

Temas 6.1. Problemas de valores iniciales. 6.2. Mtodo de Euler. 6.3. Mtodos de Runge-Kuta de cuarto orden. 6.4. Implementacin prctico de los mtodos

Resultados del aprendizaje Comprensin del proceso de construccin y convergencia del mtodo de Euler. Comprensin del proceso de discretizacin de las ecuaciones diferenciales ordinarias. Habilidad para programar e implementar en una computadora los mtodos de Euler y de Runge-Kutta de 4 orden.

Sugerencias didcticas Hacer examen de diagnstico de conocimientos y habilidades previos. Exposiciones del profesor. Resolver conjuntamente con los estudiantes problemas con los mtodos expuestos en clase, utilizando para las operaciones calculadora cientfica. Formar grupos pequeos para que resuelvan problemas mediante la aplicacin de los mtodos, usando calculadoras cientficas. Exposicin por parte de los estudiantes de la aplicacin de mtodos para resolucin de problemas, mediante el uso de un lenguaje de programacin y la computadora. Trabajar con la clase haciendo grupos pequeos y de forma individual. Usar mapas mentales y conceptuales. Propiciar en el estudiante la reflexin, el anlisis, la sntesis y la crtica. Aplicar la tcnica de lluvia de ideas.

Estrategias de evaluacin del aprendizaje Preguntas escritas. Preguntas orales. Exposicin de los alumnos. Participacin en clase. Elaboracin de software. Bibliografa Bsica 1 2 Alavez Ramrez, Justino; Numricos I; UJAT, 2002. Apuntes de Mtodos

Burden y Faires; Anlisis Numrico; International Thompson Editores, 1998. (G.E.I., Mxico, 1996) ( Numerical Anlisis, Brooks/Cole Publishing Company, U.S.A. 2000). Mathews, J.K. y Fink, K.D.; Mtodos Numricos con Matlab, 3 edicin, Prentice-Hall, Madrid, 2000.

F0033_Anlisis Numrico I

5/6

Divisin Acadmica de Ciencias Bsicas

Licenciatura en Ciencias Computacionales

Bibliografa Complementaria

1 2 3

Atkinson; Elementary Numerical Analysis; John Wiley & Sons, Inc., USA, 1993. BarreraSnchez Pablo, et al.; EL ABC de los Splines. Aportaciones Matemticas de la S.M.M. 1996. Eldn and WittmeyerKoch; Numerical Analysis: An Introduction; Academic Press, Inc., San Diego, USA, 1990. Gerald, C.F. y Wheatley, P.O.; Anlisis Numrico con Aplicaciones, 6 Edicin; Pearson Educacin, 2000. Nakamura; Anlisis Numrico y Visualizacin Grfica con Matlab; Prentice-Hall; Mxico, 1997. Scheid y Di Constanzo; Mtodos Numricos; McGrawHill (Serie Schaum); Mxico, 1991. Vandergraft; Introduction to Numerical Computtios; Academic Press, USA, 1983.

4 5 6 7

F0033_Anlisis Numrico I

6/6