Métodos Numéricos e Informática (250224)

Transcripción

1 Métodos Numéricos e Informática (250224) Información general Centro docente: ETSECCPB Departamentos: Departament d'enginyeria Civil i Ambiental, Escola Tècnica Superior d'enginyers de Camins, Canals i Ports de Barcelona Créditos: 7.5 ECTS Titulaciones: GRAU EN ENGINYERIA DE LA CONSTRUCCIÓ (2010), GRAU EN ENGINYERIA D'OBRES PÚBLIQUES (2010), MOBILITAT INCOMING (0) Curso: 2016/2017 Idioma en que se imparte: Català Profesores de la asignatura Profesor responsable: Esther Sala Lardies Profesores: Esther Sala Lardies, Arcadi Sanmartín Carrillo, Jose Sarrate Ramos, Marcel Saurina Eudaldo genéricos Conceptos básicos sobre uso y programación de ordenadores y conocimientos para programar modelos numéricos en problemas de ingeniería. 1. Capacidad para utilizar herramientas informáticas estándar para resolver problemas básicos (ej.: mediciones). 2. Capacidad para utilizar un programa de análisis numérico para realizar un análisis de sensibilidad de un problema en el que se resuelva una ecuación diferencial ordinaria. 3. Capacidad para resolver un problema en ingeniería mediante una técnica numérica. Conocimientos sobre ordenadores y programas para el análisis numérico matemático. Conocimientos sobre números, algoritmos y análisis de errores. Conocimientos para la determinación de ceros de funciones. Conocimientos para la solución de sistemas de ecuaciones mediante métodos directos y mediante métodos iterativos básicos. Conocimientos sobre la solución de sistemas no lineales de ecuaciones. Aproximación e interpolación. Conocimientos para la integración numérica mediante cuadraturas. Conocimientos para la solución de ecuaciones diferenciales ordinarias. Conceptos básicos sobre uso y programación de ordenadores y conocimientos para utilitzarr modelos numéricos en problemas de ingeniería. Capacidad para interpretar los resultados proporcionados por los modelos en el contexto de la ingeniería.

2 Al finalizar el curso, el alumno habrá adquirido la capacidad de: 1. Utilizar herramientas informáticas estándar para resolver problemas básicos (ej.: medidas). 2. Sistematizar y codificar una tarea repetitiva más o menos compleja en un programa de ordenador. 3. Aproximar con el método más adecuado datos empíricos o de diseño. 4. Identificar y resolver problemas de ingeniería como problemas de integración, ceros de funciones o ecuaciones diferenciales ordinarias. Conocimientos sobre ordenadores y programas para el análisis numérica matemática. Conocimientos sobre números, algoritmos y análisis de errores. Conocimientos para la determinación de ceros de funciones. Conocimientos para la solución de sistemas de ecuaciones. Aproximación e interpolación. Conocimientos para la integración numérica mediante cuadraturas. Conocimientos para la solución de ecuaciones diferenciales ordinarias. Competencias Competencias específicas Conocimiento y comprensión del funcionamiento de los ecosistemas y los factores ambientales. Conocimientos básicos sobre el uso y programación de los ordenadores, sistemas operativos, bases de datos y programas informáticos con aplicación en ingeniería Competencias genéricas de la materia COMUNICACIÓN EFICAZ ORAL Y ESCRITA - Nivel 2: Utilizar estrategias para preparar y llevar a cabo las presentaciones orales y redactar textos y documentos con un contenido coherente, una estructura y un estilo adecuados y un buen nivel ortográfico y gramatical. TRABAJO EN EQUIPO - Nivel 1: Participar en el trabajo en equipo y colaborar, una vez identificados los objetivos y las responsabilidades colectivas e individuales, y decidir conjuntamente la estrategia que se debe seguir. USO SOLVENTE DE LOS RECURSOS DE INFORMACIÓN - Nivel 3: Planificar y utilizar la información necesaria para un trabajo académico (por ejemplo, para el trabajo de fin de grado) a partir de una reflexión crítica sobre los recursos de información utilizados. APRENDIZAJE AUTÓNOMO - Nivel 3: Aplicar los conocimientos alcanzados en la realización de una tarea en función de la pertinencia y la importancia, decidiendo la manera de llevarla a cabo y el tiempo que es necesario dedicarle y seleccionando las fuentes de información más adecuadas. TERCERA LENGUA - Nivel 1: Comprender manuales y especificaciones de productos en inglés. Buscar información en recursos on-line en inglés. TERCERA LENGUA - Nivel 2: Estudiar con libros y artículos en inglés. Redactar un informe o trabajo tipo técnico en inglés. Participar en una reunión técnica llevada a cabo en inglés.

3 Créditos ECTS: horas totales de dedicación del estudiantado Horas Porcentaje Teoría 18,00 21,8% Aprendizaje dirigido Problemas 17,00 20,6% Laboratorio 40,00 48,5% Actividades dirigidas 7,50 9,1% Aprendizaje autónomo 105,00 Contenidos Introducción a la programación 4.0h. Teoría + 3.0h. Problemas + 8.0h. Laboratorio Introducción a la programación como herramienta para resolver problemas a lo largo del curso y como herramienta para aumentar la productividad y la tecnificación en el resto de la carrera académica y profesional. Concretamente, se da una visión general de las capacidades de Excel y del lenguaje de programación Visual Basic for Applications (VBA), así como una cierta habilidad en su uso. Este lenguaje de programación tiene la ventaja de estar instalado en cualquier ordenador con el sistema operativo Windows y el programa Excel, en versiones relativamente recientes. Nos aproximamos al entorno Excel a nivel de usuario. Aprenderemos qué es controlable a través de la interfaz y para qué sirven los controles básicos, cómo se definen las funciones, la construcción de gráficos y, lo que es más interesante, qué son las macros y para qué nos podrán servir a lo largo del curso. VBA: Variables y flujo de información Trabajo dirigido: variables y flujo de información en VBA Condicional y bucles Trabajo dirigido: condicional y bucles Ejemplos de programación Conocer el entorno de trabajo de Excel y VBA Mostrar, mediante ejemplos, algunas de las posibilidades que ofrece el programa. Utilizar una hoja de cálculo como espacio de almacenamiento de datos.

4 Asignar fórmulas a través de las celdas. Crear vectores mecánicamente mediante arrastre y cálculo. Dibujar la gráfica de una función y entender la diferencia entre un gráfico de líneas y uno de dispersión. Entender qué significa llamar a una función y utilizar correctamente los parámetros de entrada y salida. Entender qué es una macro y el potencial uso que se le puede dar. Entender qué es un lenguaje de programación como VBA. Saber en qué se diferencian un subprocedimiento y una función y cuando hay que llamar uno u otro. Entender el carácter secuencial de un programa de VBA. Conocer los diferentes tipos de variables que se pueden utilizar y entender cómo se declaran y se inicializan. Ser capaz de crear subprocedimientos y funciones. Saber cuando llamar a funciones o a subprocedimientos. Crear una función y poder llamarla tanto desde una celda de la hoja de cálculo como desde un subprocedimiento. Ser capaz de utilizar variables y saber asignarles valor. Escribir y leer de la hoja de cálculo. Entender para qué sirven y cómo funcionan algunas sentencias de control de flujo: condicional (if) y bucles (for, while). Manejar y saber cuándo es útil el condicional. Comprender en qué consiste un bucle y sus posibilidades en programación. Utilizar un bucle tipo For y un bucle tipo While. Programar un sumatorio y sus variantes. Comprender las posibilidades de enlazar bucles y condicionales. Repasar los conceptos de programación tratados en las sesiones anteriores. Ser capaz de codificar algoritmos sencillos. Ser capaz de reconocer y corregir los errores de programación más habituales. Errores 2.0h. Teoría + 1.0h. Laboratorio Este tema es de carácter teórico, pero con implicaciones prácticas en el buen uso de los algoritmos numéricos y la interpretación de sus resultados.

5 Sistemas de numeración: almacenamiento de números en el ordenador. Origen del error: error inherente, de truncamiento, de redondeo, total. Error absoluto y error relativo. Dígitos significativos. Propagación de errores en las operaciones aritméticas elementales. Cota del error. Expemples Entender que los cálculos numéricos realizados en un ordenador siempre proporcionan resultados aproximados, sujetos a un error. Entender las fuentes de los errores y su propagación en las operaciones básicas. Entender el concepto de cota del error como herramienta para controlar los errores y mantenerlos pequeños. Entender como un ordenador digital almacena los números, y las consecuencias y limitaciones que esto provoca. Ser capaz de identificar operaciones desfavorables desde el punto de vista de la propagación y amplificación de los errores. Mediante ejemplos ilustrativos, Entender que los cálculos numéricos están sujetos a errores. Identificar operaciones que propagan mucho los errores. Ser capaz de proponer órdenes de precisión razonables en los resultados. Ceros de funciones 2.0h. Teoría + 2.0h. Problemas + 3.0h. Laboratorio Se trata de resolver numéricamente un problema fundamental (encontrar raíces de ecuaciones algebraicas), que en muchos casos de interés no es posible o práctico resolverlo analíticamente. El tema permite introducir conceptos generales en métodos numéricos, como son el de algoritmo iterativo o tolerancia numérica. Arquitectura de un algoritmo iterativo. Método de la bisección. Método de Newton. Método de la secante. Convergencia de los métodos iterativos. Trabajo dirigido: ceros de funciones Problemas de ceros de funciones Entender el problema matemático (obtener ceros de funciones) y la relación con algunos problemas prácticos.

