UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS

PROGRAMA DE ASIGNATURA I. GENERALIDADES: ANLISIS NUMRICO. ANS-115. 21/V. MATEMTICA IV Y PROGRAMACIN I. ING. DE SISTEMAS INFORMTICOS. I / 2012. 4 U. V. 96. 16 SEMANAS. 4. 2. 50 MINUTOS. 1998.

NOMBRE DE ASIGNATURA : CODIGO : NUM.CORRELAT./CICLO : PRE-REQUISITO(S) : CARRERA(S) : CICLO / AO : UNIDADES VALORATIVAS : NMERO DE HORAS/CICLO: DURACIN DEL CICLO : HORAS TEORICAS/SEM. : HORAS LABORAT./SEM. : DURACION HORA-CLASE : PLAN DE ESTUDIOS : II. INTRODUCCIN:

El anlisis numrico es la rama de la Matemtica Aplicada que estudia los mtodos y algoritmos para aproximar soluciones numricas a problemas matemticos usando una secuencia finita de operaciones aritmticas y lgicas. Estos mtodos pueden llegar a considerarse un arte, tomando en cuenta que hay distintas maneras de hacer una misma tarea. Ser el estudiante como analista-programador quien deba considerar todas las opciones y decidir cul usar para una solucin particular. Slo la prctica de las distintas tcnicas har que tenga dominio de las herramientas del Anlisis Numrico.

III. DESCRIPCIN DE LA ASIGNATURA:

Las reas que se estudiar para cumplir el objetivo general expuesto son: El anlisis de Errores y su propagacin, Mtodos Iterativos para solucin de ecuaciones, El Anlisis de Errores de los mtodos iterativos y Tcnicas de Aceleracin de la Convergencia, Races de Polinomios, Interpolacin Polinomial, Interpolacin por Trazadores Cbicos. Mtodos de Diferenciacin e Integracin Numrica. Finalizando con el estudio de distintos Mtodos de Solucin Numrica de Ecuaciones Diferenciales Ordinarias y con problemas de Valor inicial.

IV. OBJETIVOS GENERALES:

En este curso se pretende proveer al estudiante de los conocimientos necesarios para permitirle tomar decisiones adecuadas en cuanto a la aplicacin de algoritmos para la solucin numrica de problemas cuya solucin matemtica es complicada o imposible. Adems deber dominar la herramienta SCILAB.

V. METODOLOGIA DE ENSEANZA:
Se dispondr semanalmente de 4 horas clase, 2 horas de laboratorio y 2 horas de consulta abierta. Las horas clase se realizarn en dos sesiones de dos horas clase cada una. Las sesiones de laboratorio se usarn para probar los algoritmos vistos en clase y practicar el uso del ambiente integrado SCILAB.

VI. SISTEMA DE EVALUACION:

La evaluacin de la asignatura se realizar por medio de Cinco Evaluaciones Parciales las cuales sern EN LNEA A TRAVZ DEL AULA VIRTUAL DE LA FIA, con la ponderacin de 20% cada una. 1

VII. CONTENIDO: UNIDAD OBJETIVOS CONTENIDO DURACIN EN SEMANAS TEO LAB

Hacer un breve repaso de los elementos de INTRODUCCIN: Clculo que son de suma importancia para la solucin numrica de problemas. Breve Repaso de Clculo. Introduccin a SCILAB. Una Introduccin a la Teora de Identificar qu operaciones aritmticas Errores y su propagacin. amplan o propagan los errores y Estudiar los Algoritmos y convergencia. mtodos para minimizar dicha propagacin. Introducir Aplicar al alumno al para estudio de la de Solucin Numrica de Ecuaciones 3 Aproximacin 4 e Integracin 3 3 4 3 herramienta SCILAB. algoritmos solucin Ecuaciones en una variable y establecer en una Variable. conveniencias de uso. Aplicar algoritmos para solucin y de Interpolacin y Ecuaciones Aplicar Polinomiales para mtodos Polinomial. de Diferenciacin Numrica.

II

III

interactivos de interpolacin. algoritmos solucin

IV

derivaciones e integraciones numricas. Estudiar la que aplicacin involucran de la los

mtodos Solucin numrica de Problemas de Diferenciales Ordinarias. 4 4

numricos para la solucin de problemas de Valor Inicial para Ecuaciones reales solucin Ecuaciones Diferenciales.

FECHAS DE EVALUACIONES

