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:
27 marzo. Revisión de evaluación semanal 9.
20 marzo. Segundo examen parcial.
19 marzo. Sesión de preguntas. Trabajo de investigación 3.
17 marzo. Introducción a la teoría de NP-completez. Clases de problemas P, NP y NP-completos. Ejemplos de problemas NP-completos.
13 marzo. Evaluación semanal 8. [Solución] Evaluación semanal 9. Problemario 3.
12 marzo. Ejemplo: Problema de asignación. Ejemplo: Problema de la mochila.
10 marzo. Búsqueda local. Ejemplo: Problema del viajante.
6 marzo. Ejemplo: Problema de la mochila. Evaluación semanal 7. [Solución]
5 marzo. Ramificación y acotamiento. Ejemplo: Problema de asignación.
3 marzo. Revisión de evaluación semanal 6.
27 febrero. Ejemplo: Distancia de edición.
26 febrero. Ejemplo: Problema de la subsecuencia común más larga.
24 febrero. Programación dinámica. Ejemplo: Problema de la mochila.
20 febrero. Backtracking. [Notas] Evaluación semanal 5. [Solución] Trabajo de investigación 2. Evaluación semanal 6.
19 febrero. Divide y vencerás. [Notas]
17 febrero. Diseño de algoritmos. Búsqueda exhaustiva. Búsqueda voraz.
13 febrero. No hay clase.
12 febrero. No hay clase.
10 febrero. Primer examen parcial.
6 febrero. Merge sort. Evaluación semanal 4. [Solución]
5 febrero. Asueto.
3 febrero. Análisis de Quicksort aleatorio. Problemario 2.
30 enero. Método de ordenamiento quicksort. Ejercicio 10. Evaluación semanal 3. [Solución]
29 enero. ContruirMaxHeap. Heapsort. Ejercicio 9.
27 enero. Algoritmos aleatorios. Método de ordenamiento heapsort. MaxHeapify. Ejercicio 8. Problemario 1.
23 enero. Análisis probabilístico. Ejercicio 7. Evaluación semanal 2 [Solución].
22 enero. Método maestro. Ejercicio 6.
20 enero. Recurrencias. Método de sustitución. Método del árbol de recursividad. Ejercicio 5.
16 enero. Notación estándar y funciones comunes. Ejercicio 4. Evaluación semanal 1 [Solución].
15 enero. Crecimiento de funciones. Notación asintótica. Ejercicio 3. Trabajo de investigación 1.
13 enero. Algoritmos y pseudocódigo. Análisis de insertion sort. Ejercicio 2.
9 enero. No hay clase.
8 enero. Ejemplos de funciones de complejidad. Ejercicio 1.
6 enero. Presentación. Panorama general del curso.