6 Entender la arquitectura de un algoritmo iterativo genérico. Entender los criterios de convergencia y tener los elementos de juicio para escoger tolerancias numéricas adecuadas. Entender el fundamento teórico y la implementación de los tres métodos consignados en el programa (bisección, Newton y secante). Entender el concepto de orden de convergencia y saber obtenerlo numéricamente. Implementar los método iterativos para encontrar ceros de funciones en VBA. Experimentar con los métodos para entender qué problemas pueden presentar. Obtener gráficas de convergencia. Ser capaz de utilizar los algoritmos iterativos descritos en el curso para resolver ecuaciones sencillas. Ser capaz de calcular el error de las aproximaciones obtenidas y decidir cuándo un resultado es bastante bueno. Integración numérica 2.0h. Teoría + 2.0h. Problemas + 3.0h. Laboratorio Cálculo de áreas: aproximación por rectángulos. Método del trapecio compuesto. Método de Simpson compuesto. Convergencia de las cuadraturas numéricas. Extensión a varias dimensiones. Trabajo dirigido: integración numérica Problemas de integración numérica Entender el problema matemático y la relación con algunos problemas prácticos. Entender el fundamento teórico y la implementación de los tres métodos consignados en el programa (aproximaciones rectangulares, trapecio compuesto y Simpson compuesto). Entender el concepto de orden de convergencia y saber obtenerlo numéricamente. Implementación en VBA de los métodos del trapecio compuesto y de Simpson compuesto. Obtención experimental de las gráficas de convergencia, y verificación de las fórmulas de estimación del error. Ser capaz de utilizar cuadraturas compuestas para aproximar numéricamente el valor de una integral definida. Saber estimar el error de una aproximación y ser capaz de decidir qué discretización se necesita para asegurar una cierta precisión. Sistemas de ecuaciones lineales

7 2.0h. Teoría + 2.0h. Laboratorio Sistemas con solución inmediata: matriz diagonal, matriz triangular. Métodos directos. Gauss. Trabajo dirigido: matrices y sistemas de ecuaciones lineales Entender el problema matemático y la relación con algunos problemas prácticos. Entender qué características de los métodos de resolución de sistemas son interesantes desde un punto de vista numérico. Entender el funcionamiento del método de Gauss. Declarar un contenedor estático o dinámico. En particular, un contenedor numérico como vector de una dimensión o matriz de dimensión dos. Leer y escribir vectores y matrices en una hoja de cálculo de Excel utilizando contenedores. Asignar valores a los coeficientes de una matriz o vector. Utilizar subprocedimientos y funciones que trabajen con matrices y vectores. Realizar operaciones de tipo matriz por vector con contenedores. Utilizar los contenedores en la resolución de sistemas lineales. Evaluación # 1 1.0h. Teoría + 2.0h. Laboratorio Resolución de la evaluación # 1 Evaluación # 2 1.0h. Problemas + 2.0h. Laboratorio Resolución de evaluación Aproximación funcional 3.5h. Teoría + 4.5h. Problemas + 5.0h. Laboratorio Interpolación

