UNIVERSIDAD NACIONAL AUTNOMA DE MXICO FACULTAD DE INGENIERA DIVISIN DE INGENIERA ELCTRICA DEPARTAMENTO DE INGENIERA EN COMPUTACIN COORDINACIN DE LA ASIGNATURA PROGRAMACIN

AVANZADA Y MTODOS NUMRICOS

GUA DEL PROFESOR

AUTORES:

MC. MA. JAQUELINA LPEZ BARRIENTOS. ING. LAURA SANDOVAL MONTAO VIRIDIANA DEL CARMEN DE LUNA BONILLA. VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

1. Programacin avanzada en lenguaje estructurado Objetivo: El alumno elaborar programas en lenguaje C empleando estructuras de almacenamiento de datos complejas. Contenido: 1.1. Arreglos de varias dimensiones y arreglos de apuntadores Objetivo especfico: El alumno describir el manejo de arreglos de diversos tipos de datos, as como el funcionamiento de un apuntador. 1.2. Estructuras. Objetivo especfico: El alumno explicar el concepto de estructura, as como su funcionamiento. 1.3. Archivos y bancos de datos Objetivo especfico: El alumno podr manejar archivos para lectura-escritura. 1.4. Desarrollo de programas simples con estructuras de almacenamiento complejas Objetivo especfico: El alumno elaborar, con base en los conceptos anteriores, programas ms completos.

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

Sugerencias electrnicas para este tema a) Estructuras b) Arreglos

http://garota.fismat.umich.mx/mn1/manual/node8.html

http://garota.fismat.umich.mx/mn1/manual/node6.html http://www.itq.edu.mx/vidatec/maestros/sis/mlopez/Tutorial/apunt.htm http://www.mailxmail.com/curso/informatica/lenguagec/capitulo9.htm

c) Apuntadores y arreglos

http://webdia.cem.itesm.mx/ac/rogomez/Tutorial-LengC/apun_arreg.html

http://webdia.cem.itesm.mx/ac/rogomez/Tutorial-LengC/estruc_union.html http://www.itq.edu.mx/vidatec/maestros/sis/mlopez/Tutorial/est.htm

e) Composicin de la estructura y la unin

BIBLIOGRAFA ANTONAKOS, James L. Programacin estructurada en C Pearson Prentice-Hall, 2001 SOLRZANO, J. Fernando Apuntes sobre Computadoras y Programacin Tomos I y II Facultad de Ingeniera UNAM, 1995

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

2. Aproximacin numrica, errores y mtodos numricos iniciales Objetivo: El alumno aplicar los primeros mtodos de solucin numricas considerando y minimizando los errores y la convergencia Contenido: 2.1. Aproximacin numrica y errores. Objetivo especfico: El alumno describir el concepto de aproximacin numrica, y los diferentes tipos de errores que existen. 2.1.1. Aritmtica de computadora 2.1.2. Error de redondeo 2.1.3. Error de truncamiento 2.1.4. Error de propagacin 2.2. Solucin numrica de ecuaciones algebraicas y trascendentes Objetivo especfico: El alumno manejar las diversas tcnicas que existen para la resolucin de ecuaciones algebraicas. 2.2.1. Algoritmo de biseccin 2.2.2. Mtodo de Newton-Raphson 2.3. Solucin numrica de sistemas de ecuaciones lineales Objetivo especfico: El alumno utilizar las diversas tcnicas para la solucin de los sistemas de ecuaciones lineales. 2.3.1. Eliminacin Gaussiana y Gauss-Jordan 2.3.2. Mtodo de LU 2.3.3. Mtodo de Gauss-Seidel 2.4. Interpolacin numrica Objetivo especfico: El alumno obtendr un valor utilizando las diversas tcnicas de interpolacin. 2.4.1. Interpolacin de Lagrange 2.4.2. Interpolacin de Newton 2.5. Desarrollo de programas en lenguaje estructurado para la implementacin de los mtodos de este tema Objetivo especfico: El alumno elaborar programas que apliquen las tcnicas de mtodos numricos vistos.
AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

http://html.rincondelvago.com/metodos-numericos_5.html http://html.rincondelvago.com/metodos-numericos_7.html
http://docentes.uacj.mx/gtapia/AN/Unidad1/Contenido1.htm http://mailweb.udlap.mx/~ccastane/Analisis_Numerico_html/Unidad1_html/Sub1.html http://exa.unne.edu.ar/depar/areas/matematica/metodos/programa-analitico.htm pelusa.fis.cinvestav.mx/LaSumA/ LaSumA2_archivos/Supercomputo/metodos.pdf http://www.nuestraldea.com/aseycap/26.htm

