Logo UAB
2022/2023

Métodos numéricos y aplicaciones informáticas

Código: 100966 Créditos ECTS: 6
Titulación Tipo Curso Semestre
2500253 Biotecnología FB 2 2

Contacto

Nombre:
Susana Serna Salichs
Correo electrónico:
susana.serna@uab.cat

Uso de idiomas

Lengua vehicular mayoritaria:
español (spa)
Algún grupo íntegramente en inglés:
No
Algún grupo íntegramente en catalán:
No
Algún grupo íntegramente en español:

Prerequisitos

Es fuertemente recomendable haber superado las asignaturas: Matemáticas y los contenidos
de Informática de la asignatura del Laboratorio Integrado 1.


Entendemos que los estudiantes ya conocen el uso de calculadoras y de ordenadores.

Objetivos y contextualización

En la asignatura de Métodos Numéricos se estudiarán algoritmos computacionales para resolver algunos de los problemas básicos que se suelen presentar en el cálculo científico como pueden ser, calcular la solución de ecuaciones no lineales, la resolución de sistemas de ecuaciones lineales y la resolución numérica de ecuaciones diferenciales.
El objetivo de la asignatura es que el estudiante conozca estos métodos desde su fundamento matemático, estudiando las propiedades de convergencia y estabilidad y la estimación de los errores, hasta su aplicabilidad y posibles limitaciones.


Las prácticas con ordenador tendrán un peso importante en esta asignatura. El objetivo es que las prácticas sean un complemento para entender mejor los métodos numéricos. En este sentido, las prácticas permiten poner de manifiesto en diferentes ejemplos las propiedades de convergencia y estabilidad estudiadas analíticamente en las clases de teoría y de problemas. También servirán para comparar diferentes métodos para resolver un mismo problema. Hay que tener en cuenta que la mayoría de ejemplos se plantearán de un nivel muy sencillo para poder ser hechos a mano o con una simple calculadora, pero que los problemas reales suelen a ser de un orden de magnitud muy superior y no se pueden hacer sin la ayuda de un ordenador, y es allí donde se producen más claramente los fenómenos que se describirán en teoría.
Uno no puede programar lo que no sabe hacer a mano. Por lo tanto, el procedimiento habitual es entender primero el método en teoría, tras hacer un par de ejercicios a mano o con calculadora para dominar el algoritmo, y finalmente hacer un programa con el que abordar problemas de más alta magnitud. Es por eso que tienen la misma importancia las clasesde teoría, problemasy prácticas.

Capacidades o destrezas a adquirir.

  •   Conocer el fundamento matemático de los métodos.
  • Capacidad para generar o construir los diferentes métodos.
  • Distinguir los diferentes tipos de errores introducidos por un método y saber cómo estimarlos
  • Conocer criterios de convergencia para los métodos de tipo iterativo.
  • Conocer criterios de convergencia para los métodos de tipo iterativo.
  • Saber comparar diferentes métodos para resolver un mismo problema.
  • Habilidad para elegir el (los) método (s) numérico (s) más adecuado (s) para resolver un problema dado.
  • Desarrollar destreza suficiente para implementar estos métodos de la forma más eficiente.
  • Dar criterios prácticos de parada de iteraciones con el fin de obtener una precisión fijada.

 

Dearrollar criterio suficiente para detectar resultados erróneos y capacidad para encontrar el origen de los errores (problema mal condicionado, método no adecuado para el problema considerado, inestabilidad numérica, etc.) y corregirlos.

 

 

 

Competencias

  • Aplicar los recursos informáticos para la comunicación, la búsqueda de información, el tratamiento de datos y el cálculo.
  • Razonar de forma crítica.
  • Tomar decisiones.
  • Utilizar los fundamentos de matemáticas, física y química necesarios para comprender, desarrollar y evaluar un proceso biotecnológico.

Resultados de aprendizaje

  1. Analizar los diferentes tipos de errores y su importancia en la obtención de la solución de problemas. Aplicar algunos métodos numéricos de resolución de ecuaciones e integración.
  2. Aplicar los recursos informáticos para la comunicación, la búsqueda de información, el tratamiento de datos y el cálculo.
  3. Interpretar las gráficas de funciones de una y varias variables y relacionarlas con sus fórmulas.
  4. Razonar de forma crítica.
  5. Tomar decisiones.

Contenido

0. REPASO DE CONOCIMIENTOS BÁSICOS PARA LA ASIGNATURA

  • Derivación e integración en varias variables. Gráficas de funciones
  • Fórmulas de Taylor en una y varias variables.

1. ERRORES

  • Fuentes de error.
  • Error absoluto y error relativo.
  • Propagación de los errores en los datos y en los cálculos.
  • Problemas mal condicionados.

2. RESOLUCIÓN DE ECUACIONES NO LINEALES

  • Método de Bisección, punto fijo, secante y Newton.
  • Orden de convergencia.
  • Sistemas de ecuaciones no lineales.

3. INTERPOLACIÓN E INTEGRACIÓN DE FUNCIONES

  • Fórmula de Lagrange y de diferencias divididas.
  • El error en la interpolación polinómica.
  • Fórmula del trapecio.
  • Fórmula de Simpson.
  • El error en la integración.
  • Fórmulas compuestas.

4. ECUACIONES DIFERENCIALES

  • Introducción.
  • Método de Euler.
  • Método de Taylor.
  • Métodos de Runge-Kutta.
  • Técnicas de adaptación del paso.
  • Sistemas de ecuaciones diferenciales.

5. REGRESIÓN Y APROXIMACIÓN

  • Sistemas sobredeterminados
  • Aproximación por mínimos cuadrados.
  • Aproximación de funciones dependientes de dos parámetros.

