Análisis y diseño de algoritmos

Clave U.E.A.: 4600013
Trimestre:  15I
Grupo:  CE01C
Horario:  Lunes de 12:00 a 14:00
Jueves y viernes de 10:00 a 12:00
Salón:
A-707
Asesoría:  Lunes de 10:00 a 12:00
Jueves de 8:00 a 10:00
Oficina:  C-804

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: