Diseño y Análisis de Algoritmos
(Curso Académico 2023 - 2024)
Mostrar Todo


Nota informativa: Atendiendo a la normativa de Protección de Datos y propiedad intelectual en la que se limita la publicación de imágenes de terceras personas sin su consentimiento, aquellos que difundan grabaciones de las sesiones de clase sin previo consentimiento de las personas implicadas, serán responsables ante la ley del uso prohibido de las citadas grabaciones.



1. Datos descriptivos de la asignatura
  • Código: 139263122
  • Centro: Escuela Superior de Ingeniería y Tecnología
  • Lugar de impartición: Escuela Superior de Ingeniería y Tecnología
  • Titulación: Grado en Ingeniería Informática
  • Plan de Estudios: 2010 (publicado en 21-03-2011)
  • Rama de conocimiento: Ingeniería y Arquitectura
  • Itinerario/Intensificación: Computación
  • Departamento/s:
  • Área/s de conocimiento:
    • Ciencia de la Computación e Inteligencia Artificial
    • Lenguajes y Sistemas Informáticos
  • Curso: 3
  • Carácter: Obligatoria
  • Duración: Segundo cuatrimestre
  • Créditos ECTS: 6,0
  • Modalidad de impartición: Presencial
  • Horario: Ver horario
  • Dirección web de la asignatura: Ver web de la asignatura
  • Idioma: Español e Inglés
2. Requisitos de matrícula y calificación
No existen requisitos para cursar la asignatura
3. Profesorado que imparte la asignatura

Profesor/a Coordinador/a: MARIA BELEN MELIAN BATISTA

General:
Nombre:
MARIA BELEN
Apellido:
MELIAN BATISTA
Departamento:
Ingeniería Informática y de Sistemas
Área de conocimiento:
Ciencia de la Computación e Inteligencia Artificial
Grupo:
1, PA101, PE101, PE102, TU101, TU102
Contacto:
Teléfono 1:
922316502 +6828
Teléfono 2:
Correo electrónico:
mbmelian@ull.es
Correo alternativo:
Tutorías primer cuatrimestre:
DesdeHastaDíaHora incialHora finalLocalizaciónPlantaDespacho
Todo el cuatrimestre Jueves 09:00 12:00 Escuela Superior de Ingeniería y Tecnología - Módulo A - AN.4A ESIT 3 P3.030
Todo el cuatrimestre Viernes 09:00 12:00 Escuela Superior de Ingeniería y Tecnología - Módulo A - AN.4A ESIT 3 P3.030
Observaciones:
Tutorías segundo cuatrimestre:
DesdeHastaDíaHora incialHora finalLocalizaciónPlantaDespacho
Todo el cuatrimestre Lunes 09:00 12:00 Escuela Superior de Ingeniería y Tecnología - Módulo A - AN.4A ESIT 3 P3.030
Todo el cuatrimestre Viernes 09:00 12:00 Escuela Superior de Ingeniería y Tecnología - Módulo A - AN.4A ESIT 3 P3.030
Observaciones:
General:
Nombre:
ISRAEL
Apellido:
LÓPEZ PLATA
Departamento:
Ingeniería Informática y de Sistemas
Área de conocimiento:
Lenguajes y Sistemas Informáticos
Grupo:
1, PA101, PE101, PE102, TU101, TU102
Contacto:
Teléfono 1:
Teléfono 2:
Correo electrónico:
ilopezpl@ull.es
Correo alternativo:
Tutorías primer cuatrimestre:
DesdeHastaDíaHora incialHora finalLocalizaciónPlantaDespacho
Todo el cuatrimestre Lunes 09:30 12:30 Escuela Superior de Ingeniería y Tecnología - Módulo C - AN.4A ESIT 2 P2.106
Todo el cuatrimestre Martes 09:30 12:30 Escuela Superior de Ingeniería y Tecnología - Módulo C - AN.4A ESIT 2 P2.106
Observaciones:
Tutorías segundo cuatrimestre:
DesdeHastaDíaHora incialHora finalLocalizaciónPlantaDespacho
Todo el cuatrimestre Lunes 09:30 12:30 Escuela Superior de Ingeniería y Tecnología - Módulo C - AN.4A ESIT 2 P2.106
Todo el cuatrimestre Jueves 09:30 12:30 Escuela Superior de Ingeniería y Tecnología - Módulo C - AN.4A ESIT 2 P2.106
Observaciones:
4. Contextualización de la asignatura en el plan de estudio
  • Bloque formativo al que pertenece la asignatura: Itinerario 1: Computación
  • Perfil profesional: Ingeniero Técnico en Informática
5. Competencias

Tecnología Específica / Itinerario: Computación

  • C39 - Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computación y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teorías, usos y desarrollos tecnológicos relacionados con la Informática.
  • C41 - Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

Competencias Generales

  • CG9 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.
  • CG10 - Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática, de acuerdo con los conocimientos adquiridos según lo establecido en el apartado 5 de este anexo.

Transversales

  • T1 - Capacidad de actuar autónomamente.
  • T2 - Tener iniciativa y ser resolutivo.
  • T3 - Tener iniciativa para aportar y/o evaluar soluciones alternativas o novedosas a los problemas, demostrando flexibilidad y profesionalidad a la hora de considerar distintos criterios de evaluación.
  • T6 - Capacidad de comunicación efectiva en inglés.
  • T7 - Capacidad de comunicación efectiva (en expresión y comprensión) oral y escrita, con especial énfasis en la redacción de documentación técnica.
  • T9 - Capacidad para argumentar y justificar lógicamente las decisiones tomadas y las opiniones.
  • T12 - Capacidad de relación interpersonal.
  • T13 - Capacidad para encontrar, relacionar y estructurar información proveniente de diversas fuentes y de integrar ideas y conocimientos.
  • T14 - Poseer las habilidades de aprendizaje necesarias para emprender estudios posteriores o mejorar su formación con un cierto grado de autonomía.
  • T16 - Capacidad de planificación y organización del trabajo personal.
  • T19 - Capacidad de adaptación a los cambios organizativos o tecnológicos.
  • T20 - Capacidad de trabajar en situaciones de falta de información y/o con restricciones temporales y/o de recursos.
  • T21 - Capacidad para el razonamiento crítico, lógico y matemático.
  • T22 - Capacidad para resolver problemas dentro de su área de estudio.
  • T23 - Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales.
  • T25 - Capacidad de análisis, síntesis y evaluación.

Módulo Computación e Inteligencia Artificial

  • E1 - Saber abordar la resolución de problemas complejos con técnicas no exactas.
6. Contenidos de la asignatura

Contenidos teóricos y prácticos de la asignatura

Contenidos teóricos

Profesor: Israel López Plata
Temas:
1. Introducción a los Sistemas de Cómputo:
  • Modelo RAM
  • Complejidad computacional
2. Divide y vencerás:
  • El método general
  • Ejemplos
3. Programación dinámica:
  • El método general
  • Ejemplos.
Profesora: María Belén Melián Batista
Temas:
4. Algoritmos aproximados:
  • Algoritmos voraces
  • El método Montecarlo
  • Metaheurísticas
5. Ramificación y acotación:
  • El método general
  • Ejemplos
6. Backtracking:
  • El método general
  • Ejemplos

Contenidos prácticos

Profesor: Israel López Plata
Prática 1. Análisis de complejidad.
Prática 2. Implementación de un simulador de máquina RAM.
Prática 3. Implementación de un simulador de máquina RAM II.
Prática 4. Framework para algoritmos de divide y vencerás.
Prática 5. Resolución de problemas con divide y vencerás.
Prática 6. Problema del viajante de comercios (TSP) con programación dinámica.

Profesora: María Belén Melián Batista
Prática 7. Proyecto de prácticas sobre algoritmos voraces, búsquedas locales y algoritmos metaheurísticos.
Prática 8. Proyecto de prácticas sobre ramificación y poda.
 

Actividades a desarrollar en otro idioma

Parte del material y bibliografía suministrado a los alumnos está escrito en inglés. Estas actividades se evaluarán durante las sesiones de corrección de prácticas, en las que se valorará si el alumno ha adquirido el conocimiento necesario.
7. Metodología y volumen de trabajo del estudiante

Modelo de Enseñanza Centrada en el Alumnado

Aplica las siguientes metodologías activas: Aula invertida - Flipped Classroom, Aprendizaje basado en Proyectos (ABP), Aprendizaje basado en Problemas (PBL),

Descripción

En las sesiones semanales de teoría y problemas de Diseño y Análisis de Algoritmos se explicarán técnicas y métodos algorítmicos genéricos. Se estudiarán técnicas básicas y avanzadas de diseño y análisis, realizando un recorrido sobre diversos problemas y aplicaciones. Se considerarán tanto métodos exactos como métodos aproximados.

En las sesiones semanales de prácticas en laboratorio el alumnado el alumnado deberá realizar el diseño, implementación y análisis de los algoritmos estudiados, así como la redacción del informe correspondiente a cada práctica.   

Se impartirán clases teóricas donde el profesorado hará una exposición oral de los contenidos teóricos de la materia, y clases prácticas en aula y laboratorio. El resto de las horas presenciales se dedicarán a tutorías académicas, la realización de actividades complementarias o exámenes. Asimismo, se aplicarán metodologías activas de aula invertida y de aprendizaje basado en problemas y proyectos. 

Número de créditos: 6
Número de horas: 150

En la asignatura se podrán desarrollar actividades individuales y de tipo colaborativo o grupales, se utilizará algún material didáctico interactivo y se realizarán las actividades de evaluación utilizando las herramientas del campus virtual.
 

Actividades formativas en créditos ECTS, su metodología de enseñanza-aprendizaje y su relación con las competencias que debe adquirir el estudiante

Actividades formativas Horas presenciales Horas de trabajo autónomo Total horas Relación con competencias
Clases teóricas 28,00 0,00 28,0 [E1], [T23], [T21], [C41], [C39]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio) 17,00 0,00 17,0 [E1], [T25], [T23], [T22], [T21], [T13], [T12], [T1], [CG10], [CG9], [C41], [C39]
Realización de seminarios u otras actividades complementarias 3,00 12,00 15,0 [T22], [T20], [T19], [T16], [T14], [T13], [T12], [T9], [T7], [T6], [T3], [T2], [T1], [CG10], [CG9], [C41], [C39]
Realización de trabajos (individual/grupal) 0,00 30,00 30,0 [T25], [T22], [T20], [T19], [T16], [T14], [T9], [T2], [T1], [CG10], [CG9], [C41], [C39]
Estudio/preparación de clases teóricas 0,00 7,00 7,0 [E1], [T20], [T19], [T16], [T14], [T13], [T6], [T2], [T1], [C41], [C39]
Preparación de exámenes 0,00 4,00 4,0 [T25], [T20], [T19], [T16], [T14], [T2], [T1], [C41], [C39]
Realización de exámenes 5,00 0,00 5,0 [E1], [T25], [T20], [T19], [T16], [T14], [T2], [T1], [CG9], [C41], [C39]
Asistencia a tutorías 7,00 0,00 7,0 [E1], [T12], [C41], [C39]
Estudio autónomo individual o en grupo 0,00 37,00 37,0 [E1], [T20], [T19], [T16], [T14], [T13], [T12], [T2], [T1], [CG10], [CG9], [C41], [C39]
Total horas
Total ECTS
8. Bibliografía / Recursos

Bibliografía básica