Metodología

Este curso consta de tres horas por semana que se reparten en seminarios teóricos y sesiones de problemas.
Además, dentro del curso "Laboratorio Integrado 4" hay cinco sesiones  a lo largo del semestre de laboratorio de informática relacionadas con el curso de tres horas cada una.


En  los seminarios teóricos se introducirán varios métodos numéricos y se estudiarán sus propiedades básicas. Las sesiones de problemas se dedicarán a la resolución de problemas de naturaleza teórica y / o problemas que requieran el uso de una calculadora para ser resueltos. Se ofrecerán listas de problemas a lo largo del semestre y estarán disponibles en el sitio web del campus virtual. Es esencial traer una calculadora a estas sesiones.
 Las sesiones de problemas se intercalarán dentro del horario habitual a medida que se completen los temas.


En las sesiones de laboratorio de computación el estudiante tendrá que resolver numéricamente ciertos problemas con la ayuda del ordenador. Estas sesiones tendrán lugar en los laboratorios de PCs de la facultad. El alumno dispondrá de una guía que describirá los pasos a seguir en cada sesión, que consistirá en la implementación de algunos de los métodos numéricos estudiados y su uso para resolver los problemas propuestos.
Se recomienda encarecidamente asistir a las sesiones de problemas. Las condiciones de asistencia a las sesiones de laboratorio informático serán reguladas por el curso de "Laboratorio Integrado 4". Sin embargo, también se recomienda asistir a las sesiones de Laboratorio Integrado 4 relacionadas con este curso ya que la realización simultánea de seminarios teóricos, problemas y sesión de laboratorio de computación es la mejor manera de alcanzar los objetivos de este curso.
El material didáctico relacionado con este curso se proporcionará a través del Campus Virtual.

 

Nota: se reservarán 15 minutos de una clase dentro del calendario establecido por el centro o por la titulación para que el alumnado rellene las encuestas de evaluación de la actuación del profesorado y de evaluación de la asignatura o módulo.

Actividades

Título Horas ECTS Resultados de aprendizaje
Tipo: Dirigidas      
Clases de teoria y problemas 45 1,8 1, 2, 3, 5, 4
Tipo: Supervisadas      
Evaluacion continuada 5 0,2 1, 2, 3, 5, 4
Tipo: Autónomas      
Trabajo personal, estudio y resolucion de problemas 95 3,8 1, 2, 3, 5, 4

Evaluación

 

La evaluacion de la asignatura se llevara a cabo mediante una evaluacion continuada en las que el alumno ha de demostrar su grado de consecucion de los conceptos de la asignatura a traves de entregas de problemas y pruebas escritas de teoria y  de resolucion de problemas.

A lo largo del curso habra cuatro bloques de evaluacion. Cada uno de ellos estara formado por dos pruebas diferentes: una basada en preguntas de teoria y otra en la resolucion de problemas.

Habra cuatro entregas de problemas que se iran anunciando segun avance el temario y para las que el alumno contara con una semana para realizar cada una de ellas.

Con el resultado de todas las pruebas se obtendrá una calificación que de ser igual o superior a 5 dará la calificación final del curso. No es necesario obtener ninguna nota mínima para ninguna de las pruebas parciales para aprobar la asignatura.

Las matriculas de honor seran asignadas a las mejores notas obtenidas en la evaluacion continuada.

Habra un examen de recuperación a final de curso en la que el estudiante puede recuperar los bloques no superados si la media total obtenida en la asignatura es como minimo de 3.

Para participar en la recuperación el alumno ha de haber estado evaluado previamente en un conjunto de actividades el peso de las cuales equivalga a un minimo de dos terceras partes de la calificación total de la asignatura. Por tanto, el alumno obtendra la calificacion de "No Evaluable" cuando las actividades de evaluacion realizadas tengan una ponderacion inferior al 67% de la calificacion final

 

 

 

Actividades de evaluación

Título Peso Horas ECTS Resultados de aprendizaje
Entrega de Problemas 4% 1 0,04 1, 2, 3, 5, 4
Prueba parcial teoría 1 5% 0,25 0,01 1, 2, 3, 5, 4
Prueba parcial teoría 2 5% 0,25 0,01 1, 2, 3, 5, 4
Prueba parcial teoría 3 5% 0,25 0,01 1, 2, 3, 5, 4
Prueba parcial teoría 4 5% 0,25 0,01 1, 2, 3, 5, 4
Prueba resolucion de problemas 1 19% 0,75 0,03 1, 2, 3, 5, 4
Prueba resolucion de problemas 2 19% 0,75 0,03 1, 2, 3, 5, 4
Prueba resolucion de problemas 3 19% 0,75 0,03 1, 2, 3, 5, 4
Prueba resolucion de problemas 4 19% 0,75 0,03 1, 2, 3, 5, 4

Bibliografía

A. Bjorck i G. Dahlquist, Numerical methods, Prentice Hall, Englewood Cliffs, New Jersey (1977)

A. Aubanell, A. Benseny i A. Delshams, Eines bàsiques del Càlcul numèric, Manuals de la UAB, (1992)

C. Bonet i altres, Introducció al Càlcul Numèric, Universitat Politècnica de Catalunya, (1989)

R. L. Burden y J. D. Faires, Análisis Numérico, Grupo Editorial Iberoamérica, (1985)

 

Bibliografia mas relevante:

 A. Bjorck,  G. Dahlquist, Numerical methods, Prentice Hall, Englewood Cliffs, New Jersey (1977)

A. Aubanell, A. Benseny i A. Delshams, Eines bàsiques del Càlcul numèric, Manuals de la UAB, (1992)

 

 

Software

No se requiere ningun software.