Fecha Del 12 al 16 Marzo Del 10 al 13 Abril Del 7 al 11 Mayo Del 28 Mayo al 01 Junio Del 18 al 21 Junio Del 25 al 29 Junio

Evaluacin 1er. Parcial 2 Parcial 3 Parcial 4 Parcial Examen Final Examen de Suficiencia

Porcentaje 20% 20% 20% 20% 20%

HORARIO DE CONSULTAS: (Pendiente).

VIII. CRONOGRAMA DE ACTIVIDADES(DETALLE DEL DESARROLLO DEL PROGRAMA):

Clase N TEXTO / TEMA A ENSEAR
UNIDAD

DOCUMENTO PGINAS.

OBJETIVO EDUCATIVO A ALCANZAR

1 2 3 4 5 6 7

Introduccin y Repaso de Clculo. Repaso de Clculo y SCILAB. Errores de Punto flotante Algoritmos y convergencia Mtodos de Biseccin Mtodo de Punto Fijo Mtodo de Newton, Secante y Posicin Falsa Anlisis de Errores p/Mts. Iterativos Convergencia acelerada Convergencia acelerada, Mtodo Mod. de Newton Ceros de Polinomios , Mtodo de Horner y Deflacin Ceros de Polinomios y Mtodo de Mller Repaso de Ceros de Polnomios, Deflacin, etc Interpolacin y Polinomio de Lagrange Polinomio y Mtodo de Neville Diferencias Divididas Diferencias Progresivas, Regresivas Diferencias Divididas Centradas Interpolacin de Hermite Interp. de Trazadores Cbicos Fijo y Natural Diferenciacin e integracin Numrica Frm. Abiertas y Cerradas de Newton-C Integracin Compuesta Mtodos Adaptativos de Cuadratura Cuadratura Gaussiana Problemas de Valor inicial (teora) Mtodo de Euler Mtodos de Taylor de Orden Superior Mtodos de Runge-Kutta Control del Error. Runge-KuttaFehlberg Mtodos Multipasos

I I I I II II II

Bib. 1, p. 1-10 Bib. 1, p. 11-17 Bib. 1, p. 18-30 Bib. 1, p. 31-39 Bib. 1, p. 47-55 Bib. 1, p. 55-66 Bib. 1, p. 66-78

Exponer el Programa y Repasar diferentes conceptos matemticos usando SCILAB Repasar diferentes conceptos matemticos usando SCILAB. Conocer los errores asociados a los clculos provenientes del PC y su propagacin. Estudiar los distintos tipos de algoritmos y su orden de convergencia. Estudiar el Mtodo de Biseccin para hallar races de ecuaciones. Estudiar el Mtodo de Punto fijo para hallar races de ecuaciones. Estudiar el Mtodo de Newton, Secante y Posicin Falsa para hallar races de ecuaciones. Estudiar tipos de convergencia de los mtodos iterativos y convergencia acelerada Modificar el Mtodo de Newton para resolver problemas de races con cierta multiplicidad Hallar ceros de polinomios y aplicar el mtodo de Deflacin para hallar races de polinomios. Aplicar el Mtodo de Mller para hallar races de polinomios. Hacer un repaso de los mtodos para encontrar races de Polinomios.

8 9 10

II II II II

Bib. 1, p. 78-83 Bib.1, p. 84-91 Bib. 1, p. 91-95

11 12 13 14 15 16 17 18 19

Bib. 1, p. 95-101

II III III III III III III III Bib. 1, p. 107-115 Bib. 1, p. 115-122 Bib. 1, p. 122-126 Bib. 1, p. 126-129 Bib. 1, p. 129-133. Bib. 1, p. 133-141. Bib. 1, p. 141-156.

Estudiar el Polinomio de Interpolacin Lineal de Lagrange. Estudiar el Polinomio de Interpolacin de Neville Estudiar los algoritmos de Diferencias Divididas para aproximacin. Estudiar los algoritmos de Diferencias Divididas Progresivas, Regresivas para aproximacin. Estudiar los algoritmos de Diferencias Divididas Centradas para aproximacin. Estudiar los polinomios de Interpolacin de Hermite. Estudiar los polinomios de Interpolacin Llamados Trazadores Cbicos Fijo y Natural. Estudiar diversos mtodos de Diferenciacin e Integracin Numrica.

20

IV

Bib. 1, p. 166-178.

21 22 23 24 25 26 27 28 29 30

IV IV IV IV V V V V V V

Bib. 1, p. 186-196. Bib. 1, p. 196-207. Bib. 1, p. 213-220. Bib. 1, p. 220-227. Bib. 1, p. 249-256. Bib. 1, p. 256-266 Bib. 1, p. 266-272. Bib. 1, p. 272-282. Bib. 1, p. 282-289. Bib. 1, p. 289-301.

Estudiar las frmulas de integracin numrica Abiertas y Cerradas de Newton-Cotes. Estudiar los mtodos de la integracin compuesta Estudiar mtodos adaptativos de Cuadratura. Estudiar mtodos adaptativos de cuadratura Gaussiana Recordar la Teora de las Ecuaciones Diferenciales Ordinarias Estudiar el mtodo de Euler para solucin de problemas de V.I. Estudiar el Mtodo de Taylor de Orden superior para problemas V.I Estudiar Mtodos de Runge-Kutta para solucin de problemas V.I. Analizar error en los mtodos de Runge-Kutta. Estudiar mtodos multipasos

IX. BIBLIOGRAFIA:
1. Anlisis Numrico, Richard L. Burden/J. Douglas Faires, Editorial Thomson Learning Inc. 7a Edicin 2. Mtodos Numricos Aplicados con MATLAB para Ingenieros y Cientficos, Steven C. Chapra, Editorial McGraw-Hill. 3. Mtodos Numricos Aplicados con Software, Shoichiro Nakamura, Editorial Prentice-Hall Hispanoamericana S. A. 4. Anlisis Numrico, W. Allen Smith, Editorial Prentice-Hall Hispanoamericana S. A. 5. Mtodos Numricos, Francis Sceid/Rosa Elena Di Costanzo, Editorial McGraw-Hill. 6. Numerical Methods in Engineering and Science, Carl E. Pearson, editorial Van Nostrand Reinhold. 7. Apuntes inditos de la Asignatura ANS-115.

Materiales En PDF: 1. Numerical Methods using MATLAB, Third Edition, Prentice Hall, 1999, Jhon H. Mathews & Kurt D. Fink. (Buscar este libro solo en el sitio de la EISI). 2. Elementary Numerical Analysis an Algorithmic Approach, Third Edition, McGraw-Hill Co., 1980, S.D. Conte & Carl de Boor. 3. Matlab Premier, Third Edition, 1993, Kermit Sigmon, Department of Mathematics, University of Florida 4. Engineering Matlab Programming. e-book. 5. Aprenda Matlab como si estuviera en primero, 2005, Javier Garca de Jaln & Jos Ignacio de Rodrguez & Jess Vidal, Escuela Tcnica Superior de Ingenieros Industriales, Universidad Politcnica de Madrid. 6. An Introduction to Programming and Numerical Methods in MATLAB, Springer, 2005, S. R. Otto and J. P. Denier. 7. Essential Matlab for scientists and engineers, Second Edition, Brian D. Hahn, Elsevier Inc. 2002. 8. Numerical Methods in Engineering with Matlab, Second Edition, Jaan Kiusalaas, Cambridge University Press, 2010. 9. Matlab Demystified, David McMahon, Editorial McGraw Hill, 2007. 10. Las clases preparadas por el catedrtico de la asignatura.

MATLAB es una marca registrada de Mathworks.inc SCILAB es un software libre bajo licenciamiento GPL.

SITIOS WEB DE LA ASIGNATURA: http://www.eisi.ues.edu.sv/ans115 (OFICIAL) https://sites.google.com/site/ans115ues (ALTERNATIVO en proceso de edicin) En estos sitios encontrar material de apoyo para la asignatura, le sugerimos visitarlos por lo menos 2 veces por semana. AULA VIRTUAL: Para acceder al aula virtual debe ingresar al sitio de la FIA: www.fia.ues.edu.sv Luego buscar el vnculo para el Aula Virtual, deber digitar su usuario y clave(password) asignados, generalmente son su nmero de carnet y su nmero de talonario (puede ser el del ciclo anterior). Luego ingresar al Departamento de Comunicaciones y Ciencias de la Computacin, Una vez dentro debe elegir el curso Anlisis Numrico dentro de los cursos mostrados, se le pedir la clave de acceso. Ingrese la clave dada en la clase. Con este procedimiento Ud. queda REGISTRADO como un estudiante del curso y puede acceder a todos los recursos disponibles para el curso. Ya NO se le volver a solicitar la clave cuando desee reingresar al aula virtual.