Thomas H. Cormen, Charles E. Leiserson, et. All. Introduction to Algorithms. The MIT Press. 2001.
Tim Roughgarden. Algorithms Illuminated, Part 1: The Basics. Soundlikeyourself Publishing, LLC. 2017
Brassard G., Bartley T.. Fundamentos de Algoritmia. Prentice Hall. 1997.
Ellis Horowitz, Sartaj Sahni , Sanguthevar Rajasekara. Computer Algorithms / C++. Silicon Press; 2 edition. 2007
Heurísticas en Optimización. J. Marcos Moreno Vega, José A. Moreno Pérez. Consejería de Educación, Cultura y Deportes
Optimization by GRASP: Greedy Randomized Adaptive Search Procedures. Mauricio G.C. Resende, Celso C. Ribeiro. Springer. 2018
Handbook of heuristics. Editores: Rafael Martí, Panos M. Pardalos, Mauricio G.C. Resende. Springer. 2018
T. Roughgarden. Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming. 2019

Bibliografía complementaria

Otros recursos

9. Sistema de evaluación y calificación

Descripción

La evaluación de la asignatura se rige por el Reglamento de Evaluación y Calificación de la Universidad de La Laguna, aprobado el 21 de junio de 2022, modificado por acuerdos del Consejo de Gobierno de 13 de julio de 2022, 8 de noviembre de 2022 y 31 de mayo de 2023, además de por lo establecido en la Memoria de Verificación inicial del título o posteriores modificaciones.

Atendiendo a lo establecido en los Estatutos de la Universidad de La Laguna, la modalidad de evaluación continua será obligatoria en la primera convocatoria de la asignatura para todo el alumnado (excepto para quienes se acojan a la evaluación única según se dispone en el artículo 5.5 del Reglamento de Evaluación y Calificación de la Universidad de La Laguna). 

Podrán acogerse a la modalidad de evaluación única, en la primera convocatoria, quienes lo comuniquen a través del procedimiento habilitado en el aula virtual de la asignatura, antes de haberse presentado a las actividades cuya ponderación compute el 40% de la evaluación continua.

Una convocatoria se entenderá agotada cuando el/la alumno/a se presente, al menos, a las actividades cuya ponderación compute el 50% de la evaluación continua.

El alumnado que no haya superado la asignatura en la primera convocatoria, o el que se haya acogido a la modalidad de evaluación única, deberá examinarse de todas las actividades obligatorias de la evaluación continua que no haya superado en dicha convocatoria.

El alumnado que se encuentre en la quinta o posteriores convocatorias y desee ser evaluado por un Tribunal, deberá presentar una solicitud a través del procedimiento habilitado en la sede electrónica, dirigida a la Dirección de la Escuela Superior de Ingeniería y Tecnología. Dicha solicitud deberá realizarse con una antelación mínima de diez días hábiles al comienzo del periodo de exámenes.

A continuación se describirán la evaluación continua y la evaluación única, así como las pruebas requeridas en cada caso.

EVALUACIÓN CONTINUA

La evaluación continua consiste en la realización de pruebas teóricas y prácticas, que estarán distribuidas a lo largo del cuatrimestre. Específicamente, se realizarán cinco pruebas objetivas teóricas que abarcarán todos los contenidos teóricos de la asignatura, y doce pruebas prácticas, consistentes en la entrega y defensa de las prácticas realizadas por los estudiantes. 

Pruebas Objetivas Teóricas y examen final (50% de la nota total de la asignatura)

Denotaremos a las calificaciones alcanzadas en cada una de las cinco pruebas objetivas teóricas parciales, evaluadas en el rango [0, 10], como POT1, POT2, POT3, POT4 y POT5. Estas calificaciones, que tendrán distintas ponderaciones, suponen un 50% de la nota total de la asignatura. Las pruebas de la 1 a la 3 corresponden a la primera mitad de la asignatura (temas 1 a 3), por lo que su calificación supone un 25% de la nota total de la asignatura. Por otro lado, las pruebas 4 y 5 corresponden a la segunda mitad de la asignatura (temas 4 a 6), por lo que su calificación también supone un 25% de la nota total de la asignatura. Para que se considere superada la materia teórica por evaluación continua, será necesario cumplir la siguiente restricción:

   i)  10%POT1 + 20%POT2 + 20%POT3 + 30%POT4 + 20%POT5>= 5.0 puntos 

En el caso de que no se cumpliera el requisito i), se condirerará liberada por evaluación continua la materia de cada una de las pruebas objetivas teóricas en las que se haya alcanzado más de 5.0 puntos. Por lo tanto, en fecha de convocatoria se realizará un examen final en el que se deberán recuperar únicamente aquellas partes que no se hayan superado en la evaluación continua teórica. Por ejemplo, si se cumple que POT1 >= 5.0 y POT5 >= 5.0 puntos, pero no se cumple el requisito i), el estudiante deberá presentarse a las partes 2, 3 y 4 en fecha de convocatoria. 

Pruebas Prácticas (50% de la nota total de la asignatura)

La evaluación continua práctica constará de 12 prácticas a realizar, entregar y defender por los estudiantes. La realización de prácticas y de las memorias correspondientes supone un 50% de la nota total de la asignatura. Para superar las prácticas por evaluación continua, será necesario aprobar, al menos, el 80% de las prácticas de la asignatura y alcanzar una puntuación mínima de 5.0 puntos en el total de prácticas.

Si no se superan las prácticas por evaluación continua, será necesario realizar un examen práctico que abarque todos los contenidos prácticos de la asignatura en fecha de convocatoria. 

Las prácticas P1 a P6, evaluadas en el rango [0,10], suponen un 25% de la nota total de la asignatura y se ponderan de la siguiente manera: P1 = 10%, P2 = 25%, P3 = 10%, P4 = 25%, P5 = 10%, P6 = 20%.

Las prácticas P7 (P7.1, P7.2, P7.3) y P8 (P8.1, P8.2, P8.3), que serán proyectos de prácticas, suponen un 25% de la nota total de la asignatura y se ponderan de la siguiente manera. Calificación proyecto de prácticas P7 = 15%P7.1 + 15%P7.2 + 70%P7.3. Calificación proyecto de prácticas P8 = 15%P8.1 + 15%P8.2 + 70%P8.3. Calificación total = 50%P7 + 50%P8.

Dentro de las actividades prácticas realizadas durante el cuatrimestre se evaluará la comprensión de la lectura de referencias proporcionadas en lengua inglesa. La calificación de las prácticas incluirá un apartado que recogerá este aspecto.

Nota.- La calificación alcanzada en todas las pruebas de evaluación continua aprobadas (pruebas objetivas teóricas parciales y prácticas semanales), se mantendrá durante todas las convocatorias del curso académico, no existiendo la posibilidad de subir nota para las pruebas parciales ya superadas.

EVALUACIÓN ÚNICA

Parte teórica (50% de la nota total de la asignatura)

Aquellos alumnos que hayan aprobado la parte práctica de la evaluación continua (pero no la teórica), para lo cual deberán tener, al menos, una calificación de 5.0 puntos en la nota total de prácticas y haber aprobado, al menos, el 80% de las mismas, tendrán que realizar un examen final. En esta prueba realizarán las preguntas correspondientes a todas las partes de la asignatura que no hayan aprobado en evaluación continua. Finalmente, la calificación teórica se obtendrá al realizar la suma ponderada de las calificaciones obtenidas en cada una de las 5 partes de la asignatura, a través de las pruebas obtetivas teóricas parciales o de convocatoria. Para superar la asignatura, deberá aprobar también la parte teórica y tener en total una calificación igual o superior a 5.0 puntos.

Parte práctica (50% de la nota total de la asignatura)

Aquellos alumnos que hayan aprobado la teoría en la evaluación continua (pero no las prácticas), para lo cual deberán tener, al menos, una calificación de 5.0 puntos en la nota total de teoría, realizarán un examen práctico, con una ponderación del 50%. Para superar la asignatura se deberán cumplir los siguientes requisitos:
   i) Tener una calificación total igual o superior a 5.0 puntos en el examen práctico.
   ii) Tener una calificación total igual o superior a 5.0 puntos tanto en la prueba teórica, como en el examen práctico.

Aquellos alumnos que no hayan aprobado ni las prácticas ni la teoría en la evaluación continua, realizarán una prueba evaluativa teórica, que incluirá las partes que no hayan superado, y un examen práctico, cada uno de ellos con una ponderación del 50%. Para superar la asignatura se deberán cumplir los siguientes requisitos:
   i) Tener una calificación total superior o igual a 5.0 puntos en el examen práctico.
   ii) Tener una nota superior o igual a 5.0 puntos tanto en la prueba teórica, como en el examen práctico.

Si se supera la prueba práctica en la evaluación única, se guardará la calificación obtenida para todas las convocatorias del curso académico. Sólo se guardarán durante el curso las calificaciones obtenidas en las pruebas objetivas teóricas aprobadas en los exámenes parciales, pero no en los exámenes de convocatoria.

No se guardará ninguna nota, teórica o práctica, de un curso al siguiente.

Recomendaciones:
- Asistir a las clases presenciales.
- Acudir a las horas de tutorías para resolver las diversas dudas que puedan surgir a lo largo del curso.

Estrategia Evaluativa

Tipo de prueba Competencias Criterios Ponderación
Pruebas objetivas [E1], [T25], [T23], [T22], [T21], [T9], [CG9], [C41], [C39] - Nivel de conocimientos adquiridos
- Adecuación a lo solicitado
- Concreción en la redacción
50,00 %
Informes memorias de prácticas [E1], [T13], [T9], [T7], [T6], [CG10], [CG9], [C41], [C39] - Nivel de conocimientos adquiridos
- Adecuación a lo solicitado
- Concreción en la redacción
25,00 %
Valoración de las actividades prácticas en el laboratorio [T20], [T19], [T16], [T14], [T13], [T12], [T9], [T3], [T2], [T1], [CG9], [C41], [C39] - Desarrollo de proyectos
- Asistencia y participación activa en las actividades de la asignatura
25,00 %
10. Resultados de Aprendizaje
Diseñar e implementar un simulador de un modelo de cómputo. Resolver problemas utilizando el simulador desarrollado.
Analizar, diseñar e implementar técnicas algorítmicas exactas a la resolución de problemas. Analizar el rendimiento y calcular la complejidad computacional de la solución proporcionada.
Analizar, diseñar e implementar técnicas no exactas a la resolución de problemas complejos. Analizar su rendimiento sobre casos de uso.
11. Cronograma / calendario de la asignatura

Descripción

*La distribución de los temas por semana es orientativo, puede sufrir cambios según las necesidades de organización docente.

Las horas de trabajo autónomo dedicadas a la realización de trabajos, estudio, preparación de clases teóricas y realización de seminarios y otras actividades; se distribuyen de forma uniforme a lo largo del cuatrimestre.

Segundo cuatrimestre

Semana Temas Actividades de enseñanza aprendizaje Horas de trabajo presencial Horas de trabajo autónomo Total
Semana 1: 1 Contenidos teóricos: Introducción a los sistemas de cómputo.

 
3.00 3.00 6.00
Semana 2: 1 Contenidos teóricos: Introducción a los sistemas de cómputo. Complejidad computacional.

Contenidos prácticos: Descripción de la práctica P1. 
 
4.00 6.00 10.00
Semana 3: 1 / 2 Contenidos teóricos: Divide y vencerás. Prueba de evaluación continua teórica del tema 1.

Contenidos prácticos: Prueba de evaluación de la práctica P1.
4.00 6.00 10.00
Semana 4: 2 Contenidos teóricos: Divide y vencerás.

