Acerca de Mtodos Numricos y Programacin

I. Generalidades
Cdigo Prerrequisitos Nmero de horas por ciclo Horas tericas semanales Horas prcticas semanales Duracin del ciclo en semanas Duracin de la hora clase Unidades Valorativas : 190090 : Matemtica IV, Fsica III : 102 :4 :2 : 17 : 50 min. :5

II.

Descripcin de la Materia
La materia comprende dos partes: a) fundamentos de programacin en un lenguaje cientfico y b) estudio de mtodos numricos. En la primera parte se describe la organizacin de una computadora y se procede a definir los elementos necesarios para programar en un lenguaje cientfico. En la segunda parte se estudian los mtodos numricos ms relevantes para aplicaciones en ciencias e ingeniera y se procede a la codificacin de estos mtodos en un lenguaje de programacin seleccionado.

III.

Objetivos
1. Introducir los fundamentos del procesamiento de datos cientficos. 2. Motivar el uso de la computadora como herramienta til en la solucin de problemas de ingeniera. 3. Conocer y desarrollar las habilidades bsicas para programar en un lenguaje cientfico. 4. Introducir los mtodos numricos modernos, su deduccin y su anlisis bsico para determinar cmo funcionan y bajo qu condiciones se espera que funcionen. 5. Aplicar los diferentes mtodos numricos en la solucin de problemas especficos de las ciencias y la ingeniera.

IV.

Temario
PROGRAMACIN Conceptos generales sobre programacin: Metodologa para la solucin de problemas mediante programacin. Algoritmos. Herramientas de programacin: diagramas de flujo y pseudocdigos. Elementos para la creacin de un programa simple: Componentes de un programa. Variables y constantes. Instruccin de asignacin. Operadores aritmticos, relacionales y lgicos. Jerarqua

de evaluacin de expresiones con operaciones combinadas. Arreglos. Entrada y salida por consola. Comentarios. Funciones internas. Operaciones con cadenas. Programacin estructurada y programacin modular: Estructuras secuenciales, selectivas y repetitivas. Programacin modular: funciones. Recursividad. Archivos. CONCEPTOS PRELIMINARES PARA ANLISIS NUMRICO Representacin numrica. Error de redondeo y aritmtica de la computadora. Series de Taylor y errores de truncamiento. Rapidez de convergencia. ANLISIS NUMRICO Y SUS APLICACIONES EN INGENIERA Races de ecuaciones de una variable: Mtodos grficos, mtodo de biseccin. Mtodos abiertos: Iteracin de punto fijo, Newton-Raphson, mtodo de la secante. Interpolacin: Interpolacin polinomial. Polinomio de Lagrange y Diferencias divididas de Newton. Diferenciacin e integracin: Diferenciacin mediante el uso de diferencias finitas y expansin de la serie de Taylor. Integracin: Regla trapezoidal y de Simpson, integracin de Romberg. Sistemas de ecuaciones lineales: Matrices. Notacin de matrices, operaciones y representacin. Eliminacin de Gauss. Descomposicin LU y aplicaciones: clculo de la inversa y del determinante. Mtodos iterativos: Jacobi y Gauss-Seidel. Aproximacin de funciones: Aproximacin por mnimos cuadrados, caso discreto. Regresin lineal y Modelos no lineales. Ecuaciones diferenciales ordinarias: Mtodo de Euler. Mtodos multipasos: frmulas de Adams Bashforth. Mtodos de Runge-Kutta. Ecuaciones diferenciales de orden superior. Tpicos de mtodos numricos y programacin

V.

Metodologa
1. Sobre las clases Se desarrollarn mediante clases expositivas los contenidos del plan de la materia segn el cronograma mostrado en numeral X. Programacin de Clases . 2. Sobre los laboratorios Se desarrollarn 4 prcticas laboratorios no presenciales y un examen final de laboratorio a lo largo del semestre, segn la calendarizacin que se muestra en XI. Programacin de Laboratorios y Tareas. Para las prcticas se emplear el software SCILAB 5.4.1 para la resolucin de problemas tpicos de ingeniera utilizando Mtodos Numricos. Cada prctica tendr asociada una evaluacin que aportar a la nota final de laboratorio, segn se menciona a continuacin. El porcentaje asignado para laboratorios es del 15% sobre la nota final. Dicho porcentaje se subdivide en un 7.5% para evaluaciones sobre las prcticas y un 7.5% correspondiente a un examen final de laboratorio.

