Programación Analítica

Descargar como doc, pdf o txt
Descargar como doc, pdf o txt
Está en la página 1de 10

1

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ


FACULTAD DE INGENIERÍA MECÁNICA
CENTRO REGIONAL DE VERAGUAS
I. DATOS GENERALES.
1. Nombre de la Asignatura Análisis Numérico y Programación. Código 2679 Semestre Segundo.
2. Carrera Licenciatura en Tecnología Mecánica con Tendencia en Mecánica Industrial.
3. Nombre del Profesor Raúl E. Dutari D.

Elaborado por Raúl E. Dutari D., M.Sc.


I. JUSTIFICACIÓN Y DESCRIPCIÓN DE LA ASIGNATURA.
El curso se inicia dando una visión general e ideas básicas sobre los componentes de
una computadora y alguna terminología frecuentemente utilizados en el campo de la
informática. Entre ella, tenemos los conceptos de: lenguaje de programación, y
programas fuente, objeto y ejecutable.
Como el curso se orienta a estudiantes que no tienen experiencia previa en la
programación de computadoras, se hace énfasis en el proceso seguido para la
solución de problemas empleando computadoras. Dicho proceso empleará el diseño
de programación estructurada o TOP-DOWN, en la elaboración de los algoritmos.
Posteriormente se estudiará el uso de la herramienta MS-Excel para la resolución de
problemas de métodos numéricos.
Luego, se estudiarán algunos conceptos elementales de teoría del error, para
adentrarse en el estudio de los métodos numéricos más conocidos y elementales que
se pueden aplicar en la solución de los problemas clásicos del Análisis Numérico
(raíces de ecuaciones, sistemas de ecuaciones algebraicas lineales, ajuste de curvas,
integración y ecuaciones diferenciales ordinarias).
En dichos estudios, generalmente, se tratarán, en su orden, la descripción
geométrico-matemática del método, sus condiciones de convergencia y las
estimaciones de los errores cometidos en ellos frente al cálculo exacto (siempre que
los conceptos ilustrados estén al alcance de los estudiantes), y haciendo énfasis en la
solución de problemas aplicados.
III. OBJETIVOS GENERALES.
1. Aplicar los pasos que se deben seguir para resolver problemas empleando
computadoras.
2. Aplicar los conceptos básicos de la elaboración de algoritmos.
3. Aplicar los conceptos básicos de la herramienta MS-Excel en la solución de
métodos numéricos.
4. Percibir una visión general de los aspectos más importantes de la teoría de
errores, aplicados a la solución de problemas matemáticos concretos.
2

5. Conocer los fundamentos, las condiciones de convergencia y las estimaciones


de los errores cometidos, en algunos de los métodos numéricos más
conocidos, que se pueden aplicar en la solución de los problemas clásicos del
Análisis Numérico (raíces de ecuaciones, sistemas de ecuaciones algebraicas
lineales, ajuste de curvas, integración y ecuaciones diferenciales ordinarias).
6. Resolver problemas prácticos empleando métodos numéricos, con la ayuda
de computadoras personales.
IV. OBJETIVOS ESPECÍFICOS.
1. Aplicar el proceso general de resolución de un problema empleando
computadoras.
2. Establecer las diferencias que existen entre constantes y variables de
caracteres.
3. Escribir expresiones o fórmulas de asignación que involucren los distintos tipos
de constantes, variables y operadores.
4. Utilizar la hoja de cálculo electrónica en la creación de documentos para
resolver problemas de métodos numéricos.
5. Conocer la diferencia entre exactitud y precisión.
6. Conocer la diferencia entre el error relativo verdadero y el error relativo
aproximado ; comprender como éste último puede emplearse en
conjunción con un error aceptable especificado con anterioridad para
finalizar un cálculo.
7. Comprender los conceptos de recursividad e iteración.
8. Entender la interpretación gráfica de una raíz.
9. Entender las diferencias que existen entre los métodos que usan intervalos y
los métodos abiertos para la localización de raíces.
10. Conocer algunos métodos que usan intervalos y métodos abiertos para la
localización de raíces.
11. Conocer las condiciones de convergencia y las estimaciones de los errores
cometidos de algunos métodos de aproximación de raíces.
12. Calcular determinantes, solución de sistemas de ecuaciones simultáneas y
operaciones con matrices, empleando distintas técnicas aproximadas.
13. Entender la interpretación gráfica de los sistemas de ecuaciones simultáneas
mal condicionados.
14. Conocer las estimaciones de los errores cometidos de algunos métodos de
interpolación numérica.
15. Calcular integrales definidas, empleando algunos métodos numéricos.
3