Contenidos prácticos: Descripción de la práctica P2.
2.00 6.00 8.00
Semana 5: 2 / 3 Contenidos teóricos: Divide y vencerás / programación dinámica.

Contenidos prácticos: Descripción de la práctica P3. Prueba de evaluación continua de la práctica P2.
4.00 6.00 10.00
Semana 6: 3 Contenidos teóricos: Programación dinámica. Prueba de evaluación continua teórica del tema 2.

Contenidos prácticos: Descripción de la práctica P4. Prueba de evaluación continua de la práctica P3.
4.00 6.00 10.00
Semana 7: 3 Contenidos teóricos: Programación dinámica.

Contenidos prácticos: Descripción de la práctica P5. Prueba de evaluación de la práctica P4.
4.00 6.00 10.00
Semana 8: Contenidos teóricos: Programación dinámica.

Contenidos prácticos: Descripción de la práctica P6. Prueba de evaluación de la práctica P5.
4.00 6.00 10.00
Semana 9: 3/4 Contenidos teóricos: Tema 4 - Algoritmos aproximados.  
Prueba de evaluación continua del tema 3. 

Contenidos prácticos: Descripción de la Práctica 7 sobre algoritmos voraces, búsquedas locales y algoritmos metaheurísticos, que tendrá 2 entregas parciales, P7.1 y P7.2, las semanas 10 y 11, así como una defensa final, P7.3, la semana 12. Prueba de evaluación continua  de la práctica  P6. 
 
4.00 6.00 10.00
Semana 10: 4 Contenidos teóricos: Tema 4 - Algoritmos aproximados. 

Contenidos prácticos: Prueba de evaluación continua práctica, consistente en la entegra y defensa de la práctica P7.1. 
 
4.00 6.00 10.00
Semana 11: 4 / 5 Contenidos teóricos: Tema 4 - Algoritmos aproximados. 

Contenidos prácticos: Prueba de evaluación continua práctica, consistente en la entegra y defensa de la práctica P7.2. 

 
4.00 6.00 10.00
Semana 12: 5 Contenidos teóricos: Tema 4 - Algoritmos aproximados, Tema 5 - Ramificación y acotación.  Prueba de evaluación continua teoórica, consistente en la realización de un examen parcial que abarca los contenidos básicos del tema 4 y que tendrá una duración de 2 horas.

Contenidos prácticos: Descripción de la Práctica 8 sobre ramificación y acotación, que tendrá 2 entregas parciales, P8.1 y P8.2, las semanas 13 y 14, así como una defensa final, P8.3, la semana 15. Prueba de evaluación continua práctica, entegra y defensa final de la práctica P7 (P7.3). 
4.00 6.00 10.00
Semana 13: 6 Contenidos teóricos: Tema 5 - Ramificación y acotación. 

Contenidos prácticos: Prueba de evaluación continua práctica; entegra y defensa de la práctica P8.1. 
 
4.00 6.00 10.00
Semana 14: Contenidos teóricos: Tema 6 - Bactracking. 

Contenidos prácticos: Prueba de evaluación continua práctica; entegra y defensa de la práctica P8.2.
 
4.00 6.00 10.00
Semana 15: Repaso y evaluaciones Contenidos teóricos: Repaso. Prueba de evaluación continua teoórica, consistente en la realización de un examen parcial que incluye contenidos de los temas 4, 5 y 6, y que tendrá una duración de 2 horas.

Contenidos prácticos: Prueba de evaluación continua práctica, entegra y defensa final de la práctica P8 (P8.3). 
 
4.00 6.00 10.00
Semana 16 a 18: Evaluación única y de recuperación de las actividades obligatorias necesarias para superar la asignatura (semanas 15 y 16) Evaluación y trabajo autónomo del alumnado para la preparación de las pruebas. 3.00 3.00 6.00
Total 60.00 90.00 150.00
Fecha de última modificación: 28-06-2023
Fecha de aprobación: 10-07-2023