8 Trabajo dirigido: interpolación polinómica Problemas de interpolación Mínimos cuadrados Trabajo dirigido: mínimos cuadrados Problemas de mínimos cuadrados Splines Trabajo dirigido: splines Problemas de splines Presentación del trabajo dirigido de aproximación funcional Entender el concepto de interpolación Ser capaz de calcular el polinomio que interpola ciertas datos Entender el criterio de interpolación. Saber construir el polinomio interpolador que pasa por unos puntos dados. Programación en VBA: - Repasar cómo se trabaja con matrices y vectores - Repasar cómo se asignan valores a los coeficientes de una matriz o vector. - Incidir en la programación y llamada a subprocedimientos y, en particular, recordad como se resuelven sistemas de ecuaciones. Ser capaz de calcular el polinomio que interpola ciertas datos Entender las propiedades del polinomio interpolador (pasa por los puntos) y qué problemas puede tener esta aproximación. Entender el criterio de aproximación por mínimos cuadrados. Ser capaz de plantear problemas de mínimos cuadrados, tanto lineales como no lineales. Saber resolver problemas de mínimos cuadrados lineales y, en particular, ser capaz de calcular el polinomio que aproxima unos datos por mínimos cuadrados. Escribir un programa de VBA que permita calcular el polinomio que aproxima ciertas datos mediante el criterio de mínimos cuadrados. Aprender a utilizar algunas herramientas de Excel que permiten hacer ajustes por mínimos cuadrados: - "línea de tendencia" en un gráfico de dispersión. - "Solver", que permite resolver problemas no lineales Ser capaz de calcular el polinomio que aproxima unos datos según el criterio de mínimos cuadrados.

9 Ser capaz de plantear y resolver problemas de mínimos cuadrados lineales. Saber linealizar algunas expresiones sencillas para poder llevar a cabo un ajuste de parámetros por mínimos cuadrados lineales. Entender la definición de spline Entender cómo se elige el tipo de spline (grado del polinomio y suavidad de la aproximación). Ser capaz de decidir cuantos datos se necesitan para calcular un spline (por ejemplo, lineal C0 y cúbico C1). Saber aproximar derivadas a partir de los valores de una función en unos puntos. Entender la definición de spline Entender la formulación de los splines C1 cúbicos y saber programar Programación en VBA: - Repasar cómo se trabaja con vectores y matrices - Incidir en la programación y llamada de subprocediments Ser capaz de calcular el spline lineal C0 que interpola unos datos. Ser capaz de calcular el spline cúbico C1 que interpola unos datos. Ser capaz de aproximar el valor de la derivada de una función utilizando el valor de la función en algunos puntos. Ser capaz de comprobar la continuidad de un spline. Entender cuándo y por qué es necesario aproximar funciones Entender diferentes criterios de aproximación funcional (interpolación y mínimos cuadrados) y saber decidir cuándo es conveniente utilizar uno u otro. Modelización con EDOs 1.5h. Teoría + 1.5h. Problemas + 5.0h. Laboratorio Planteamiento de problemas de valor inicial mediante EDOs de primer orden. EDOs de orden superior: reducción a un sistema de EDOs de primer orden. Problemas de valor inicial y problemas de contorno. Resolución de problemas de valor inicial mediante el método de Euler, el método de Euler modificado y el método de Heun. Convergencia de los métodos de resolución de EDOs. Trabajo dirigido: resolución de EDOs Problemas: resolución de EDOs

10 Entender el problema matemático (que es un problema de valor inicial) y la relación con algunos problemas prácticos. Entender cómo se aproxima numéricamente la solución de un problema de valor inicial. Entender el fundamento teórico y la implementación de los tres métodos consignados en el programa (Euler, Euler modificado, Heun). Saber resolver EDOs de primer orden mediante los métodos consignados en el programa. Entender cómo se mide el error en la resolución de una EDO. Entender el concepto de orden de convergencia y saber obtenerlo numéricamente. Entender la diferencia entre un problema de valor inicial y un problema de contorno, y saber qué técnicas numéricas se utilizan para resolverlos. Entender e implementar los métodos de resolución de EDOs: Euler, Euler modificado y Heun. Entender el concepto de orden de convergencia y ser capaz de obtenerlo numéricamente. Ser capaz de emplear los métodos descritos en el programa (Euler, Euler modificado y Heun) para resolver numéricamente problemas de valor inicial. Ser capaz de, dado el error de una aproximación, decidir qué discretización se debe utilizar para garantizar una cierta precisión. Modelización 3.0h. Problemas + 4.0h. Laboratorio Trabajo que presenta un problema de diseño en ingeniería que se puede codificar como un problema de ceros de funciones, integración, EDOs o aproximación. Engloba todos los aspectos vistos hasta el momento, incluída la programación. Trabajo dirigido de modelización Identificar y resolver un problema de ingeniería como problema numérico. Elegir y aplicar las diferentes técnicas numéricas vistas durante el curso. Evaluación #3 3.0h. Laboratorio Trabajo de curso 2.0h. Laboratorio

