Última actualización: 30/05/2022


Curso Académico: 2022/2023

Heurística y Optimización
(15976)
Grado en Ingeniería Informática (Plan: 489 - Estudio: 218)


Coordinador/a: LINARES LOPEZ, CARLOS

Departamento asignado a la asignatura: Departamento de Informática

Tipo: Obligatoria
Créditos: 6.0 ECTS

Curso:
Cuatrimestre:




Requisitos (Asignaturas o materias cuyo conocimiento se presupone)
Programación (Curso: 1 / Cuatrimestre: 1) Estructuras de Datos y Algoritmos (Curso: 1 / Cuatrimestre: 2) Lógica: (Curso: 1 / Cuatrimestre: 2) Matemática Discreta: (Curso: 1 / Cuatrimestre: 2) Inteligencia Artificial (Curso: 2 / Cuatrimestre: 2)
Objetivos
El objetivo de esta asignatura consiste en familiarizar al estudiante con las técnicas fundamentales de optimización discreta así como con los algoritmos fundamentales de resolución de problemas de decibilidad.
Competencias y resultados del aprendizaje
Enlace al documento

Descripción de contenidos: Programa
1. Programación Dinámica 2. Programación lineal 3. Satisfacción booleana de restricciones 4. Programación de restricciones 5. Búsqueda
Actividades formativas, metodología a utilizar y régimen de tutorías
* Clases magistrales: 1 ECTS. Tienen por objetivo alcanzar las competencias específicas cognitivas de la asignatura, así como las competencias transversales capacidad de análisis y abstracción. * Clases prácticas: 1 ECTS. Tienen por objetivo iniciar el desarrollo de las competencias específicas instrumentales, así como las competencias transversales resolución de problemas y aplicación de conocimientos. * Ejercicios de evaluación continua: 1,5 ECTS. Iniciados durante las clases prácticas y terminados fuera de las mismas, tienen por objetivo completar el desarrollo de las competencias específicas instrumentales e iniciar el desarrollo de las competencias específicas actitudinales, así como las competencias transversales resolución de problemas y aplicación de conocimientos. * Trabajos prácticos: 2 ECTS. Desarrollados sin presencia del profesor, tienen por objetivo completar e integrar el desarrollo de todas las competencias específicas y transversales, en la resolución de dos casos prácticos donde queden bien documentados el planteamiento del problema, la elección del método de resolución, los resultados obtenidos y la interpretación de los mismos. * Tutorías: TUTORÍAS. Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor. * Examen final: 0,5 ECTS. Tiene por objeto incidir y complementar en el desarrollo de las capacidades específicas cognitivas y procedimentales. Refleja especialmente el aprovechamiento de las clases magistrales.
Sistema de evaluación
  • Peso porcentual del Examen Final 40
  • Peso porcentual del resto de la evaluación 60
Calendario de Evaluación Continua
Bibliografía básica
  • Hamdy A. Taha. Investigación de Operaciones. Pearson. 2004
  • Novo Sanjurjo, Vicent J. . Teoría de la Optimización. Universidad Nacional de Educación a Distancia. 1999
  • Novo Sanjurjo, Vicente J.. Optimización: casos prácticos. Universidad Nacional de Educación a Distancia. 2000
  • Sixto Ríos Insua. Investigación Operativa. Optimización. Centro de estudios Ramón Areces. 1988

El programa de la asignatura podría sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.