El plan de trabajo que contiene horario de asesorías, bibliografía y modalidad de evaluación están contenidos en este documento.
Las calificaciones de las evaluaciones semanales, trabajos de investigación y exámenes, así como la calificación parcial del curso, están contenidas aquí.
Temas:
6 abril. Segundo examen parcial.
30 marzo. Sesión de preguntas.
27 marzo. Introducción a los problemas NP-Completos. [Problemario 4]
26 marzo. Búsqueda local. [Trabajo de investigación 3]
23 marzo. Problemas de búsqueda. Vecindarios. [Problemario 3]
20 marzo. Ramificación y acotamiento (continuación).
19 marzo. Presentación de Trabajo de investigación 2.
16 marzo. Ramificación y acotamiento.
13 marzo. Programación dinámica (continuación).
12 marzo. Programación dinámica.
9 marzo. Backtracking. [Notas] [Trabajo de investigación 2]
6 marzo. Divide y vencerás.
5 marzo. Búsqueda exhaustiva. Método voraz.
2 marzo. Revisión de trabajos de investigación y del examen.
27 febrero. Primer examen parcial.
26 febrero. Quicksort. Ayuda con ejercicios.
23 febrero. Heapsort.
20 febrero. No hay clase.
19 febrero. No hay clase.
16 febrero. Análisis del tiempo de ejecución de merge sort. [Problemario 1] [Problemario 2]
13 febrero. Método maestro. [Trabajo de investigación 1]
12 febrero. Método del árbol de recursividad. [Ejercicio 4]
9 febrero. Recurrencias. Método de sustitución.
6 febrero. Notación asintótica: notación Θ.
5 febrero. Asueto.
2 febrero. Notación asintótica: notación O, notación Ω.
30 enero. Análisis de corrección de bubble sort. Análisis del tiempo de ejecución de la búsqueda binaria.
29 enero. No hay clase.
26 enero. Análisis de corrección de insertion sort. [Ejercicio 3]
23 enero. Análisis del tiempo de ejecución de selection sort.
22 enero. Análisis del tiempo de ejecución de insertion sort. [Ejercicio 2]
19 enero. Presentación. Panorama del curso. Ejemplos de funciones de complejidad. [Ejercicio 1]
Archivo:
Esta UEA también la impartí en los siguientes trimestres: