Syllabos PMN

FACULTAD DE
PROGRAMA ACADMICO DE INGENIERA MECNICO ELCTRICA

I. DATOS INFORMATIVOS
1.
Asignatura
: Programacin y Mtodos Numricos
2. Sigla
: PMN
3. N de crditos
:5
4. Ciclo
: Tercero
5. Nivel
: Segundo
6. Semestre
: I - II
7. Tipo de Asignatura
: Obligatoria
8. Requisitos
: A1 y ALG
9. Profesor(a) /Profesores responsables: Dr. Ing. Miguel Castro Snchez
II. FUNDAMENTACIN
El curso de programacin y mtodos numricos introduce al alumno en la resolucin de ecuaciones no lineales de
uno o varios grados de libertad, sistemas de ecuaciones lineales, diferenciacin e integracin numrica, ajustes e
interpolaciones, ecuaciones diferenciales ordinarias y ecuaciones diferenciales en derivadas parciales. Todo ellos
acompaado por la programacin de los algoritmos en Matlab utilizando el software Matlab.
III. OBJETIVOS GENERALES

El objetivo del curso es conocer los diversos mtodos de resolucin de sistemas o ecuaciones mediante el clculo
numrico, as como la programacin de los mismos con ayuda del software Matlab.
IV. CONTENIDOS
1. Ecuaciones Algebraicas No Lineales
Clculo de races: mtodo de biseccin. Mtodo de Regula Falsi. Regula Falsi modificado. Mtodo de Secante.
Mtodos de Newton: primer y segundo orden. Relacin entre los mtodos de Newton y secante. Mtodo de
iteracin de punto fijo. Criterios de convergencia. Mtodo de Newton-Raphson para una variable compleja. Mtodo
de Newton-Bairstow para la obtencin de races complejas.
2. Conceptos de computacin y mtodos de clculo
Conceptos de computacin. Objeto del clculo numrico. Consideraciones generales sobre la resolucin de
problemas prcticos. Teora de errores. Exactitud y precisin. Mtodos de clculo: algoritmos finitos e infinitos.
Conceptos de convergencia y estabilidad. Software de clculo y simulacin: Matlab. Introduccin a la programacin
de algoritmos en Matlab.
3. Fundamentos de programacin y Algortmica

Definicin y caractersticas de un algoritmo. Pasos para resolver un problema usando un programa de
computadora. Tipos de datos y operaciones. Estructura de un algoritmo. Pseudocdigo. Diferencia entre algoritmos
interpretados y algoritmos compilados. Programacin de algoritmos en lenguaje Matlab de alto nivel.
4. Sistemas de Ecuaciones Lineales y No Lineales
Mtodos directos: sistemas y notacin matricial. Mtodo de eliminacin de Gauss. Mtodo de eliminacin de Gauss
para sistemas triangulares. Estrategias pivotales. Inversin de matrices. Factorizacin triangular. Mtodos
iterativos. Mtodo de Jacobi. Mtodo de Gauss-Seidel. Sistemas de ecuaciones no lineales.
5. Interpolacin, Aproximacin y Ajuste Funcional
Interpolacin: Interpolacin de Newton. Clculo de los coeficientes de Newton mediante diferencias divididas.
Interpolacin para puntos igualmente espaciados, diferencias progresivas. Interpolacin de Lagrange. Interpolacin
por Splines cbicos. Ajuste de curvas: Aproximacin por mnimos cuadrados. Casos particulares: ajuste lineal o
reductible a l por cambio de variable. Caso general. Aproximacin por polinomios ortogonales. Polinomios
ortogonales de Legendre, Hermite, etc. Caso continuo. Aproximacin mnima.
6. Diferenciacin e Integracin Numrica
Diferenciacin por mtodos numricos: Mtodo de diferencias hacia delante, hacia atrs y centrales. Diferenciacin
de orden superior. Integracin numrica. Reglas simples y reglas compuestas. Integracin utilizando cuadraturas
gaussianas. Integracin por el mtodo de Romberg.
7. Resolucin de Sistemas de Ecuaciones Diferenciales Ordinarias
Ecuaciones diferenciales ordinarias de primer orden de la forma . Algoritmo de Taylor de orden k. Algoritmo de
Euler. Mtodo de Heun. Mtodo de Pickard. Mtodos de Runge-Kutta. Mtodos multipaso: Adams-Bashforth.
Mtodo Predictor-Corrector. Mtodo de Adams-Moulton. Problemas de estabilidad numrica y propagacin de
errores. Generalizacin de los mtodos anteriores a sistemas de ecuaciones de segundo orden. Sistemas de
ecuaciones diferenciales.
8. Resolucin de Sistemas de Ecuaciones Diferenciales en Derivadas Parciales
Ecuaciones diferenciales parciales (EDP). Clases. Mtodos de Resolucin: Diferencias finitas, mtodo de los
elementos finitos y mtodo de relajacin. Resolucin de sistemas de ecuaciones diferenciales en derivadas
parciales.
V. ESTRATEGIAS METODOLOGICAS
La metodologa seguida ser:
Exposiciones de aspecto tericos a cargo del profesor utilizando pizarra y multimedia.
Ejercicios de ejemplo de programacin de distintos algoritmos.
Laboratorios de programacin de algoritmos en Matlab en el centro de cmputo.
VI. EVALUACIN
Se tomarn 5 prcticas calificadas de peso unitario, dos exmenes de peso tres, un examen sustitutorio y un
examen final de Matlab de peso dos.
VII. BIBLIOGRAFA
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
"Anlisis Numrico", S.D. Conte - Carl de Boor. 2da. De. 1974 (Edit. Mc. Graw-Hill)
"Elementos de Anlisis Numrico", P. Herici (Edit. Trillas)
"Anlisis Numrico", Coleccin Schaum
"Anlisis Numrico", A.M. Cohen, Edic. Revert
"Introduccin al Anlisis Numrico", A. Ralston, Ed. Limusa Wiley
"Mtodos Numricos", R. Luthe, A. Olivera y F. Schutz, Ed. Limusa Mxico
"Clculo Numrico, Mtodos y Aplicaciones", Brice Carnahan-H.A. Luther
"Mtodos Numricos para ingenieros", Chapra y Canale
"Numerical Methods, Software and Anlysis", John Rice
"Anlisis Numrico", Burden, R.L. y Faires, J.D. Grupo Editorial Iberoamrica, 1985.
"Mtodos Numricos", Nakamura.
Problemas resueltos de mtodos numricos, Alicia Cordero... [et alt.]
Matlab y sus aplicaciones en las ciencias y la ingeniera Csar Prez Lpez.
Matlab para ingenieros, Holly Moore.
Algebra lineal con aplicaciones y Matlab, Bernard Kolman, David R. Hill.
Mtodos numricos: teora, problemas y prcticas con Matlab, Juan Antonio Infante del Ro, Jos Mara Rey
Cabezas.
Algebra lineal y ecuaciones diferenciales con MATLAB, Martin Golubitsky, Michael Dellnitz.
Scientific computing with Matlab and Octabe, Alfio Quarteroni, Fausto Saleri.
Engineering problem solving with MATLAB, D. M. Etter.
Problemas de clculo numrico para ingenieros con aplicaciones Matlab, Juan Miguel Snchez, Antonio
Souto.
Numerical computing with MATLAB, Cleve B. Moler.
Manual de Matlab.
VIII. ANEXOS
ANEXO 1: Desglose de la carga de trabajo semestral
Semana
Contenidos
Clculo de races: mtodo de

biseccin. Mtodo de Regula Falsi.
1 semana Regula Falsi modificado. Mtodo
de Secante. Mtodos de Newton:
primer y segundo orden.
Relacin entre los mtodos de
Newton y secante. Mtodo de
2 semana iteracin de punto fijo. Criterios de
convergencia. Mtodo de NewtonRaphson para una variable
N de
horas de
sesiones
tericas
N de horas
de sesiones
prcticas o
exmenes
Horas de
estudio u otras
dedicadas a la
asignatura
10
10
Otras
Evaluaciones
3 semana
4 semana
5 semana
6 semana
7 semana
8 semana
9 semana
10 semana
compleja. Mtodo de NewtonBairstow para la obtencin de