Sugerencias electrnicas del tema: a) Mtodos numricos

b) Introduccin a los mtodos numricos. Ejercicio c) Errores mtodos numricos

d) Programa analtico de mtodos numricos e) Metodos01.pdf

f) La importancia de los mtodos aproximados de solucin g) Wikipedia

http://es.wikipedia.org/wiki/Error_de_aproximaci%C3%B3n http://es.wikipedia.org/wiki/An%C3%A1lisis_de_errores

http://fain.uncoma.edu.ar/catedraMetodos/

h) Solucin numrica de ecuaciones. Ecuaciones diferenciales. Interpolacin y Elementos finitos. Ejercicios i) Solucin de sistemas de ecuaciones lineales j) Solucin de sistemas de ecuaciones lineales

http://www.geocities.com/josearturobarreto/capitulo3.htm http://luda.azc.uam.mx/curso2/tema3/sistem02.html

http://webdiee.cem.itesm.mx/web/servicios/archivo/tutoriales/metodos/algoritmos /aprox.html http://descartes.cnice.mecd.es/Bach_HCS_1/Interpolacion/Indice_interpolacion.htm

k) Interpolacin de Newton, Interpolacin de Lagrange l) Interpolacin lineal y cuadrtica

BIBLIOGRAFA BURDEN, L.R., FAIRES, J.D. Anlisis Numrico 7. Edicin Mxico Thomson Internacional, 2003 GERARLD, Curtis F. Anlisis Numrico 6. Edicin Mxico Prentice Hall, 2001 SCHEID, F., DI CONSTANZO, R.E Serie Schaum: Mtodos Numricos 2. Edicin McGraw-Hill, 1991 Libros en internet
http://www.library.cornell.edu/nr ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

CHAPRA, Steven C, CANALE, Raymond P. Mtodos Numricos para Ingenieros 3. Edicin Mxico Mc. Graw-Hill, 1999 NAKAMURA, Shoichiro Mtodos Numricos aplicados con Software 1. Edicin Prentice-Hall, 1992 MARON, Melvin J, LOPEZ, Robert J. Anlisis Numrico: Un enfoque prctico 3. Edicin Ingls, 1. en espaol Compaa Editorial Continental, 1995

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

Gua de Programacin Avanzada y Mtodos Numricos

3. Fundamentos de la programacin orientada a objetos Objetivo: El alumno explicar los diferentes paradigmas de programacin, as como los conceptos y diseo de la programacin orientada a objetos en solucin de problemas. Contenido: 3.1 Paradigmas de programacin: imperativa, funcional, lgica, declarativa y orientada a objetos Objetivos especficos: El alumno describir las caractersticas principales de los paradigmas de programacin. 3.2 Conceptos manejados en la programacin orientada a objetos: objetos, mtodos, mensajes, clase, herencia, encapsulamiento, polimorfismo. Objetivos especficos: El alumno explicar las bases de la programacin orientada a objetos. 3.3 Diseo de programacin orientada a objetos. Notacin UML Objetivos especficos: El alumno disear programas utilizando la notacin UML.

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

Sugerencias electrnicas del tema: a) Liga de un "libro en lnea" de JAVA (Autor: Ing. Carlos Alberto Romn Zamitiz)
http://www.fi-b.unam.mx/pp/profesores/carlos/java/indice.html

b) Fundamentos de la POO

http://www.microsoft.com/spanish/msdn/comunidad/mtj.net/voices/MTJ_2578.asp

c) Paradigma de programacin imperativa, funcional, lgica y orientada a objetos

http://es.wikipedia.org/wiki/Paradigma_de_programaci%C3%B3n

http://www.dsic.upv.es/asignaturas/facultad/pdd/prd.html http://lml.ls.fi.upm.es/~jjmoreno/docto.html

d) Programacin declarativa

e) Programacin declarativa orientada a objetos

http://www.dsic.upv.es/asignaturas/facultad/prg/pdoo.html

http://www.fi-b.unam.mx/pp/profesores/carlos/aydoo/toc.html

f) Notacin UML (Autor: Ing. Carlos Alberto Romn Zamiti)

