Análisis y diseño de algoritmos

Clave U.E.A.: 4604039
Trimestre:  18P
Grupo:  CF01C
Horario:  Lunes de 10:00 a 12:00
Miércoles de 10:00 a 12:00
Jueves de 10:00 a 12:00
Salón:
A-501
A-754
A-614
Asesoría:  Lunes y miércoles de 12:00 a 14:00 Oficina:  723B

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 parciales, prácticas y proyecto, así como la calificación parcial del curso, están contenidas aquí.

Temas:
  • 23 julio. Presentaciones.
  • 19 julio. Tercer examen parcial. Nota: El examen será en el aula A-529.
  • 18 de julio. Sesión de preguntas.
  • 16 julio. Sesión de preguntas.
  • 12 julio. Sesión de preguntas. Horario de presentaciones. Sugerencias para la presentación.
  • 11 julio. Introducción a los problemas NP. Problemario 4.
  • 9 julio. Programación dinámica. Problemario 3.
  • 5 julio. No hay clase.
  • 4 julio. Ramificación y acotamiento.
  • 2 julio. Segundo examen parcial. [ExamenNota: El examen estará disponible a partir de las 12:00 del mediodía aquí y se entregará en línea a través de Google Drive.
  • 28 junio. Sesión de preguntas.
  • 27 junio. No hay clase.
  • 25 junio. Búsqueda local. Proyecto.
  • 21 junio. Sesión de laboratorio: Backtracking. [laberinto.zip] Búsqueda local. [busqueda_local.zip] Práctica 4.
  • 20 junio. Búsqueda local.
  • 18 junio. Backtracking. [Notas]
  • 14 junio. No hay clase. Práctica 3.
  • 13 junio. Divide y vencerás.
  • 11 junio. Búsqueda exhaustiva. Método voraz.
  • 7 junio. SCMA 2018.
  • 6 junio. SCMA 2018.
  • 4 junio. SCMA 2018.
  • 31 mayo. Primer examen parcial. Nota: El examen se aplicará en el aula A-605. Práctica 2.
  • 30 mayo. Análisis de Quicksort.
  • 28 mayo. Método maestro.
  • 24 mayo. Método del árbol de recursividad. Nota: La clase será en el aula A-552. Problemario 1. Problemario 2.
  • 23 mayo. No hay clase.
  • 21 mayo. Análisis de algoritmos recursivos. Recurrencias. Método de sustitución.
  • 17 mayo. Sesión de laboratorio: Práctica 1: Tiempo de ejecución de insertion sort.
  • 16 mayo. Crecimiento de funciones. Notación asintótica: Θ, O, Ω. Ejercicios 3. Tarea 0.
  • 14 mayo. Análisis del tiempo de ejecución de algoritmos. Cálculo del tiempo de ejecución T(n). Ejercicios 2.
  • 10 mayo. Asueto.
  • 9 mayo. Análisis de la corrección de algoritmos. Invariante de ciclo. Ejercicios 1.
  • 7 mayo. Presentación. Panorama del curso. Introducción al análisis de algoritmos. Tarea 1.

Archivo
:

Esta UEA también la impartí en los siguientes trimestres: