Вы находитесь на странице: 1из 20

UNIVERSIDAD DE PANAM

FACULTAD DE CIENCIAS NATURALES Y EXACTAS


ESCUELA DE MATEMTICA
COMISIN DE ELABORACIN DE PROGRAMAS MAT. 240AB
NOMBRE DEL CURSO: PROGRAMACIN II
AO: TERCERO

SEMESTRE I

CRDITOS: 4

CDIGO:
H.T.: 3

CURSOS QUE CONSTITUYEN REQUISITOS: MAT. 240, MAT. 250B,

COLABORADOR: PROFESOR RAL DUTARI


1995

H.P.: 2
MAT. 260

JUSTIFICACIN:
Hay una gran cantidad de problemas matemticos que no se pueden resolver sin el Auxilio del Anlisis Numrico. Es
por ello que se hace necesario conocer las bondades y limitaciones de los mtodos numricos ms tiles para realizar un
estudio serio de los mtodos numricos en el computador y de all que, este curso de fundamenta en la utilizacin de
algoritmos numricos mediante un lenguaje de programacin de computadoras, as como de las limitaciones del mismos. De
una forma ofrecemos una alternativa de solucin de problemas matemticos.

DESCRIPCIN:
Entre los componentes tericos y metodolgicos a tratar dentro de este curso tenemos: Concepto de Anlisis
Numrico. Introduccin a la teora de error. Solucin de ecuaciones no lineales. Solucin de conjunto de ecuaciones
lineales. Aproximacin Polinomial. Diferenciacin e integracin Numrica. Solucin Numrica de ecuaciones diferenciales
ordinarias.

OBJETIVOS GENERALES:
1. Reconocer el concepto de Anlisis Numrico.
2. Reconocer las limitaciones del Anlisis Numrico.
3. Utilizar el computador como herramienta de apoyo en el clculo numrico.
4. Implementar los algoritmos en un determinado lenguaje de programacin,
numrico.

para que resuelvan problemas de clculo

5. Relacionar las soluciones analticas con las soluciones numricas.


6. Aplicar la teora de error a los algoritmos implementados.

RECOMENDACIONES:
El curso debe realizarse en una forma dinmica de trabajo individual y grupal. La evaluacin se recomienda que se
realice al inicio, durante todo el proceso de desarrollo del curso y al final, con un examen y un proyecto sintetizador de
contenidos.

MDULO #1: INTRODUCCIN A LA TEORA DE ERROR.


DURACIN: 1 SEMANA HORAS: 5
OBJETIVOS PARTICULARES:

Definir el concepto de anlisis numrico.


Definir el concepto de error.
Describir los diferentes tipos de errores.
Calcular los errores producidos en los algoritmos.
Aplicar la teora para minimizar los errores.

OBJETIVOS
ESPECFICOS
Definir el concepto
de anlisis
numrico y de
error.
Enunciar los
diversos errores.
Hallar el error
cometido a partir
de condiciones
determinadas.
Determinar las
condiciones para
minimizar el error.

BIBLIOGRAFA:

ESTRATEGIA METODOLGICA
TCNICAS
ACTIVIDADES
RECURSOS
Conferencia
Introduccin.
De una lista de
Empleo de
magistral
situaciones,
calculadora.
Medida de errores.

Conferencias
identificar
los

Empleo de

El error absoluto.
cortas con
diversos tipos de
computadora.

El error relativo.
preguntas y
errores.
Tipos de errores.
respuestas
Calcularn el error

Error de redondeo. dirigidas a los


cometido de una

Error significativo
estudiantes.
lista de problemas.

Conferencias

Error de
cortas combinadas
truncamiento.
con anlisis y

Error propagado.
discusin de

Error de
problemas.
formulacin
Demostraciones

Incertidumbre de
de problemas en
los datos.
voz alta.
Estimaciones prcticas
del error.
CONTENIDO

EVALUACIN
formativa.
sumativa.

CHAPRA, STEVEN Y CANALE, RAYMOND P. MTODOS NUMRICOS PARA INGENIEROS CON APLICACIONES EN
COMPUTADORAS PERSONALES. TRADUCIDO POR: CARLOS ZAPATA S. PRIMERA EDICIN. MXICO D.F.,
MXICO: McGRAW-HILL INTERAMERICANA DE MXICO, S.A. DE C.V., 1990. NMERO DE PGINAS: 641.

MDULO #2: SOLUCIN DE ECUACIONES NO LINEALES.


DURACIN: 3 SEMANAS
HORAS: 15
OBJETIVOS PARTICULARES:

Analizar algunos algoritmos que permiten resolver ecuaciones no lineales.


Reconocer las ventajas y desventajas de utilizar los algoritmos.
Calcular los errores producidos por los algoritmos.
Aplicar la teora para minimizar los errores en los algoritmos.
Confeccionar programas que permitan encontrar la resolucin de ecuaciones no lineales.

OBJETIVOS
ESPECFICOS
Explicar
detalladamente en
qu consiste:
El mtodo
Biseccin.
El mtodo de la
regla falsa.
El mtodo de
Aproximaciones
Sucesivas.
El mtodo de la
Tangentes.
El mtodo de la
Secante.
El mtodo de la
tangente
Modificada.

CONTENIDO
Introduccin.

ESTRATEGIA METODOLGICA
Conferencia
Magistral

Los estudiantes
programarn los
Mtodo de
Conferencias cortas diversos mtodos en
Biseccin.
un determinado
con preguntas y
Mtodo de la
respuestas dirigidas lenguaje de
programacin para
Regla Falsa.
a los estudiantes.
encontrar la(s) raz
.Mtodo de
Conferencias cortas (races) de una
Aproximacione
ecuacin.
combinadas y
s Sucesivas.
discusin de
Los estudiantes harn
problemas.
Mtodo de
investigaciones
Tangente
Demostraciones de
bibliogrficas sobre
(Newtonmtodos de resolucin
problemas en voz
Raphson).
de ecuaciones no
alta.
lineales y los
Mtodo de la
Dinmica de Grupo
expondrn en el
Secante.
Trabajo de temas en tablero.
Mtodo de la
grupo en la
tangente
utilizacin del
modificada
computador.
para

EVALUACIN
Empleo de
calculadora.
Empleo de
computadora
.

formativa.
sumativa.

6
OBJETIVOS
ESPECFICOS
El mtodo de
Bairstow.
Desarrollar el
algoritmo de los
siguientes mtodos:
El mtodo de
biseccin.
El mtodo de la
Regla Falsa
El mtodo de
Aproximaciones
Sucesivas.
El mtodo de las
tangentes.
El mtodo de la
secante.
El mtodo de la
tangente
modificada.
El mtodo de
Bairstow.
Programar en algn
lenguaje de
programacin los
diversos mtodos
que fueron
estudiados en este

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

determinar
races
mltiples.
Mtodo de
Bairstow.

7
OBJETIVOS
ESPECFICOS

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

mdulo.
Encontrar la(s) raz
(races) de una
funcin.
Reconocer las
limitaciones de cada
uno de los mtodos
estudiados.

BIBLIOGRAFA:

CHAPRA, STEVEN Y CANALE, RAYMOND P. MTODOS NUMRICOS PARA INGENIEROS CON APLICACIONES EN
COMPUTADORAS PERSONALES. TRADUCIDO POR: CARLOS ZAPATA S. PRIMERA EDICIN. MXICO D.F.,
MXICO: McGRAW-HILL INTERAMERICANA DE MXICO, S.A. DE C.V., 1990. NMERO DE PGINAS: 641.

SMITH, W. ALLEN. ANLISIS NUMRICO. TRADUCIDO POR: FRANCISCO JAVIER SNCHEZ BERNABE. PRIMERA
EDICIN. MXICO: PRETINCE-HALL HISPANOAMERICANA, S.A. NMERO DE PGINAS: 608.

MDULO #3: SISTEMAS DE ECUACIONES LINEALES.


DURACIN: 3 SEMANAS
HORAS: 15
OBJETIVOS PARTICULARES:

Analizar algunos algoritmos que permiten resolver Sistemas de Ecuaciones Lineales (SEL).
Analizar algunos algoritmos que permiten encontrar la inversa de una matriz nxn.
Reconocer las ventajas y desventajas de utilizar los diversos algoritmos.
Aplicar la teora para minimizar los errores en los algoritmos.
Confeccionar programas que permitan encontrar la resolucin de Sistemas de Ecuaciones Lineales.
Confeccionar programas que permitan encontrar la inversa de una matriz nxn.

OBJETIVOS
ESPECFICOS
Considerar la
influencia de errores
en los datos y de
errores de redondeo
en los resultados de
un sistema de
ecuaciones lineales.
Definir el concepto de
matriz mal
acondicionada.
Identificar si una
matriz est mal
acondicionada.

CONTENIDO
Introduccin a
los Sistemas
de Ecuaciones
Lineales.

ESTRATEGIA METODOLGICA
Conferencia
magistral.

De una lista de
matrices identificar las
Conferencias cortas matrices mal
acondicionadas.
con preguntas y
respuestas dirigidas Los estudiantes harn
a los estudiantes.
investigaciones
Conferencias cortas bibliogrficas sobre
mtodos de resolucin
combinadas con
de ecuaciones no
anlisis y discusin
lineales y los
de problemas.
expondrn en el
Demostraciones de
tablero.
problemas en voz
Defina las condiciones
alta.
iniciales, los
estudiantes calcularn
el error cometido al
resolver un sistema de
ecuaciones lineales de
dos incgnitas.

EVALUACIN
El uso de
calculadora.
El uso de
computadora.

formativa.
sumativa.

9
OBJETIVOS
ESPECFICOS
Explicar
detalladamente en
qu consiste:

CONTENIDO
Resolucin de
Sistemas de
Ecuaciones
Lineales.

El mtodo de
eliminacin de Gauss Mtodo de
con pivoteo parcial.
Eliminacin de
Gauss.
El mtodo de
Eliminacin de Gauss
con pivoteo total.
El mtodo de
Eliminacin de
Gauss-Jordan con
pivoteo parcial.

Con
pivoteo
Parcial.

Con
pivoteo Total.

Mtodo de
Eliminacin de
El mtodo de Gauss - Gauss-Jordan
con Pivoteo.
Seidel.
El mtodo de Jacobi.

El mtodo de CroutCholesky.

Mtodo de
Jacobi.

Desarrollar el
algoritmo de los
siguientes mtodos.

Mtodo de
Gauss-Seidel.

El mtodo de
Eliminacin de
Gauss con pivoteo
parcial.

El mtodo de
Eliminacin de
Gauss con pivoteo

Mtodo de
CroutCholesky.

ESTRATEGIA METODOLGICA
Conferencia magistral

EVALUACIN
formativa.

Distribuir tareas para


El uso de
resolver en el tablero
calculadora.
Conferencias cortas
sumativa.
bajo
la
gua
del
con preguntas y
El uso de
respuestas dirigidas a profesor.
computadora.
los estudiantes.
Asignacin de ejemplos
claves para ser
Conferencias cortas
desarrolladas en clases
combinadas con
que sirvan de modelos
anlisis y discusin
para la solucin de
de problemas.
otros.
Demostraciones de
Emplear apuntes
problemas en voz
multigrafiados.
alta.

10
OBJETIVOS
ESPECFICOS

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

total.

El mtodo de
Eliminacin GaussJordan con pivoteo
parcial.

El mtodo de
Jacobi.

El mtodo de
Gauss-Seidel.
El mtodo de
Crout-Cholesky.
Explicar
detalladamente en
qu consiste:

El mtodo de
eliminacin GaussJordan con pivoteo
parcial.

El mtodo de
Crout-Cholesky.
Desarrollar el
algoritmo de los
siguientes mtodos:

El mtodo de
eliminacin GaussJordan con pivoteo
parcial.

INVERSA DE
UNA MATRIZ
Mtodo de
Eliminacin de
Gauss-Jordan
con pivoteo
parcial.
Mtodo de
CroutCholesky.

Conferencia magistral Distribuir tareas para


EL uso de
formativa.
resolver en el tablero
calculadora.
Conferencias cortas
sumativa.
bajo la gua del
El uso de
con preguntas y
profesor.
respuestas dirigidas a
computadoras
Asignacin de ejemplos .
los estudiantes.
claves para ser
Conferencias cortas
desarrollados en clases
combinadas con
que sirvan de modelos
anlisis y discusin
para la solucin de
de problemas.
otros.
Demostraciones de
Emplear apuntes
problemas en voz
multigrafiados.
alta.

11
OBJETIVOS
ESPECFICOS

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

El mtodo de
Crout-Cholesky.
Programar en algn
lenguaje los diversos
mtodos estudiados.
Compilar los diversos
programas.
Determinar la inversa
de una matriz por los
mtodos ya
estudiados.
Reconocer las
ventajas y
desventajas de los
mtodos estudiados.

BIBLIOGRAFA:

GERALD, CURTIS F. ANLISIS NUMRICO. TRADUCIDO POR: JAIME VALIS CABRERA. SEGUNDA EDICIN.
MXICO D.F., MXICO: EDICIONES ALFAOMEGA, S.A. DE C.V. NMERO DE PGINAS: 631

CHAPRA, STEVEN Y CANALE, RAYMOND P. MTODOS NUMRICOS PARA INGENIEROS CON APLICACIONES EN
COMPUTADORAS PERSONALES. TRADUCIDO POR: CARLOS ZAPATA S. PRIMERA EDICIN. MXICO D.F.,
MXICO: McGRAW-HILL INTERAMERICANA DE MXICO, S.A. DE C.V., 1990. NMERO DE PGINAS: 64

SMITH, W. ALLEN ANLISIS NUMRICO. TRADUCIDO POR: FRANCISCO JAVIER SNCHEZ BERNABE. PRIMERA
EDICIN. MEXICO: PRETINCE-HALL HISPANOAMERICANA, S.A. NMERO DE PGINAS: 608.

12

MDULO #4: APROXIMACIN POLINOMIAL.


DURACIN: 3 SEMANAS HORAS: 15
OBJETIVOS PARTICULARES:

Definir el concepto de diferencias finitas.


Definir el concepto de interpolacin.
Analizar algunos algoritmos que permiten la interpolacin de un conjunto de datos discretos.
Calcular los errores producidos por los algoritmos de interpolacin.
Aplicar la teora para minimizar los errores en los algoritmos de interpolacin.
Reconocer las ventajas y desventajas de utilizar los diversos algoritmos de interpolacin.
Confeccionar programas que permitan la interpolacin de datos.

OBJETIVOS
CONTENIDO
ESPECFICOS
INTRODUCCIN
Desarrollar el
algoritmo de los
Diferenciacin
siguientes mtodos: finita.

La
Interpolacin de
diferenciacin
Newton.
finita.
Interpolacin de

Interpolacin
Lagrange.
de Newton.
Interpolacin

Interpolacin
Inversa.
de Lagrange.
Interpolacin

Interpolacin
Segmentaria.
Inversa.
Aproximacin de

Interpolacin
mnimos cuadrados
Segmentaria.
por polinomios.

Aproximacin
de mnimos

ESTRATEGIA METODOLGICA
Conferencia magistral. Distribuir tareas para
resolver en el tablero
Conferencias cortas
bajo la gua del
con preguntas y
profesor.
respuestas dirigidas
a los estudiantes.
Conferencias cortas
combinadas con
anlisis y discusin
de problemas.
Demostraciones de
problemas en voz
alta.

Asignacin de
ejemplos claves para
ser desarrollados en
clases que sirvan de
modelos para la
solucin de otros.
Emplear apuntes
multigrafiados.

EVALUACIN
El uso de
calculadora.
El uso de
computadora
.

formativa.
sumativa.

13
OBJETIVOS
ESPECFICOS

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

cuadrados.
Programar los
diversos mtodos
estudiados.
Compilar los
diversos
programas.
Reconocer las
ventajas y
desventajas de los
mtodos
estudiados.

BIBLIOGRAFA:

GERALD, CURTIS F. ANLISIS NUMRICO. TRADUCIDO POR: JAIME VALIS CABRERA. SEGUNDA EDICIN.
MXICO D.F., MXICO: EDICIONES ALFAOMEGA, S.A. DE C.V. NMERO DE PGINAS: 631

14

MDULO #5: INTEGRACIN Y DIFERENCIACIN NUMRICA.


DURACIN: 3 SEMANAS HORAS: 15
OBJETIVOS PARTICULARES:

Definir el concepto de integracin y diferenciacin numrica.


Analizar algunos algoritmos que permitan la integracin numrica.
Calcular los errores producidos por los algoritmos de integracin numrica.
Analizar algunos algoritmos que permitan la diferenciacin numrica.
Calcular los errores producidos por los algoritmos de diferenciacin numrica.
Aplicar la teora para minimizar los errores en los algoritmos.
Reconocer las ventajas y desventajas de utilizar diversos algoritmos.

OBJETIVOS
ESPECFICOS
Explicar
detalladamente en
qu consiste:
La regla del
Trapecio.
La regla de
Simpson.

CONTENIDO
Integracin
numrica.
Introduccin.
Frmulas de
Newton-Cotes.
La regla del
Trapecio.
La regla de
Simpson.

Integracin de Integracin
Romberg.
Romberg.

Cuadratura de Cuadratura de
Gauss (GaussGauss (GaussLegendre).
Legendre).
DIFERENCIACIN
Desarrollar los
NUMRICA.
INTRODUCCIN.
algoritmos de:
Aproximacin por

ESTRATEGIA METODOLGICA
Conferencia magistral.
Conferencias cortas
con preguntas y
respuestas dirigidas a
los estudiantes.

Conferencias cortas
combinadas con
anlisis y discusin
de problemas.
Demostraciones de
problemas en voz
alta.

EVALUACIN

Distribuir tareas para El uso de


resolver en el tablero
bajo la gua del
profesor.

Asignacin de
ejemplos claves
para ser
desarrollados en
clases que sirvan de
modelos para la
solucin de otros.

Emplear apuntes

calculadora.

El uso de
computadora
.

formativa.
sumativa.

15
OBJETIVOS
ESPECFICOS

La regla del
Trapecio.

La regla de
Simpson.

Integracin de
Romberg.

Cuadratura de
Gauss (GaussLegendre).
Programar los
algoritmos de
Integracin
Numrica.
Compilar los
programas que
fueron
implementados de
integracin
numrica.
Reconocer las
limitaciones que
presenta los
algoritmos de
integracin
numrica.
Explicar
detalladamente en
qu consiste la
diferenciacin

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

diferencia hacia:

adelante.

atrs.

central.

multigrafiados.

16
OBJETIVOS
ESPECFICOS
numrica.
Desarrollar los
algoritmos de
Diferenciacin
Numrica.
Programar los
algoritmos de
Diferenciacin
Numrica.
Compilar los
programas que
fueron
implementados de
Diferenciacin
Numrica.
Reconocer las
limitaciones que
presentan los
algoritmos de
diferenciacin
numrica.

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

17

MDULO #6: ECUACIONES DIFERENCIALES ORDINARIAS.


DURACIN: 2 SEMANAS HORAS: 10
OBJETIVOS PARTICULARES:

Describir en qu consiste el mtodo de Euler.


Calcular el error que se produce por los algoritmos del mtodo de Euler.
Describir en qu consisten los mtodos de Runger-Kutta.
Calcular el error que se produce por los algoritmos Runger-Kutta.
Describir en qu consiste el mtodo de Milne.
Calcular el error producido por el algoritmo Milne.
Reconocer las ventajas y desventajas de utilizar diversos algoritmos.
Resolver ecuaciones diferenciales ordinarias, por medio del anlisis numrico.

OBJETIVOS
ESPECFICOS
Explicar
detalladamente en
que consiste:

INTRODUCCIN

Desarrollar el
algoritmo del:

Mtodo de
Runge-Kutta.

CONTENIDO

ESTRATEGIA METODOLGICA
Conferencia magistral

MTODOS DE UN Conferencias cortas


PASO
con preguntas y
respuestas dirigidas
El mtodo de
Mtodo de Euler.
a los estudiantes.
Euler.
Mtodo de Euler
El mtodo de Euler Modificado.
Modificado.

Mtodo de
Euler.

Segundo
Orden.

Mtodo de Euler
Modificado.

Cuarto
Orden.

Programar en un

MTODOS DE
PASOS

Conferencias cortas
combinadas con
anlisis y discusin
de problemas.
Demostraciones de
problemas en voz
alta.

Distribuir tareas para


resolver en el tablero
bajo la gua del
profesor.

Asignacin de
ejemplos claves para
ser desarrollados en
clases que sirvan de
modelos para la
solucin de otros.
Emplear apuntes
multigrafiados.

EVALUACIN
El uso de
calculadora.
El uso de
computadora
.

formativa.
sumativa.

18
OBJETIVOS
ESPECFICOS
lenguaje de
programacin los
algoritmos referentes
a los mtodos de
Euler.
Compilar los
programas del
Mtodo de Euler.
Reconocer las
limitaciones que
presentan los
algoritmos de Euler
Explicar
detalladamente en
qu consiste el
Mtodo de RungeKutta de:

Segundo Orden.

Cuarto Orden.

Desarrollar los
algoritmos del Mtodo
de Runge-Kutta de:

Segundo Orden.

Cuarto Orden.

Programar en un
lenguaje de
programacin los
algoritmos referentes

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

MLTIPLES.
Mtodo de Milne.

19
OBJETIVOS
ESPECFICOS
a los mtodos de
Runge-Kutta.
Compilar los
programas del
Mtodo de RungeKutta.
Determinar las
limitaciones que
presentan los
algoritmos de RungeKutta.
Explicar
detalladamente en
qu consiste el
Mtodo de Milne.
Desarrollar el
algoritmo del Mtodo
de Milne.
Programar en un
lenguaje de
programacin el
algoritmo del Mtodo
Milne.
Compilar el programa
del Mtodo de Milne.
Reconocer las
limitaciones que
presenta el algoritmo

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

20
OBJETIVOS
ESPECFICOS

CONTENIDO

ESTRATEGIA METODOLGICA
EVALUACIN

del Mtodo de Milne.

BIBLIOGRAFA:

GERALD, CURTIS F. ANLISIS NUMRICO. TRADUCIDO POR: JAIME VALIS CABRERA. SEGUNDA EDICIN.
MXICO D.F., MXICO: EDICIONES ALFAOMEGA, S.A. DE C.V. NMERO DE PGINAS: 631.

CHAPRA, STEVEN Y CANALE, RAYMOND P. MTODOS NUMRICOS PARA INGENIEROS CON APLICACIONES EN
COMPUTADORAS PERSONALES. TRADUCIDO POR: CARLOS ZAPATA S. PRIMERA EDICIN. MXICO D.F.,
MXICO: McGRAW-HILL INTERAMERICANA DE MXICO, S.A. DE C.V., 1990. NMERO DE PGINAS: 641.

M. BRAUN. ECUACIONES DIFERENCIALES Y SUS APLICACIONES. TRADUCIDO POR: FRANCISCO PANIAGUA


BRIBIESA. PRIMERA EDICIN. MXICO D.F., GRUPO EDITORIAL IBEROAMERICANA, S.A. de C.V., 1990
NMERO DE PGINA: 543.

Вам также может понравиться