BIBLIOGRAFA DEITEL, Harvey M.; DEITEL, Paul J Java How to Program 5th. Edition Prentice Hall, 2002 PENDER, Tom UML Bible Indianapolis, IN. USA Wiley, 2003 TAYLOR, David A. Object-Oriented Technology: A manager's guide Addison-Wesley, 1990 CEBALLOS, Fco. Javier JAVA 2 Curso de programacin 2da edicin Alfaomega, 2003 FELLEISEN, M.; FINDLET, R.B. How to Design Class Hierarchies: an introduction to object-oriented programming Cambridge,USA. MIT Press, 2004 JOYANES AGUILAR, L Programacin Orientada a objetos 2da edicin Osborne McGraw-Hill, 1998 BELL, Douglas; PARR, Mike JAVA para estudiantes 3ra edicin Pearson Educacin, 2003 ARNOW, David; WEISS, Gerald Introduccin a la programacin con JAVA: Un enfoque orientado a objetos 1ra edicin Addison Wesley, 2001

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

4. Programacin orientada a objetos Objetivo: El alumno conocer y aplicar las tcnicas y herramientas de la programacin orientada a objetos para la solucin de problemas. Contenido: 4.1. Teora del Diseo de jerarqua de clases Objetivo especfico: El alumno describir cmo es la jerarqua de clases. 4.2. Control de flujo. Objetivo especfico: El alumno describir la sintaxis de las instrucciones de control de flujo en un lenguaje de programacin orientado a objetos. 4.2.1. Sentencia if-else. 4.2.2. Sentencia switch. 4.2.3. Ciclo for. 4.2.4. Ciclo while y do-while. 4.3. Tipos de Clase. Objetivo especfico: El alumno explicar los diferentes tipos de clases existentes. 4.3.1. abstract, final, public, private. 4.3.2. Mtodos constructores. 4.3.3. Interfaces. 4.4. Resolucin de problemas matemticos, fsicos y qumicos sencillos Objetivo especfico: El alumno elaborar diversos programas para la resolucin de problemas cientficos.

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

Sugerencias electrnicas del tema: a) Liga de un "libro en lnea" de JAVA (Autor: Ing. Carlos Alberto Romn Zamitiz)
http://www.fi-b.unam.mx/pp/profesores/carlos/java/indice.html

http://www.dcp.com.ar/poo/poop3.htm

b) Jerarqua de clases (C++) c) Principios de POO

http://es.tldp.org/Manuales-LuCAS/doc-tutorial-c++/html/c365.html

http://java.ciberaula.com/articulo/tecnologia_orientada_objetos/

d) Ciberaula JAVA Tecnologa de objetos

BIBLIOGRAFA DEITEL, Harvey M.; DEITEL, Paul J Java How to Program 5th. Edition Prentice Hall, 2002 PENDER, Tom UML Bible Indianapolis, IN. USA Wiley, 2003 TAYLOR, David A. Object-Oriented Technology: A manager's guide Addison-Wesley, 1990 CEBALLOS, Fco. Javier JAVA 2 Curso de programacin 2da edicin Alfaomega, 2003 FELLEISEN, M.; FINDLET, R.B. How to Design Class Hierarchies: an introduction to object-oriented programming Cambridge,USA. MIT Press, 2004 JOYANES AGUILAR, L Programacin Orientada a objetos 2da edicin Osborne McGraw-Hill, 1998 BELL, Douglas; PARR, Mike JAVA para estudiantes 3ra edicin Pearson Educacin, 2003 ARNOW, David; WEISS, Gerald Introduccin a la programacin con JAVA: Un enfoque orientado a objetos 1ra edicin Addison Wesley, 2001

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