3. Sobre las tareas El estudiante desarrollar una tarea semanal, segn temas seleccionados por los profesores. Las tareas sern entregadas a travs del aula virtual de la materia (Moodle). Y la nota de cada tarea se obtendr de una evaluacin escrita en lnea (la fecha de evaluacin se har saber en el aula virtual). Esta evaluacin ser individual. En general, las tareas sern grupales, aunque puede haber excepcionalmente tareas individuales. En todo caso, los grupos sern de 4 personas mximo. 4. Sobre los proyectos El proyecto ser realizado en grupos de 4 personas mximo. Los estudiantes debern desarrollar un programa en SCILAB de una aplicacin en ingeniera. Los detalles del proyecto se darn a conocer entre la quinta y la sexta semana del ciclo.

VI.

Horarios de Clases
Martes y jueves: de 3:30 p.m a 5:10 p.m.; Viernes: (ajuste de clases, discusiones, etc.) de 4:30 a 5:30 p.m. Aulas: Magna I; Seccin 01 y Magna-IV; Seccin 02.

VII.

Evaluaciones
Evaluacin Primer Examen Parcial Examen Final Laboratorios Tareas ex aula Proyecto Porcentaje de la nota Final 25% 25% 15% 20% 15% Contenido evaluar Semana 1-8 Semana 9-17 a Duracin 3 horas 3 horas 2 horas clase

VIII.

Profesores
ngel Fernando Duarte Departamento de Electrnica e Informtica 2da Planta Jon de Cortina Oficina #4 Oscar Antonio Valencia Departamento de Electrnica e Informtica 2da Planta Jon de Cortina Oficina #5

IX.

Bibliografa
Texto:
1. Chapra, S., Mtodos Numricos para Ingenieros, McGraw Hill, Mxico, 1999. (5 ejemplares en Biblioteca, 9 ejemplares en librera).

Bibliografa complementaria:
1. Burden, R., Anlisis Numrico, International Thomson Editores, Mxico, 1998. (12 ejemplares en Biblioteca)

2. Joyanes, L., Problemas de Metodologa de la Programacin, McGraw Hill, Mxico, 1990. (4 ejemplares en Biblioteca) 3. http://mathworld.wolfram.com/topics/NumericalMethods.html 4. http://www.mth.ubc.ca/~feldman/demos/ 5. http://www.cut-the-knot.org/Curriculum/index.shtml 6. http://www.exploremath.com/

X.

Programacin de Clases
Semana Fechas 10-mar -16-mar Tema Seccion 1 M-II Representacin Numrica y Errores de overflow y redondeo. Series de Taylor, Rapidez de Convergencia y errores de truncamiento. Elementos para la creacin de un programa Profesor Duarte Tema Seccion 2 M-IV Elementos para la creacin de un programa Profesor Valencia Observaciones

Semana 1

Semana 2

17-mar

--

23-mar

Valencia

Programacin Estructurada Representacin Numrica y Errores de overflow y redondeo. Series de Taylor, Rapidez de Convergencia y errores de truncamiento. Programacin aplicada Clase Prctica Programacin aplicada / Clase Prctica Interpolacin Races de ecuaciones NO-Lineales de una variable Races de ecuaciones NO-Lineales de una variable (Duarte) Integracin Derivacin Ajustes de Curvas Sistemas de Ecuaciones Lineales Ecuaciones Diferenciales Sistemas de Ecuaciones Diferenciales y Ecuaciones de Orden Superior Sistemas de Ecuaciones Diferenciales y Ecuaciones de Orden Superior Tpicos selectos de mtodos numricos Ajuste de Programacin Tpicos varios de MNP Tpicos selectos de mtodos numricos Ajuste de Programacin Tpicos varios de MNP Examen Final 10 julio

Duarte

Semana 3

24-mar

--

30-mar

Programacin Estructurada

Valencia Duarte/ Valencia Duarte/ Valencia Duarte

Duarte Valencia /Duarte Valencia Sbado 12 -lunes 21 /Duarte de abril: Semana Santa Valencia jueves 1 de mayo: asueto da del trabajo

Semana 4 Semana 5 Semana 6

31-mar 07-abr 21-abr

----

6-abr 13-abr 27-abr

Programacin aplicada / Clase Prctica Programacin aplicada / Clase Prctica Races de ecuaciones NO-Lineales de una variable

Semana 7

28-abr

--

04-may Interpolacin Programacin 11-may aplicada / Clase Prctica (Valencia) 18-may Derivacin 25-may Integracin 01-jun 08-jun 15-jun 22-jun Ecuaciones Diferenciales Sistemas de Ecuaciones Lineales Ajustes de Curvas Tpicos selectos de mtodos numricos Ecuaciones Diferenciales Sistemas de Ecuaciones Diferenciales y Ecuaciones de Orden Superior Interpolacin (Valencia)

Valencia

Duarte Programacin aplicada / Clase Prctica (Duarte) Valencia Duarte Valencia Duarte Valencia Duarte

Semana 8 Semana 9 Semana 10 Semana 11 Semana 12 Semana 13 Semana 14

05-may 12-may 19-may 26-may 02-jun 09-jun 16-jun

--------

Duarte Valencia Duarte Valencia Duarte Valencia

Sbado 17 de mayo, Parcial

16 y 17 de junio: asueto da del padre Entrega de proyecto

Semana 15

23-jun

--

29-jun

Valencia

Duarte

Semana 16

30-jun

--

6-jul

Semana 17

07-jul

--

13-jul

Sistemas de Ecuaciones Diferenciales y Ajuste de Programacin Ecuaciones de Orden Tpicos varios de MNP Superior Ajuste Programacin Examen Final 10 julio Tpicos varios de MNP

Duarte

10 julio: Examen Final

XI.

Programacin de Laboratorios y Tareas

Semana Fechas 10-mar 17-mar --16-mar

Laboratorio a distancia

Tarea

Observaciones

Semana 1 Semana 2

Semana 3

24-mar

--

Semana 4

31-mar

--

Semana 5

07-abr

--

Semana 6

21-abr

--

Semana 7

28-abr

--

Semana 8

05-may

--

Tarea 1 Seccs. 01/02 Tarea 2 Prctica 1: Entorno del lenguaje de programacin 30-mar Seccs Scilab. (Semana A) 01/02 Tarea 3 Prctica 1: Entorno del lenguaje de programacin 6-abr Seccs. Scilab. (Semana B) 01/02 Tarea 4 Prctica 2: Introduccin a Programacin Estructurada. 13-abr Seccs. (Semana A) 01/02 Tarea 5 Prctica 2: Introduccin a Programacin Estructurada. 27-abr Seccs. (Semana B) 01/02 Tarea 6 04-may Prctica 3: Herramientas de graficacin. (Semana A) Seccs. 01/02 Tarea 7 11-may Prctica 3: Herramientas de graficacin. (Semana B) Seccs. 01/02
23-mar 18-may 25-may

Sbado 12 -lunes 21 de abril: Semana Santa

Jueves 1 de mayo: asueto por da del trabajo

Semana 9 Semana 10

12-may 19-may

---

Prctica 4: Herramientas para el diseo de GUI (Semana A) Prctica 4: Herramientas para el diseo de GUI (Semana B) Examen Final Laboratorio (Semana A)

Sbado 17 de mayo, Parcial

Semana 11

26-may

--

01-jun

Semana 12

02-jun

--

08-jun

Examen Final Laboratorio (Semana B)

Semana 13

09-jun

--

15-jun

Tarea 8 Seccs. 01/02 Tarea 9 Seccs. 01/02 Tarea 10 Seccs. 01/02

Lunes 16 y martes 17 de junio: asueto por da del padre

Semana 14

16-jun

--

22-jun

Semana 15 Semana 16 Semana 16

23-jun 30-jun 07-jul

----

29-jun 6-jul 13-jul

Entrega de proyecto
Examen Final: 10 de julio