16. Conocer las estimaciones de los errores cometidos de algunos métodos de


integración numérica.
17. Entender la representación gráfica de los métodos numéricos empleados para
resolver ecuaciones diferenciales ordinarias.
18. Calcular la solución de ecuaciones diferenciales ordinarias empleando
métodos numéricos.
19. Conocer las estimaciones de los errores cometidos de algunos métodos
numéricos de solución de ecuaciones diferenciales.
20. Calcular valores y vectores propios característicos de matrices por distintos
métodos.
21. Conocer las estimaciones de los errores cometidos de algunos métodos
numéricos de solución de ecuaciones diferenciales.
V. METODOLOGÍA.
Inicialmente, el curso se presta para distribuir separatas preparadas por el profesor,
que posteriormente serán discutidas por el grupo en las sesiones de clase teóricas.
Posteriormente, al tratar la teoría de algoritmos, se recomienda que, además de la
exposición del profesor, se reparta, por cada tema o subtema, una lista de ejercicios
que se discutirán durante las sesiones de práctica en pequeños grupos. Aquellos
problemas no resueltos durante los períodos de práctica, se asignarán como tarea, y
serán resueltos por el conjunto grupo-profesor en la siguiente clase.
Por otro lado, en este período de teoría, el grupo aprenderá a manejar el MS-Excel,
guiado por el profesor y usando como ejemplos algunos problemas de índole física y
matemática de conocimiento previo de los estudiantes.
Como los temas resultan en cierto grado aislados entre sí, el curso se presta para
distribuir separatas preparadas por el profesor, que posteriormente serán discutidas
por el grupo en las sesiones de clase teóricas. Dicho material cubriría los aspectos
teóricos acerca de los temas de estudio. Conjuntamente, en las sesiones prácticas,
se desarrollarán los programas de computadora respectivos.
Se recomienda que, además de la exposición del profesor, se reparta, por cada tema
o subtema, una lista de ejercicios que se discutirán durante las sesiones de práctica
en pequeños grupos. Aquellos problemas no resueltos durante los períodos de
práctica, se asignarán como tarea, y serán resueltos por el conjunto grupo-profesor en
la siguiente clase.
Se recomienda, además, que el profesor durante sus exposiciones teóricas, ilustre los
conceptos emitidos con la mayor cantidad posible de ejemplos, algunos de los cuales
pueden ser resueltos por algún estudiante voluntario.
Al considerar los métodos numéricos, posteriormente de una discusión grupal de los
temas de estudio, se pasará a resolver laboratorios que serán asignados por el
profesor, como parte de la evaluación del curso. Ellos serán entregados para su
evaluación a la clase siguiente de su asignación.
4

Dichos laboratorios serán preparados en grupos (la cantidad de estudiantes por grupo
dependerá de la matrícula del curso), y constarán de las siguientes partes:
 Hoja de presentación.
 Introducción.
 Tabla de contenidos.
 Marco teórico: Enunciado del problema, teoría relativa al problema
planteado, descripción del o los algoritmos utilizados, ejemplos
prácticos.
 Definición de las columnas dentro de la hoja de cálculo.
 Planteamiento de la solución.
 Ejemplos de corridas de la hoja de cálculo.
 Análisis de potenciales y limitaciones de las hojas de cálculo.
 Conclusiones.
 Bibliografía.
Todos los trabajos serán entregados por escrito y grabados en un disquete (tanto los
programas como el trabajo escrito), para su evaluación en un plazo de 8 días
posteriores a su entrega.
Los laboratorios teóricos serán evaluados de acuerdo a los criterios que se presentan
a continuación:

Los laboratorios prácticos serán evaluados de acuerdo a los criterios que se


presentan a continuación:
5

