UNIVERSIDAD DE LA SALLE FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA EN AUTOMATIZACIÓN ALGORITMOS Y MÉTODOS NUMÉRICOS Período académico: 2019 – 1
CONTENIDOS DEL ESPACIO ACADÉMICO Unidad 1. Estructura algorítmica y pseudocódigo (semanas 1 a la 7)
Introducción a los algoritmos y a la lógica de programación. Alfabeto: caracteres numéricos, alfabéticos y especiales. Tipos de datos: constantes y variables. Primitivas de entrada / salida. Operadores: aritméticos, lógicos y relacionales. Manejo e interpretación de expresiones. Estructuras básicas de control: Secuencia e instrucciones de asignación. Decisión: simple, compuesta y selección múltiple. Iteración: Ciclos for, while y do while. Desarrollo de algoritmos: Diagramas de flujo con el software Pseint. Implementación en el lenguaje de programación C o C++. Prueba de escritorio. Fundamentos lenguaje de programación C o C++. Funciones y procedimientos.
Unidad 2. Teoría de error (semana 8)
Representación de los números enteros y reales en la máquina. Precisión y exactitud. Teoría del error. Error absoluto y error relativo. Tipos de errores: por truncamiento, de redondeo.
Unidad 3. Arreglos y aplicaciones (semana 9 y 10)
Vectores. Definición, algebra vectorial. Matrices. Definición, algebra matricial. Aplicaciones con arreglos. Operaciones elementales sobre filas. Algoritmo de eliminación de Gauss – Jordan.
Unidad 5. Raíces de ecuaciones (semana 11)
Método de la bisección. Método de la falsa posición. Método de la secante.
Unidad 6. Polinomios de interpolación (semana 12)
Polinomio de Taylor. Polinomio de Lagrange.
Unidad 7. Integración numérica (semana 13)
Sumas de Riemann. Regla del trapecio. Regla de Simpson.
Unidad 8. Diferenciación numérica (semana 13)
Con base en dos puntos: diferencias hacia adelante, hacia atrás y centradas. Con base en tres puntos: diferencias hacia adelante, hacia atrás y centradas. Derivadas de orden superior.
Unidad 9. Ecuaciones diferenciales ordinanarias con valor inicial (semana 13)
Método de Euler. Métodos de Runge – Kunta.
BIBLIOGRAFÍA BÁSICA Para la unidad 1 se deben apoyar en el libro de Malik, Para las unidades 2 a 9 se deben apoyar en el libro de Chapra y Canale y el libro de de Epperson. EVALUACIÓN Primer corte sobre 35%
Dos parciales individuales sobre 12% en las semanas 3 y 5. Laboratorios, talleres (dentro y/o fuera del aula) 15% durante las semanas 2 a 5. Avance trabajo final de curso 5% en la semana 5. Canon de las 100 lecturas selectas 3% en la semana 5.
Segundo corte sobre 35% Dos parciales individuales sobre 12% en las semanas 9 y 11.
Laboratorios, talleres (dentro y/o fuera del aula) 15% durante las semanas 7 a 11. Avance trabajo final de curso 5% en la semana 11. Canon de las 100 lecturas selectas 3% en la semana 11. Tercer corte sobre 30% Examen final individual en la semana 16 sobre 15%. Sustentación del proyecto en la semana 17. El trabajo final debe mostrar la aplicación de la lógica de programación, el fundamento teórico del problema, la documentación (objetivos: general y específicos, definición de variables, diagramas de flujo y prueba de escritorio) y algunos de los métodos numéricos acompañado del programa fuente en C o C++. TRABAJO FINAL DE CURSO Se debe escoger entre uno de los siguientes problemas tipo:
Sistema masa – resorte o su equivalente eléctrico Péndulo simple Variación de la temperatura de un cuerpo sumergido en un medio de temperatura variable determinación de la relación entre la velocidad y la altura de un proyectil lanzado con una Velocidad inicial desde la superficie de la tierra, la variación de la corriente en un circuito RL en cualquier tiempo.
Se debe aplicar un método numérico, encontrar la solución analítica, determinar el error. Se debe poder cambiar el número de subintervalos y determinar cómo cambia la solución aproximada. MANEJO DE LOS TIEMPOS La asistencia a clase es obligatoria y la materia se pierde con el 25% de las fallas. Para el registro de fallas y la entrega de los trabajos se tiene en cuenta la distribución horaria: Hora 7:00 a 7:20 7:21 a 7:40 7:41 a 8:00 8:00 en adelante
Fallas 0 1 2 3
Valoración de los trabajos sobre 5.0 4.0 3.0 2.0
ESTUDIANTES INSCRITOS 45161017 Arevalo Rivera Edwin Alexander
[email protected]
45161177 Hernandez Carrillo Edwin Esteban
[email protected]
45161182 Bolivar Bermudez Nathalia
[email protected]
45171005 Espinosa Romero Jose David
[email protected]
45171006 Alfonso Pasachoa Johan Esneyder
[email protected]
45171010 Arias Beltran David Alexis
[email protected]
45171015 Diaz Tibata Carlos Esteban
[email protected]
45171024 Figueroa Fuyo Harold Eduardo
[email protected]
45171032 Castillo Reyes Juan Carlos
[email protected]
45171033 Botello Espitia Angie Paola
[email protected]
45171053 Ardila Ortiz Camilo Andres
[email protected]
45171054 Diaz Acevedo Yair Enrique
[email protected]
45171061 Gonzalez Muñoz Andres Felipe
[email protected]