11 Actividades Trabajo de curso 7.5 h. Actividades dirigidas Durante el semestre se asignará un trabajo de curso, que deberá ser completado en equipos de tres estudiantes. La entrega de este trabajo en la fecha indicada es obligatoria para poder seguir la evaluación continuada. Todos los programas de ordenador asociados al trabajo práctico de curso deben estar y funcionar correctamente en los ordenadores de la Escuela. NORMAS DE PRESENTACIÓN DEL TRABAJO PRÁCTICO DE CURSO 1.- Se redactará un informe donde consten, de forma clara y concisa: a) el título y los autores del trabajo, b) los objetivos, c) los elementos fundamentales para entender el método de resolución utilizado, d) los resultados obtenidos y e) un análisis crítico de los resultados. 2.- La extensión máxima del informe es de 8 páginas. 3.- El informe se entrega en formato PDF a través de la intranet de la asignatura. Asimismo, se entregan todos los programas utilizados para la resolución. Método de calificación (*) (*) El calendario de evaluación y el Método de calificación se aprobarán antes del inicio de curso. 1 - Los contenidos de todas las evaluaciones estarán de acuerdo con toda la materia impartida desde el inicio del curso. 2 - Para poder ser evaluado, se deben entregar los trabajos y ejercicios propuestos en las fechas indicadas. 3 - La calificación final de la asignatura se obtiene a partir de las calificaciones de las diferentes pruebas, como el máximo entre N1 = PI ^ (3/5) * PG ^ (2/5) y N2 = 0.3 * EP * EF donde * PI es la media ponderada de las pruebas individuales: una prueba de programación (EP) y dos exámenes convencionales (E1 y E2).

12 Esta nota se obtiene como PI = 0.3*EP + 0.3*E *E2. * PG es la media ponderada de las pruebas comunes: los ejercicios realizados en clase (EX) y un trabajo de curso (TC). La nota se obtiene como PG = 0.25*EX *TC. - En la calificación del trabajo de curso se tendrá en cuenta la resolución del problema propuesto, la redacción del informe y, quizás, la presentación oral de los resultados. - EX es la media aritmética de los ejercicios realizados en clase, incluyendo problemas y prácticas. * EF es un examen final, que puede coincidir, al menos en parte, con el examen E2. Criterios de calificación y de admisión a la reevaluación: Los alumnos suspensos en evaluación ordinaria que se hayan presentado regularmente a las pruebas de evaluación de la asignatura tendrán opción a realizar una prueba de reevaluación en el periodo fijado en el calendario académico. La calificación máxima en el caso de presentarse al examen de reevaluación será de cinco. En el caso de ausencias justificadas durante el periodo de evaluación ordinaria que hayan impedido realizar exámenes de parte de los contenidos de una asignatura, y con aprobación previa del Jefe de Estudios de la titulación, el alumno podrá recuperar en el examen de reevaluación tanto aquella parte de la asignatura que no ha sido previamente evaluada como aquella que haya sido suspendida. La limitación en la calificación máxima no se aplicará a las partes evaluadas por primera vez. Normas de realización de pruebas Si no se realiza alguna de las actividades de laboratorio o de evaluación continua en el periodo programado, se considerará como puntuación cero. Algunas actividades evaluables se hacen en grupo y, por lo tanto, se permite consultar con otros estudiantes. No obstante, no se permite copiar resultados ni plagiar partes del código o del informe. Los casos de copia serán sancionados. Los estudiantes deben asistir a los exámenes provistos de una calculadora sencilla. Durante los exámenes no se permite el uso de teléfonos móviles, ordenadores, tablets ni ningún otro dispositivo electrónico. Por otra parte, es posible que en algún examen o parte de él se permita el uso de libros y apuntes. Metodología docente El curso consiste en: quince semanas de docencia presencial, un trabajo de curso a realizar y auto-aprendizaje. Además de las 5 horas por semana en el aula, se dedicarán 7.5 horas cada la semana, de media, al trabajo personal (auto-aprendizaje).

13 Al menos tres de las cinco horas de clase semanales se dedican a trabajar en pequeños grupos (laboratorio de computación, la solución de problemas y de las evaluaciones, etc). En algunas sesiones se realizarán entregas presenciales, que se tendrán en cuenta en la evaluación de la asignatura. Las fechas de estas entregas se anunciarán en el calendario del curso. Horario de atención Bibliografia básica Chapra, S.C.; Canale, R.P. Métodos numéricos para ingenieros. McGraw Hill. México ISBN John Walkenbach. Excel 2010: programación con VBA. Anaya Multimedia. Madrid ISBN