Se recomienda, además, que el profesor durante sus exposiciones teóricas, ilustre los
conceptos emitidos con la mayor cantidad posible de ejemplos prácticos, algunos de
los cuales pueden ser resueltos por algún estudiante voluntario.
Como recursos audiovisuales necesarios para el desarrollo del curso, tenemos un
aula de clases tradicional, acondicionada con su tablero de marcador, así como el
acceso al laboratorio de informática, señalado en las generales del curso, para el
desarrollo de los laboratorios y proyectos asignados, y cuando sea necesario, los
proyectores multimedia.
VI. EVALUACIÓN.
FORMATIVA.
Se recomienda que, al finalizar cada tema, se realice una pequeña prueba corta para
determinar cuáles son los conceptos que necesitan reforzamiento.
SUMATIVA.
Se recomienda realizar tres (3) pruebas parciales. No obstante, dado que los
objetivos que persigue el curso son de tipo evidentemente práctico, se recomienda ser
asignar una ponderación significativa a los resultados de los trabajos de laboratorio
individual y en grupo, por ser más significativos.
PONDERACIÓN DE LA NOTA FINAL.
La nota final se recomienda que se obtenga de acuerdo a la siguiente tabulación:
6

* Asistencia: 10%
* Pruebas parciales: 30%
* Trabajos prácticos o proyectos: 25%
* Prueba semestral: 35%
VII. CONTENIDOS.
1. Los lenguajes de programación: clasificación, operación y relaciones entre ellos.
1.1. Compiladores.
1.2. Intérpretes.
1.3. Análisis del problema o que se debe seguir en la creación de un programa de
computadora.
2. Lógica de programación o teoría de confección de algoritmos.
2.1. Concepto de algoritmo.
2.2. Elementos fundamentales del algoritmo.
2.3. El alfabeto y los números.
2.4. Las constantes: tipos.
2.5. Las variables: tipos.
2.5.1. Los operadores.
2.5.1.1. Aritméticos.
2.5.1.2. Relacionales.
2.5.1.3. Lógicos.
3. Hoja de cálculo MS-Excel
3.1. Observaciones preliminares. Qué es una hoja de cálculo electrónica.
3.2. Descripción de la pantalla de Excel 2000.
3.3. Utilización básica de una hoja de cálculo
3.3.1. Hojas de cálculo de un libro de trabajo.
3.3.2. Selección y activación de celdas.
3.3.3. Introducción de datos.
3.3.4. Fórmulas y funciones.
3.3.4.1. Introducción de fórmulas.
3.3.4.2. Asistente de Funciones.
3.3.4.3. Edición de funciones.
3.4. Formatos en hojas de cálculo.
7

3.4.1. Altura de filas y anchura de columnas.


3.4.2. Barra de herramientas de formato.
4. Representación interna de los números y errores en las aproximaciones
numéricas.
4.1. Características de los errores.
4.1.1. Exactitud.
4.1.2. Precisión.
4.2. Tipos de error.
4.2.1. Error absoluto o verdadero.
4.2.2. Error relativo.
4.2.3. Error relativo porcentual.
4.3. Fuentes de los errores.
4.3.1. Error por truncamiento.
4.3.2. Error por redondeo.
4.3.3. Errores por equivocación.
4.3.4. Errores por planteamiento o formulación.
4.3.5. Errores por incertidumbre en los datos.
4.4. La recursividad y la iteración como aproximación de procesos
infinitos.
5. Cálculo de las raíces reales de ecuaciones.
5.1. Observaciones preliminares.
5.2. Método gráfico.
5.3. Métodos que emplean intervalos.
5.3.1. Método de bisección de Bolzano.
5.3.2. Método de la regla falsa.
5.4. Métodos que emplean intervalos abiertos.
5.4.1. Método de iteración de punto fijo.
5.4.2. Método de Newton-Raphson.
5.4.3. Método de la secante.
5.5. Comportamiento de los métodos frente a las raíces múltiples.
5.6. Estudio de la convergencia y la estimación del error cometido en los métodos
de aproximación de raíces reales.
8

5.7. Problemas prácticos.


6. Solución de sistemas de ecuaciones simultáneas algebraicas reales y álgebra
matricial real.
6.1. Observaciones preliminares.
6.2. Cálculo de determinantes e inversa de matrices.
6.3. Solución de sistemas de ecuaciones simultaneas.
6.3.1. Método de Gauss.
6.3.2. Método de Gauss-Jordan.
6.3.3. Método de Jacobi.
6.3.4. Método de Gauss-Seidel.
6.4. Problemas prácticos.
7. Ajuste de curvas.
7.1. Ajuste de curvas por interpolación lagrangiana.
7.2. Ajuste de curvas por interpolación Hermitica
7.3. Ajuste de curvas por Diferencias dividas de newton.
7.4. Estudio de la estimación del error cometido en los métodos de ajuste de
curvas.
7.5. Problemas prácticos.
8. Integración numérica de funciones.
8.1. Observaciones preliminares.
8.2. Métodos numéricos para evaluar integrales definidas.
8.2.1. Método de los rectángulos.
8.2.2. Método de los trapecios.
8.2.3. Métodos de Simpson (1/3 y 3/8).
8.3. Estudio de la estimación del error cometido en los métodos de integración
numérica.
8.4. Problemas prácticos.
9. Solución numérica de ecuaciones diferenciales ordinarias.
9.1. Observaciones preliminares.
9.2. Métodos para resolver ecuaciones diferenciales con valores iniciales.
9.2.1. Método de Euler.
9.2.2. Método de Euler mejorado (Heun).
9.2.3. Métodos de Runge-Kutta de n-ésimo orden.
9

9.3. Estudio de la estimación del error cometido en los métodos de solución de


ecuaciones diferenciales.
9.4. Problemas prácticos.
10. Valores y Vectores Característicos de Matrices Reales.
10.1. Observaciones preliminares.
10.2. Método de Potencia.
10.3. Método de Fadeev-Leverrier
10.4. Otros Métodos.
10.5. Problemas prácticos.
VIII. CRONOGRAMA DE ACTIVIDADES TENTATIVO.

Se entenderá que la columna de evaluación señalará los módulos que serán cubiertos
dentro de cada prueba parcial. La prueba parcial sólo utilizará un período de clases de
la semana en que se desarrollará.
IX. BIBLIOGRAFÍA.
1. ALLEN SMITH, W. Análisis numérico. Traducido por Francisco Javier Sánchez
Bernabe. Primera edición. México, D.F., México: Prentice-Hall
Hispanoamericana, S. A., 1988. 608 páginas.
2. CHAPRA, Steven y CANALE, Raymond P. Métodos numéricos para
ingenieros con programas de aplicación. Traducido por María del Carmen Roa
Hano. Cuarta edición. México D.F., México: McGraw-Hill interamericana
Editores, S.A. de C.V., 2002. 969 páginas.
3. GERALD, Curtis. Análisis numérico. Traducido por Jaime Luis Vall Cabrera.
Primera edición. México, D.F., México: Representaciones y Servicios de
Ingeniería, S.A., 1987. 631 páginas.
4. JAMES, Merlin L., SMITH, Gerald M., WOLFORD, James C. Métodos
numéricos aplicados a la computación digital con FORTRAN. Traducido por
10

José Antonio Nieto Ramírez. Primera edición. México, D.F., México:


Representaciones y Servicios de Ingeniería, S.A., 1984. 575 páginas.
5. LUTHE, Rodolfo, OLIVERA, Antonio, SCHUTZ, Fernando. Métodos numéricos.
Primera edición. México, D.F., México: Editorial Limusa, S.A. de C.V., 1986.
443 páginas.
6. MCCRAKEN, Daniel D., DORN, William S. Métodos numéricos y programación
FORTRAN. Traducido por José A. Nieto Ramírez. Primera edición. México,
D.F., México: Editorial Limusa, S.A. de C.V., 1986. 476 páginas.
7. NAKAMURA, Shoichiro. Métodos numéricos aplicados con software. Traducido
por Oscar Alfredo Palmas Velasco. Primera edición. México, D.F., México:
Prentice-Hall Hispanoamericana, S. A., 1992. 570 páginas.
8. SAGASTUME BERRA, Alberto E., FERNÁNDEZ, Germán. Álgebra y cálculo
numérico. Primera edición. Buenos Aires, Argentina: Editorial Kapelusz, S.A.,
1960. 726 páginas.

También podría gustarte