races complejas.
Conceptos de computacin. Objeto
del
clculo
numrico.
Consideraciones generales sobre
la resolucin de problemas
prcticos. Teora de errores.
Exactitud y precisin. Mtodos de
clculo: algoritmos finitos e
infinitos.
Conceptos de convergencia y
estabilidad. Software de clculo y
simulacin: Matlab. Introduccin a
la programacin de algoritmos en
Matlab.
Definicin y caractersticas de un
algoritmo. Pasos para resolver un
problema usando un programa de
computadora. Tipos de datos y
operaciones.
Estructura de un algoritmo.
Pseudocdigo. Diferencia entre
algoritmos
interpretados
y
algoritmos
compilados.
Programacin de algoritmos en
lenguaje Matlab de alto nivel.
Mtodos directos: sistemas y
notacin matricial. Mtodo de
eliminacin de Gauss. Mtodo de
eliminacin de Gauss para
sistemas triangulares
Estrategias pivotales. Inversin de
matrices. Factorizacin triangular.
Mtodos iterativos. Mtodo de
Jacobi. Mtodo de Gauss-Seidel.
Sistemas de ecuaciones no
lineales.
Interpolacin: Interpolacin de
Newton.
Clculo
de
los
coeficientes de Newton mediante
diferencias divididas. Interpolacin
para
puntos
igualmente
espaciados,
diferencias
progresivas. Interpolacin de
Lagrange.
Interpolacin
por
Splines cbicos.
Ajuste de curvas: Aproximacin
por mnimos cuadrados. Casos
10
10
10
10
10
10
10
10
particulares: ajuste lineal o

reductible a l por cambio de
variable.
Caso
general.
Aproximacin por polinomios
ortogonales.
Polinomios
ortogonales de Legendre, Hermite,
etc. Caso continuo. Aproximacin
mnima.
Diferenciacin
por
mtodos
numricos: Mtodo de diferencias
11 semana hacia delante, hacia atrs y
centrales. Diferenciacin de orden
superior.
Integracin numrica. Reglas
simples y reglas compuestas.
12 semana Integracin utilizando cuadraturas
gaussianas. Integracin por el
mtodo de Romberg.
Ecuaciones
diferenciales
ordinarias de primer orden de la
f ( x , y ) . Algoritmo
forma y
de Taylor de orden k. Algoritmo de
13 semana Euler. Mtodo de Heun. Mtodo de
Pickard. Mtodos de Runge-Kutta.
Mtodos
multipaso:
AdamsBashforth. Mtodo PredictorCorrector.
Mtodo
de
Adams-Moulton.
Problemas de estabilidad numrica
y propagacin de errores.
Generalizacin de los mtodos
14 semana
anteriores
a
sistemas
de
ecuaciones de segundo orden.
Sistemas
de
ecuaciones
diferenciales.
Ecuaciones diferenciales parciales
(EDP). Clases. Mtodos de
Resolucin: Diferencias finitas,
mtodo de los elementos finitos y
15 semana
mtodo de relajacin. Resolucin
de sistemas de ecuaciones
diferenciales en derivadas
parciales.
10
10
10
10
10

Syllabos PMN

Cargado por

Copyright:

Formatos disponibles

Syllabos PMN

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Syllabos PMN

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE

PROGRAMA ACADMICO DE INGENIERA MECNICO ELCTRICA

: Programacin y Mtodos Numricos

9. Profesor(a) /Profesores responsables: Dr. Ing. Miguel Castro Snchez

III. OBJETIVOS GENERALES

3. Fundamentos de programacin y Algortmica

Clculo de races: mtodo de

compleja. Mtodo de NewtonBairstow para la obtencin de

particulares: ajuste lineal o

También podría gustarte