5. Mtodos numricos para solucin de sistemas y ecuaciones avanzadas Objetivo: El alumno aplicar mtodos numricos para la solucin numrica de sistemas y ecuaciones avanzadas. Contenido: 5.1. Derivacin e integracin numrica Objetivo especfico: El alumno describir las diversas tcnicas de derivacin e integracin de funciones algebraicas. 5.1.1. Diagrama de rombos para diferenciacin 5.1.2. Diferenciacin de Taylor 5.1.3. Reglas de Simpson de 1/3 y 3/8 5.2. Solucin numrica de ecuaciones y sistemas de ecuaciones diferenciales. Objetivo especfico: El alumno resolver ecuaciones y sistemas de ecuaciones diferenciales. 5.2.1. Mtodo de Euler y Euler modificado. 5.2.2. Mtodo Runge-Kutta 5.3. Solucin de ecuaciones en derivadas parciales Objetivo especfico: El alumno explicar las tcnicas de derivacin parcial de ecuaciones. 5.3.1. Mtodo explcito 5.3.2. Condiciones de frontera 5.3.3. Problema de valor inicial 5.4. Desarrollo de programas en lenguaje orientado a objetos para la implementacin de los mtodos de este tema Objetivo especfico: El alumno elaborar programas orientados a objetos capaces de resolver los diversos mtodos numricos.

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

10

Sugerencias electrnicas del tema:

http://www.um.es/docencia/apall/quimica/integranum2.pdf#search='integracion%20nu merica' http://proton.ucting.udg.mx/posgrado/cursos/metodos/temario.html http://www.cidse.itcr.ac.cr/cursos-linea/NUMERICO/DerivacionNumerica/ http://luda.azc.uam.mx/curso2/tema6/derivada.html#difer http://docentes.uacj.mx/gtapia/AN/Unidadse/Euler/euler.htm http://luda.uam.mx/curso2/tema7/eqdif02.html http://www.xtec.es/~rpujol1/fets/eqdiferencials/metodesperequacionsdiferencials/ metodederungekutta.htm

a) Integracin y derivacin numrica

b) Solucin de ecuaciones diferenciales

Libros en internet

http://www.library.cornell.edu/nr

BIBLIOGRAFA BURDEN, L.R., FAIRES, J.D. Anlisis Numrico 7. Edicin Mxico Thomson Internacional, 2003 GERARLD, Curtis F. Anlisis Numrico 6. Edicin Mxico Prentice Hall, 2001 SCHEID, F., DI CONSTANZO, R.E Serie Schaum: Mtodos Numricos 2. Edicin McGraw-Hill, 1991 CHAPRA, Steven C, CANALE, Raymond P. Mtodos Numricos para Ingenieros 3. Edicin Mxico Mc. Graw-Hill, 1999 NAKAMURA, Shoichiro Mtodos Numricos aplicados con Software 1. Edicin Prentice-Hall, 1992 MARON, Melvin J, LOPEZ, Robert J. Anlisis Numrico: Un enfoque prctico 3. Edicin Ingls, 1. en espaol Compaa Editorial Continental, 1995

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

11

6. Programacin orientada a objetos avanzada Objetivo: El alumno aplicar los conceptos avanzados de la programacin orientada a objetos para la resolucin de problemas complejos. Contenido: 6.1. Multihilos. Objetivo especfico: El alumno explicar el concepto de hilo y cmo funciona. 6.2. Flujos de Datos. Objetivo especfico: El alumno describir las formas en que los datos son manipulados. 6.3. Resolucin de problemas complejos Objetivo especfico: El alumno elaborar programas utilizando los conceptos vistos anteriormente.

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.

Gua de Programacin Avanzada y Mtodos Numricos

12

Sugerencias electrnicas del tema: Liga de un "libro en linea" de JAVA (Autor: Ing. Carlos Alberto Romn Zamitiz)
http://www.fi-b.unam.mx/pp/profesores/carlos/java/indice.html

BIBLIOGRAFA DEITEL, Harvey M.; DEITEL, Paul J Java How to Program 5th. Edition Prentice Hall, 2002 JOYANES AGUILAR, L Programacin Orientada a objetos 2da edicin Osborne McGraw-Hill, 1998 BELL, Douglas; PARR, Mike JAVA para estudiantes 3ra edicin Pearson Educacin, 2003 FELLEISEN, M.; FINDLET, R.B. How to Design Class Hierarchies: an introduction to object-oriented programming Cambridge,USA. MIT Press, 2004 CEBALLOS, Fco. Javier JAVA 2 Curso de programacin 2da edicin Alfaomega, 2003 ARNOW, David; WEISS, Gerald Introduccin a la programacin con JAVA: Un enfoque orientado a objetos 1ra edicin Addison Wesley, 2001

AUTORES: MC. MA. JAQUELINA LPEZ BARRIENTOS. VIRIDIANA DEL CARMEN DE LUNA BONILLA.

ING. LAURA SANDOVAL MONTAO VIRGILIO GREEN PREZ.